百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程字典 > 正文

Python数学建模系列(四):数值逼近

toyiye 2024-07-11 00:27 12 浏览 0 评论

若文中数学公式显示有问题 可查看文章原文

Python数学建模系列(四):数值逼近

菜鸟学习记:第四十二天

1. 一维插值

插值:求过已知有限个数据点的近似函数。

插值函数经过样本点,拟合函数一般基于最小二乘法尽量靠近所有样本并穿过。常见差值方法有拉格朗日插值法、分段插值法、样条插值法。

image.png

?

interp1d(x, y) 计算一维插值

1.1 线性插值与样条插值(B-spline)

例1:某电学元件的电压数据记录在0~2.25πA范围与电流关系满足正弦函数,分别用线性插值和样条插值方法给出经过数据点的数值逼近函数曲线。

Demo代码

import matplotlib
import numpy as np
from scipy import interpolate
import matplotlib.pyplot as plt

# 引入中文字体 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 初始数据量 0 - 2.25pi 分为10份 均匀分
x = np.linspace(0, 2.25 * np.pi, 10)
y = np.sin(x)

# 得到差值函数 (使用线性插值)
f_linear = interpolate.interp1d(x, y)
# 新数据  0 - 2.25pi 分为100份 均匀分 (线性插值)
x_new = np.linspace(0, 2.25 * np.pi, 100)
y_new = f_linear(x_new)

# 使用B-spline插值
tck = interpolate.splrep(x, y)
y_bspline = interpolate.splev(x_new, tck)

# 可视化
plt.xlabel(u'安培/A')
plt.ylabel(u'伏特/V')
plt.plot(x, y, "o", label=u"原始数据")
plt.plot(x_new, f_linear(x_new), label=u"线性插值")
plt.plot(x_new, y_bspline, label=u"B-spline插值")
plt.legend()
plt.show()

输出:

image.png

涉及知识点:

  • numpy.linspace
  • scipy.interpolate.interp1d
  • scipy.interpolate.splrep

1.2 高阶样条插值

随着插值节点增多,多项式次数也变高,插值曲线在一些区域出现跳跃,并且越来越偏离原始曲线,称为龙格现象。

例2:某电学元件的电压数据记录在0~10A范围与电流关系满足正弦函数,分别用0~5阶样条插值方法给出经过数据点的数值逼近函数曲线。

Demo代码

import matplotlib
import numpy as np
from matplotlib import pyplot as plt
from scipy import interpolate
 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)
# 创建数据点集
x = np.linspace(0, 10, 11)
y = np.sin(x)
# 绘制数据点集
plt.figure(figsize=(12, 9))
plt.plot(x, y, 'ro')
# 根据kind创建interp1d对象f、计算插值结果
xnew = np.linspace(0, 10, 101)
# 邻接 0阶 线性 二阶
for kind in ['nearest', 'zero', 'linear', 'quadratic']:
    f = interpolate.interp1d(x, y, kind=kind)
    ynew = f(xnew)
    plt.plot(xnew, ynew, label=str(kind))
plt.xticks(fontsize=20)
plt.yticks(fontsize=20)
plt.legend(loc="lower right")
plt.show()

输出:

分别对每一种插值方式进行查看

1.当kind = nearest时

import matplotlib
import numpy as np
from matplotlib import pyplot as plt
from scipy import interpolate
 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 创建数据点集
x = np.linspace(0, 10, 11)
y = np.sin(x)

# 得插值函数
f = interpolate.interp1d(x, y, kind='nearest')

# 新数据
x_new = np.linspace(0,10,101)
y_new = f(x_new)

# 可视化
plt.plot(x, y, 'o', x_new, y_new, '-')
plt.show()

image.png

2.当kind = zero时

import matplotlib
import numpy as np
from matplotlib import pyplot as plt
from scipy import interpolate
 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 创建数据点集
x = np.linspace(0, 10, 11)
y = np.sin(x)

# 得插值函数
f = interpolate.interp1d(x, y, kind='zero')

