ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

Chapter13:最优化和线性化

2021-10-20 15:01:09  阅读:215  来源: 互联网

标签:11 sqrt 13.3 Chapter13 线性化 13.2 最优化


Chapter13:最优化和线性化

13.最优化和线性化

13.1 最优化

最优化:找出各种可能情况中最好的一种

13.1.1 最优化问题的一般方法





可使用隐函数求导

例子:


13.2 线性化

线性化:一种对难计算的量找出其估算值的有用技术

本质上就是用切线上的值估算曲线上的值

例子:
f ( 11 ) = 11 f(11)=\sqrt{11} f(11)=11 ​ 比较难计算,我们现在用 f ( x ) f(x) f(x) 在 x = 9 x=9 x=9 处的切线 L ( x ) L(x) L(x),其在 x = 11 x=11 x=11 处的值来估算 11 \sqrt{11} 11
因为 9 \sqrt{9} 9 ​ 最接近 11 \sqrt{11} 11 ​ 且 9 \sqrt{9} 9 ​ 容易计算

13.2.1 线性化问题的一般方法

如何理解 f ′ ( x ) ( x − a ) f'(x)(x-a) f′(x)(x−a) 见本人博客:
单变量微积分第五章中5.2.7:传送门

13.2.2 微分



例子1:

例子2:

13.2.3 近似中的误差



r ( x ) r(x) r(x) 的符号取决于 f ′ ′ ( c ) f''(c) f′′(c)


13.2.4 证明误差方程

r ( x ) = 1 2 f ′ ′ ( c ) ( x − a ) 2 r(x)=\frac{1}{2}f''(c)(x-a)^2 r(x)=21​f′′(c)(x−a)2

例子:

13.3 牛顿法(寻找方程的近似解/根)

13.3.1 牛顿法的基本思想

牛顿法的基本思想是,通过使用 f f f 在 x = a x=a x=a 处的线性化来改善估算

L ( x ) = f ( a ) + f ′ ( a ) ( x − a )   L ( x ) = 0   f ( a ) + f ′ ( a ) ( x − a ) = 0   f ′ ( a ) ( x − a ) = − f ( a )   x − a = − f ( a ) f ′ ( a )   x = a − f ( a ) f ′ ( a ) L(x)=f(a)+f'(a)(x-a)\\ ~\\ L(x)=0\\ ~\\ f(a)+f'(a)(x-a)=0\\ ~\\ f'(a)(x-a)=-f(a)\\ ~\\ x-a=-\frac{f(a)}{f'(a)}\\ ~\\ x=a-\frac{f(a)}{f'(a)} L(x)=f(a)+f′(a)(x−a) L(x)=0 f(a)+f′(a)(x−a)=0 f′(a)(x−a)=−f(a) x−a=−f′(a)f(a)​ x=a−f′(a)f(a)​

下一次近似时,以函数在 x = b x=b x=b 的切线线性化,假设为 L 1 ( x ) L_1(x) L1​(x),令 L 1 ( x ) = 0 L_1(x)=0 L1​(x)=0 求出近似根,以此迭代,直到逼近实际根

13.3.2 牛顿法失效的情况





f ( x ) = x 3 f(x)=\sqrt[3]{x} f(x)=3x ​,方程 f ( x ) = 0 f(x)=0 f(x)=0 的唯一解为 x = 0 x=0 x=0,如果用牛顿法


标签:11,sqrt,13.3,Chapter13,线性化,13.2,最优化
来源: https://blog.csdn.net/weixin_48524215/article/details/120807215

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有