=。=

设函数 \(f(x)\) 在点 \(x_0\) 的某一去心邻域内有定义,如果存在常数 \(A\) ,对于任意给定的正数 \(\varepsilon\)(无论它多么小),总存在正数 \(\delta\),使得对于 \(0<|x-x_0|<\delta\),均有 \(f(x)-A<\varepsilon\),那么常数 \(A\) 就叫做函数 \(f(x)\) 当时 \(x\rightarrow x_0\) 的极限,记作

\[\lim\limits_{x\rightarrow x_0} f(x)=A
\]

夹逼定理:求函数的极限时,我们可以通过上界和下界两个函数去夹某个函数 \(f(x)\) ;如

\[\sin(x)<x<\tan(x)\\
\Rightarrow \frac{\sin(x)}{x}<\frac{\sin(x)}{\sin(x)}=1,\frac{\sin(x)}{x}>\frac{\sin(x)}{\tan(x)} =\cos(x)\\
\Rightarrow \lim\limits_{x\to 0} \frac{\sin(x)}{x}=1
\]

斜率:对于一次函数 \(y=kx+b\)\(k\) 即为斜率;

导数\(f’(x)=\lim\limits_{\Delta x\to 0} \frac{f(x+\Delta x)-f(x)}{\Delta x}\) ,也可记做 \(\frac{{\rm d} x}{{\rm d} y}\)

导数存在性:从左侧与右侧逼近极限相同时才可以定义导数 \(\lim\limits_{\Delta x\to 0^+}\frac{f(x+\Delta x)-f(x)}{\Delta x} = \lim\limits_{\Delta x\to 0^-}\frac{f(x+\Delta x)-f(x)}{\Delta x}\)

导数表

导数运算法则

\[(u \pm v)\’ = u\’ \pm v\’\\
(uv)\’= u\’v + v\’u\\
(\frac uv)\’=\frac{(u\’v-v\’u)}{v^2}\\
(c \cdot f(x))\’=c \cdot f\'(x) \\
(f(g(x)))\’=f\'(g(x)) \cdot g\'(x)
\]

高阶导数:一阶导函数的导数称为二阶导数,二阶以上的导数可由归纳法逐阶定义。二阶和二阶以上的导数统称为高阶导数。从概念上讲,高阶导数可由一阶导数的运算规则逐阶计算。