# 新数据
x_new = np.linspace(0,10,101)
y_new = f(x_new)

# 可视化
plt.plot(x, y, 'o', x_new, y_new, '-')
plt.show()

image.png

3.当kind = linear时

import matplotlib
import numpy as np
from matplotlib import pyplot as plt
from scipy import interpolate
 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 创建数据点集
x = np.linspace(0, 10, 11)
y = np.sin(x)

# 得插值函数
f = interpolate.interp1d(x, y, kind='linear')

# 新数据
x_new = np.linspace(0,10,101)
y_new = f(x_new)

# 可视化
plt.plot(x, y, 'o', x_new, y_new, '-')
plt.show()

image.png

4.当kind = quadratic时

import matplotlib
import numpy as np
from matplotlib import pyplot as plt
from scipy import interpolate
 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 创建数据点集
x = np.linspace(0, 10, 11)
y = np.sin(x)

# 得插值函数
f = interpolate.interp1d(x, y, kind='quadratic')

# 新数据
x_new = np.linspace(0,10,101)
y_new = f(x_new)

# 可视化
plt.plot(x, y, 'o', x_new, y_new, '-')
plt.show()

image.png

5.当kind = cubic时

import matplotlib
import numpy as np
from matplotlib import pyplot as plt
from scipy import interpolate
 
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 创建数据点集
x = np.linspace(0, 10, 11)
y = np.sin(x)

# 得插值函数
f = interpolate.interp1d(x, y, kind='cubic')

# 新数据
x_new = np.linspace(0,10,101)
y_new = f(x_new)

# 可视化
plt.plot(x, y, 'o', x_new, y_new, '-')
plt.show()

image.png

2. 二维插值

interp2d(x, y, z, kind=“'') 计算二维插值

2.1 图像模糊处理——样条插值

例3:某图像表达式为,完成图像的二维插值使其变清晰。

Demo代码

import numpy as np
from scipy import interpolate
import matplotlib.pyplot as plt
 
 
def func(x, y):
    return (x + y) * np.exp(-5.0 * (x ** 2 + y ** 2))

# X-Y轴分为15*15的网格
# x, y = np.mgrid[-1:1:15j, -1:1:15j]
x = np.linspace(-1, 1, 15)
y = np.linspace(-1, 1, 15)
x, y = np.meshgrid(x, y)
fvals = func(x, y)

# 二维插值
newfunc = interpolate.interp2d(x, y, fvals, kind='cubic')

# 计算100*100网格上插值
xnew = np.linspace(-1, 1, 100)
ynew = np.linspace(-1, 1, 100)
fnew = newfunc(xnew, ynew)
xnew, ynew = np.meshgrid(xnew, ynew)

plt.subplot(121)
# extent x轴和y轴范围
im1 = plt.imshow(fvals, extent=[-1, 1, -1, 1], interpolation="nearest", origin="lower",cmap="Reds")
plt.colorbar(im1)

plt.subplot(122)
im2 = plt.imshow(fnew, extent=[-1, 1, -1, 1], interpolation="nearest", origin="lower",cmap="Reds")
plt.colorbar(im2)
plt.show()

输出:

2.2 二维插值的三维图

例4:某图像表达式为,完成三维图像的二维插值可视化。

?

其实就是在二维插值基础上 实现了三维图像的绘制

Demo代码

import numpy as np
from mpl_toolkits.mplot3d import Axes3D
import matplotlib as mpl
from scipy import interpolate
import matplotlib.cm as cm
import matplotlib.pyplot as plt

def func(x, y):
    return (x + y) * np.exp(-5.0 * (x ** 2 + y ** 2))

# X-Y轴分为20*20的网格
x = np.linspace(-1, 1, 20)
y = np.linspace(-1, 1, 20)
x, y = np.meshgrid(x, y)
fvals = func(x, y)

# 绘制分图1
fig = plt.figure(figsize=(9, 6))
ax = plt.subplot(1, 2, 1, projection='3d')
surf = ax.plot_surface(x, y, fvals, rstride=2, cstride=2, cmap=cm.coolwarm, linewidth=0.5, antialiased=True)
ax.set_xlabel('x')
ax.set_ylabel('y')
ax.set_zlabel('f(x,y)')
plt.colorbar(surf, shrink=0.5, aspect=5)  # 添加颜色条标注

