非线性问题数值解
文章平均质量分 92
非线性问题数值解初步学习,主要包含非线性方程组数值解法以及非线性最优化问题
机器学习成长之路
machine learning
展开
-
6-3 下降算法
6-3 下降算法 文章目录6-3 下降算法1.预备知识1. 条件数2.Lipschitz 光滑2. 下降算法3.确定步长的线性搜索算法 1.预备知识 1. 条件数 \qquad由6-1中第11节例题可知k=Mmk=\frac{M}{m}k=mM是∇2f\nabla^2f∇2f的条件数。我们将发现对于一些常用的无约束优化问题的下降算法,fff下水平集的条件数(上界为Mm\frac{M}{m}mM)是影响其计算速率的最大。 2.Lipschitz 光滑 \qquad设fff为Rn\mathbb R^nR原创 2021-05-22 16:09:34 · 336 阅读 · 0 评论 -
6-2 最优化问题简介
6-2 最优化问题简介 文章目录6-2 最优化问题简介1.无约束与约束化2.局部最优与全局最优3.无约束问题解条件 1.无约束与约束化 \qquad设fff为定义在Rn\mathbb R^nRn上的实值函数最优化的数学模型如下minx∈D⊂Rnf(x).(1)\min_{x\in D\subset \mathbb R^n}f(x)\tag1.x∈D⊂Rnminf(x).(1) 若(1)中x∈Rnx\in\mathbb R^nx∈Rn则称为无约束问题;约束问题的形式为{minf(x),s.t.gi(x)≥原创 2021-05-10 23:01:45 · 228 阅读 · 0 评论 -
6-1 一些数学基础
6-1 一些乱七八糟的数学基础 1.向量范数 x=(x1,x2,x3,...,xn)x=(x_1,x_2,x_3,...,x_n)x=(x1,x2,x3,...,xn) l1l_1l1范数:∣∣x∣∣1=∑i=1n∣xi∣||x||_1=\sum_{i=1}^n|x_i|∣∣x∣∣1=∑i=1n∣xi∣ l∞l_{\infty}l∞范数:∣∣x∣∣∞=maxi=1,...,n∣xi∣||x||_{\infty}=\underset{i=1,...,n}{max}|x_i|∣∣x∣∣∞=原创 2021-05-08 22:41:57 · 199 阅读 · 0 评论