\(f\’\'(x_0)=\lim \limits_{\Delta x\to 0} \frac{f\'(x+x_0)-f\'(x_0)}{\Delta x}=\lim \limits_{\Delta x\to 0} \frac{f(x_0+2\Delta x)-2f(x_0+\Delta x)+f(x_0)}{\Delta x ^2}\),记做 \(\frac{\mathrm{d}^2 y }{\mathrm{d}x^2}\)

一阶导描述函数增减性,函数极值点一阶导为 \(0\) ;二阶导描述函数的凹凸性。

自然对数\(e\)

\(e=\lim\limits_{n \to \infty}(1+\frac{1}{n})^n=2.718281828459\cdots\)

\((e^x)\’=e^x,(\ln(x))\’=\frac{1}{x}\)

洛必达法则

\(f(x)\)\(g(x)\)\(a\) 点处为 \(0\) ,即 \(0/0\) 类型

\(\lim\limits_{x\to a}\frac{f(x)}{g(x)}=\lim\limits_{x\to a} \frac{\frac{f(x)-f(a)}{x-a}}{\frac{g(x)-g(a)}{x-a}}=\lim\limits_{x\to a}\frac{f\'(x)}{g\'(x)}\)

牛顿迭代法

求解 \(f(x)=0\) :随机一个初始点,对于当前点求导,计算与 \(x\) 轴交点作为下一次的 \(x_{next}\) ,即

\[x_{next}=x-\frac{f(x)}{f\'(x)}
\]

\(x<eps\) 终止。

对于大部分函数有效;有些函数会失效,如 \(f(x)=\frac{1}{x}\) (没有 \(0\) 点);\(f(x)=\sqrt{|x|}\) (来回横跳)

\(S=\int_{a}^b f(x)\mathrm{d}x\)

黎曼积分,黎曼和\(S=\lim\limits_{n\to \infty} \sum\limits_{k=1}^n f(k)\times (x_k-x_{k-1})\)
这样我们可以方便的求定积分。

\[\begin{aligned}
\int_0^cx^2\mathrm{d}x
&=\lim\limits_{n\to \infty} \sum\limits_{k=1}^n (k\frac{c}{n})^2 \cdot \frac{c}{n}\\
&=\lim\limits_{n\to \infty} (\frac{c}{n})^3 \sum\limits_{k=1} k^2\\
&=\frac{c^3\cdot n\cdot (n+1) \cdot (2n+1)}{n^3\cdot 6}\\
&=\frac{c^3(2n^3-3n^3+n)}{6n^3}\\
&=\frac{c^3}{3}\\
\int_0^c x^n\mathrm{d}x &=\frac{c^{n+1}}{n+1}
\end{aligned}
\]

积分与微分的关系

\[\begin{aligned}\\
\int_a^b f\'(x)\mathrm{d}x &= \lim\limits_{n \to \infty}\sum\limits_{0\leq k<n}f\'(x_k)\mathrm{d}x\\
&=\lim\limits_{n \to \infty}\sum\limits_{0\leq k<n}\frac{f(x_{k+1})-f(x_k)}{x_{k+1}-x_k}(x_{k+1}-x_k)\\
&=\lim\limits_{n \to \infty}\sum\limits_{0\leq k<n} f(x_{k+1})-f(x_k)\\
&=\lim\limits_{n \to \infty}f(x_{n-1})-f(x_0)\\
&=f(b)-f(a)\\
&=f(x)|_a^b
\end{aligned}\\
\]

牛顿-莱布尼茨公式

详见

  1. inline double f(double x) {}
  2. inline double simpson(double l,double r)
  3. {return (f(l)+4*f((l+r)/2)+f(r))*(r-l)/6;}
  4. inline double integral(double l,double r,double ans) {
  5. register double md=(l+r)/2;
  6. register double LL=simpson(l,md),RR=simpson(md,r);
  7. if(fabs(LL+RR-ans)<=15*eps) return LL+RR-(LL+RR-ans)/15;
  8. return integral(l,md,LL)+integral(md,r,RR);
  9. }
  10. integral(l,r,simpson(l,r));

\[\int f(x)\mathrm{d}x=g(x)+c
\]

积分表

对于一个函数 \(f(x)\) 可以理解为一个无穷维的向量,每个点的函数值是一个维度,那么两个函数 \(f(x)\)\(g(x)\) 的内积就可以理解为 \(\int f(x)g(x)\mathrm {d}x\)

函数正交基

对于线性空间的一组正交基,需要满足对于任意两个基向量 \(A,B\)\(A\cdot B=0\)

空间中一个点 \(x\) 在正交基 \({A}\) 上的坐标为 \(\frac{A\cdot x}{A\cdot A}\)

施密特正交化

大致就是如果两个向量 \(A\cdot B\ !=0\) ,我们可以让 \(B\’=B-\frac{|B|\cos<A,B>}{|A|}A\) 得到与 \(A\) 正交的向量 \(B\’\)

给定一多元函数 \(f(x)→R\)\(x\) 为多个参数组成的向量,求 \(f(x)\) 最小值以及寻找使得函数值最小的向量 \(x^{*}\)

迭代法(就是爬山算法):初始随机一个点 \(a\),随机一方向 \(d\) ,找一 \(\lambda\) 使 \(f(x+\lambda d)\) 变小,不断重复。

\(f(x)\) 存在导数,则有更好的方法:

偏导:对于二元函数 \(f(x,y)\) ,在 \((x0,y0)\) 处固定 \(y\) 不变移动 \(x\) ,可以得到一个单变量函数 \(g(x)\) ,同理固定 \(x\) 不变可以得到 \(h(y)\);此时可以定义某一个方向的导数 \(\frac{\partial f}{\partial x}\)\(\frac{\partial f}{\partial y}\)

梯度\(\nabla f(x,y)=(\frac{\partial f}{\partial x},\frac{\partial f}{\partial y})\)

那么 \(f(x+\Delta x,y+\Delta y)\approx f(x,y)+\frac{\partial f}{\partial x}\Delta x+\frac{\partial f}{\partial y}\Delta y,|(\Delta x,\Delta y)|\to 0且为定值\) 。注意到后面的部分实际是一个点积,此时显然 \((\Delta x,\Delta y)\)\((\frac{\partial f}{\partial x},\frac{\partial f}{\partial y})\) 共线时 \(f(x+\Delta x,y+\Delta y)\) 有最大值。

函数极值条件:函数取极值时一定要求切线水平(导数为 \(0\) );多元函数体现为各个方向偏导数均为 \(0\) (必要不充分条件,比如鞍点:\(y=x^3,z=x^2-y^2\) )。

我们可以直接带入偏导数为 \(0\) 的极值条件解方程。

例:

\(f(x)=(x_1-x_2-2)^2+(x_2-1)^2\) 的最小值。

\(\nabla f(x)=(\frac{\partial f}{\partial x_1},\frac{\partial f}{\partial x_2})=(2(x_1-x_2-2),-2(x_1-x_2-2)+2(x_2-1))=(0,0)\)

设给定多元函数 \(f(x)\) 和附加条件 \(\varphi (x)=0\)\(x\) 为向量,为寻找 \(z=f(x)\) 在附加条件下的极值点,**构造拉格朗日函数 \(L(x,\lambda)=f(x)+\lambda\varphi(x)\) **,为关于 \(x\) 向量与 \(\lambda\) 向量的二元函数。

此时有 \(\min\limits_{x} f(x)=\min\limits_{x}\{ \max\limits_{\lambda}(L(x,\lambda)\}=\min\limits_{x}\{\max\limits_{\lambda}(f(x)+\lambda\varphi(x))\}\)

理解:首先我们要符合 \(\varphi(x)=0\) ,否则当 \(\lambda\to \infty\)\(\min\limits_{x}\{ \max\limits_{\lambda}(L(x,\lambda)\} \to \infty\) ,一定不是最终答案;然后在符合条件的函数中取个最值。

求解\(f(x)\) 为最优的必要条件是拉格朗日函数 \(L\) 梯度为 \(0\)\(\left\{ \begin{matrix} \nabla_x L(x,\lambda)=0\\ \nabla_\lambda L(x,\lambda)=0\\ \end{matrix} \right.\)

例:

\((x,y,z)\) 使得 \((x-4)^2+y^2+z^2\) 最小,并且 \(x+y+z=3, 2x+y+z=4\)

\(f(x) = a_0 + a_1(x – x_0) + a_2(x – x_0)^2 + a_3(x – x_0)^3 + …\)

通常只关心 \(x_0=0\) 处的取值,得到麦克劳林公式:\(f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots=\sum\limits_k a_k x^k\)

结论:对于大部分常见的好函数,这种展开都是存在的,而且是唯一的,并且对于全体实数全部成立的。

计算方法\(f^{(n)}=\sum\limits_{k\geq n} \frac{k!}{(k-n)!}a_k x^{k-n},a_n=\frac{f^{(n)}(0)}{n!}\)

常见泰勒级数:

\[\begin{aligned}\\e^x&=\sum\limits_{n=0}^\infty \frac{x^n}{n!} &x\in(-\infty,+\infty)\\\ln(x+1)&=\sum\limits_{n=0}^\infty \frac{(-1)^n}{n+1} x^{n+1} &x\in(-1,1]\\\sin(x)&=\sum\limits_{n=0}^\infty\frac{(-1)^n}{(2n+1)!}x^{2n+1} &x\in (-\infty,+\infty)\\\cos(x)&=\sum\limits_{n=0}^\infty\frac{(-1)^n}{2n!}x^{2n} &x\in (-\infty,+\infty)\\\frac{1}{1-x}&=\sum\limits_{n=0}^\infty x^n &|x|<1\\\frac{1}{1+x}&=\sum\limits_{n=0}^\infty (-1)^nx^n &|x|<1\\\end{aligned}\\
\]

\(e^{i\theta}=\cos(\theta)+i\sin(\theta)\) (可以由上面的展开式看出)

特别地 \(e^{i\pi}=-1\)


2020.01.24

版权声明:本文为Jackpei原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/Jackpei/p/12232384.html