# 二维插值
newfunc = interpolate.interp2d(x, y, fvals, kind='cubic')

# 计算100*100网格上插值
xnew = np.linspace(-1, 1, 100)
ynew = np.linspace(-1, 1, 100)
fnew = newfunc(xnew, ynew)
xnew, ynew = np.meshgrid(xnew, ynew)

ax2 = plt.subplot(1, 2, 2, projection='3d')
surf2 = ax2.plot_surface(xnew, ynew, fnew, rstride=2, cstride=2, cmap=cm.coolwarm, linewidth=0.5, antialiased=True)
ax2.set_xlabel('xnew')
ax2.set_ylabel('ynew')
ax2.set_zlabel('fnew(x,y)')
plt.colorbar(surf2, shrink=0.5, aspect=5)

# 标注
plt.show()

输出:

3. 最小二乘拟合

拟合指的是已知某函数的若干离散函数值{f1,f2,…,fn},通过调整该函 数中若干待定系数f(λ1, λ2,…,λn),使得该函数与已知点集的差别(最小二乘意义)最小。

如果待定函数是线性,就叫线性拟合或者线性回归(主要在统计中),否则叫作非线性拟合或者非线性回归。表达式也可以是分段函数,这种情况下叫作样条拟合。

从几何意义上讲,拟合是给定了空间中的一些点,找到一个已知形式、未知参数的连续曲面来最大限度地逼近这些点;而插值是找到一个(或几个分片光滑的)连续曲面来穿过这些点。

选择参数c使得拟合模型与实际观测值在曲线拟合各点的残差(或离差)ek=yk-f(xk,c)的加权平方和达到最小,此时所求曲线称作在加权最小二乘意义下对数据的拟合曲线,这种方法叫做最小二乘法。

涉及知识点

from scipy.optimize import leastsq

例5:对下列电学元件的电压电流记录结果进行最小二乘拟合,绘制相应曲线。 电流(A)8.19 2.72 6.39 8.71 4.7 2.66 3.78 电压(V)7.01 2.78 6.47 6.71 4.1 4.23 4.05

在这里插入图片描述

Demo代码

import matplotlib
import numpy as np
import matplotlib.pyplot as plt
from scipy.optimize import leastsq
 
# 引入中文字体
font = {
    "family": "Microsoft YaHei"
}
matplotlib.rc("font", **font)

# 设置图字号
plt.figure(figsize=(9, 9))

# 初始数据值
X = np.array([8.19, 2.72, 6.39, 8.71, 4.7, 2.66, 3.78])
Y = np.array([7.01, 2.78, 6.47, 6.71, 4.1, 4.23, 4.05])
 
# 计算以p为参数的直线与原始数据之间误差
def f(p):
    k, b = p
    return (Y - (k * X + b))
 
# leastsq使得f的输出数组的平方和最小,参数初始值k、b设为[1,0]
r = leastsq(f, [1, 0])

# 得到计算出的最优k、b
k, b = r[0]

# 可视化
plt.scatter(X, Y, s=100, alpha=1.0, marker='o', label=u'数据点')
x = np.linspace(0, 10, 1000)
y = k * x + b
ax = plt.gca()
plt.plot(x, y, color='r', linewidth=5, linestyle=":", markersize=20, label=u'拟合曲线')
plt.legend(loc=0, numpoints=1)
leg = plt.gca().get_legend()
ltext = leg.get_texts()
plt.setp(ltext, fontsize='xx-large')
plt.xlabel(u'安培/A')
plt.ylabel(u'伏特/V')
plt.xlim(0, x.max() * 1.1)
plt.ylim(0, y.max() * 1.1)
plt.xticks(fontsize=20)
plt.yticks(fontsize=20)
plt.legend(loc='upper left')
plt.show()

输出:

结语

