高等数值分析
文章平均质量分 94
Bonennult
这个作者很懒,什么都没留下…
展开
-
【高等数值分析】Krylov子空间方法
文章目录1. 预备理论1.1 Krylov 子空间1.2 最佳逼近1.2.1 方法一:最佳平方逼近1.2.2 方法二:假设 AAA 对称正定1.2.3 方法三:残差2范数2. 基底正交化2.1 Arnoldi 过程(CGS)2.2 改进 Arnoldi 过程(MGS)2.3 Lanczos过程3. 方程组求解3.1 全正交方法 (FOM)3.2 D-Lanczos方法3.3 广义极小残量法(GMRES)3.4 MINRES 方法1. 预备理论现在需要求解一个大规模稀疏方程组 Ax=bAx=bAx=b,可原创 2022-01-26 15:38:56 · 11974 阅读 · 3 评论 -
【高等数值分析】常微分方程数值解
文章目录1. 预备理论2. 线性多步法2.1 线性多步法2.2 稳定性与收敛性2.2.1 相容性2.2.2 零稳定性2.2.3 收敛性2.2.4 绝对稳定性3. Runge-Kutta方法4. 刚性问题1. 预备理论求解常微分方程初值问题数值解KaTeX parse error: No such environment: align at position 8: \begin{̲a̲l̲i̲g̲n̲}̲&\frac{dy}{dx}…存在唯一性定理:若 f(x,y)f(x,y)f(x,y)原创 2022-01-26 15:35:52 · 1408 阅读 · 0 评论 -
【高等数值分析】数值积分和数值微分
文章目录1. 预备理论2. 插值型求积公式2.1 Newton-Cotes求积公式2.2 Gauss型求积公式3. 数值微分1. 预备理论根据Newton-Leibniz公式有 ∫axf(t)dt=F(x)−F(a)\int_a^x f(t)dt = F(x)-F(a)∫axf(t)dt=F(x)−F(a),但是绝大部分情况很难解析求解,需要数值积分。例如中点公式∫abf(x)dx≈f(a+b2)(b−a)\int_a^b f(x)dx \approx f(\frac{a+b}{2})(b-a)原创 2022-01-26 15:33:43 · 725 阅读 · 0 评论 -
【高等数值分析】函数逼近
文章目录1. 预备理论2. 多项式逼近2.1 总体框架2.2 正交多项式2.2.1 Lengdre多项式2.2.2 Chebyshev多项式2.2.3 Lagurre多项式2.2.4 Hermite多项式3. Pade逼近4. 最小二乘1. 预备理论函数插值当中我们只有几个离散的的插值节点及其函数值,在函数逼近里我们考虑的是有一个 f(x),x∈[a,b]f(x),x\in[a,b]f(x),x∈[a,b] 已知,但是希望用一组简单的基函数 {ϕ0,...,ϕn}\{\phi_0,...,\phi_n\原创 2022-01-26 15:31:48 · 1137 阅读 · 0 评论 -
【高等数值分析】多项式插值
文章目录1. 预备理论2. Lagrange插值3. Newton插值3.1 Newton插值及其余项3.2 高阶项4. Hermite插值5. 样条插值1. 预备理论假设有离散的 {x0,x1,...,xn}\{x_0,x_1,...,x_n\}{x0,x1,...,xn} 插值节点,以及对应的函数值 {f(x0),....,f(xn)}\{f(x_0),....,f(x_n)\}{f(x0),....,f(xn)},希望用函数 ϕ(x)\phi(x)ϕ(x) 来近似 f(x)f(x)f(x原创 2022-01-26 15:28:22 · 1480 阅读 · 0 评论