学习来源:B站及其课堂PPT,对其中代码进行了复现

文章仅作为学习笔记,记录从0到1的一个过程

希望对您有所帮助,如有错误欢迎小伙伴指正~

相关推荐

为何越来越多的编程语言使用JSON(为什么编程)

JSON是JavascriptObjectNotation的缩写,意思是Javascript对象表示法,是一种易于人类阅读和对编程友好的文本数据传递方法,是JavaScript语言规范定义的一个子...

何时在数据库中使用 JSON(数据库用json格式存储)

在本文中,您将了解何时应考虑将JSON数据类型添加到表中以及何时应避免使用它们。每天?分享?最新?软件?开发?,Devops,敏捷?,测试?以及?项目?管理?最新?,最热门?的?文章?,每天?花?...

MySQL 从零开始:05 数据类型(mysql数据类型有哪些,并举例)

前面的讲解中已经接触到了表的创建,表的创建是对字段的声明,比如:上述语句声明了字段的名称、类型、所占空间、默认值和是否可以为空等信息。其中的int、varchar、char和decimal都...

JSON对象花样进阶(json格式对象)

一、引言在现代Web开发中,JSON(JavaScriptObjectNotation)已经成为数据交换的标准格式。无论是从前端向后端发送数据,还是从后端接收数据,JSON都是不可或缺的一部分。...

深入理解 JSON 和 Form-data(json和formdata提交区别)

在讨论现代网络开发与API设计的语境下,理解客户端和服务器间如何有效且可靠地交换数据变得尤为关键。这里,特别值得关注的是两种主流数据格式:...

JSON 语法(json 语法 priority)

JSON语法是JavaScript语法的子集。JSON语法规则JSON语法是JavaScript对象表示法语法的子集。数据在名称/值对中数据由逗号分隔花括号保存对象方括号保存数组JS...

JSON语法详解(json的语法规则)

JSON语法规则JSON语法是JavaScript对象表示法语法的子集。数据在名称/值对中数据由逗号分隔大括号保存对象中括号保存数组注意:json的key是字符串,且必须是双引号,不能是单引号...

MySQL JSON数据类型操作(mysql的json)

概述mysql自5.7.8版本开始,就支持了json结构的数据存储和查询,这表明了mysql也在不断的学习和增加nosql数据库的有点。但mysql毕竟是关系型数据库,在处理json这种非结构化的数据...

JSON的数据模式(json数据格式示例)

像XML模式一样,JSON数据格式也有Schema,这是一个基于JSON格式的规范。JSON模式也以JSON格式编写。它用于验证JSON数据。JSON模式示例以下代码显示了基本的JSON模式。{"...

前端学习——JSON格式详解(后端json格式)

JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScriptProgrammingLa...

什么是 JSON:详解 JSON 及其优势(什么叫json)

现在程序员还有谁不知道JSON吗?无论对于前端还是后端,JSON都是一种常见的数据格式。那么JSON到底是什么呢?JSON的定义...

PostgreSQL JSON 类型:处理结构化数据

PostgreSQL提供JSON类型,以存储结构化数据。JSON是一种开放的数据格式,可用于存储各种类型的值。什么是JSON类型?JSON类型表示JSON(JavaScriptO...

JavaScript:JSON、三种包装类(javascript 包)

JOSN:我们希望可以将一个对象在不同的语言中进行传递,以达到通信的目的,最佳方式就是将一个对象转换为字符串的形式JSON(JavaScriptObjectNotation)-JS的对象表示法...

Python数据分析 只要1分钟 教你玩转JSON 全程干货

Json简介:Json,全名JavaScriptObjectNotation,JSON(JavaScriptObjectNotation(记号、标记))是一种轻量级的数据交换格式。它基于J...

比较一下JSON与XML两种数据格式?(json和xml哪个好)

JSON(JavaScriptObjectNotation)和XML(eXtensibleMarkupLanguage)是在日常开发中比较常用的两种数据格式,它们主要的作用就是用来进行数据的传...

取消回复欢迎 发表评论:

请填写验证码