本帖最后由 Asdmath2020 于 2020-3-5 17:37 编辑
6 r' x3 O7 z' ~8 X4 b
4 V8 s* f7 _/ }. H4 Y5 V█ 本文译自算法R&D,内核开发工程师 Devendra Kapadia 于2017年11月9日的博客文章: Limits without Limits in Version 11.2.
0 ?2 L" |3 g# P1 N3 o
% h5 ~7 Z7 m* I' M. l* `# b$ X9 G
$ i# e% h1 @6 w+ {这是一个序列的10个项:0 j+ Q$ v1 K* U8 s% M
8 ^0 a( n/ s3 l9 v& g
1 S0 o: Z8 C: g5 P9 y! c3 _' z( w: a8 |; _# \% K+ e& `
这是它们的数值:* w% w% B- `( x
4 g7 e6 ^6 A" X
" @3 @1 t. M w, |3 \+ w9 Z! _" e. E' h# ~+ l* d7 p
这个数列的极值是什么?如果这个数列无限继续下去,我们会得到什么?2 Q4 ~- k1 V- I5 Y5 O
+ r1 ^: W7 W8 G" ^# C在 Mathematica 和 Wolfram 语言中,有一个直接求解这一问题的函数:
1 |6 V( z6 y! J# q
0 c9 n1 `4 s3 C& Y/ e+ w* d- I$ I: L7 x' a
极限是包括数论、几何学和计算复杂性理论在内的许多领域的中心概念。它们还是微积分的核心,不仅是因为它们被用来定义导数和积分的概念。
2 a6 ?" v" V+ i1 i$ M9 V( u& v计算极限是 Mathematica 和 Wolfram 语言一直以来就具有的功能。在版本11 .2 中,这一功能被大幅扩展。我们综合利用 Wolfram 语言的许多特色功能,并发明了一些全新的算法来实现这一点。为了确保我们所做的一切满足用户的需要,我们从Wolfram|Alpha 抽选了100多万个极限问题。
$ N) ?2 L' A/ q1 \3 r% r
# a, E0 k. t/ C- a7 n5 Q
: [" s5 z* Q) u
5 D" @$ o5 v- [) e$ Q- L这是该数列前10个值的表格:$ ~0 F8 u' d4 R
7 u/ N2 ?+ K4 ?) W
& ^, |2 \% U' i( z: |5 @# e1 E* M下图表明,当 n 趋向于无穷时,数列收敛于 0。
9 ]7 ~, F8 N+ ^/ a: P3 Y O
) ^, ~' s- Z {# \8 D$ R! i
o8 V" B. T' ]9 {
在版本11 .2 中引入的 DiscreteLimit 函数证实了这个数列的极限是0。 % Z5 |- P0 b2 h+ K4 Q* e$ b6 w
5 P/ A1 H' Y0 I& |; ^. F/ \* @8 h
在现实生活中出现的许多序列 (例如,在信号通信中) 是周期性的,它们的值在规则的间隔时间内重复出现。此类间隔的长度称为序列的周期。例如,考虑一个使用 Mod 定义的序列。5 f8 l+ C- X/ Q/ _3 K
) r1 l! L1 K% s" q$ i
: n5 d, b$ \5 K4 L, ?5 E+ o5 F序列图表明该序列是周期性的,周期为6。$ y$ ^+ m1 O. N7 o
( K* h" k) ^. W1 K7 t# p! l! e! z3 E
( `+ T$ J+ `% P% H; n5 Q+ i/ Z0 b与我们的第一个例子相反,这个序列不收敛,它在0和5之间振荡。因此,在这种情况下, DiscreteLimit 返回 Indeterminate(不定)。 B; @* K- Z( i2 _/ o! ~
3 F1 e* f, A0 n0 e
1 e& y0 j% k3 A! R0 j( z& Q$ U4 h A在这种情况下,版本11.2 的新增函数 DiscreteMinLimit 和 DiscreteMaxLimit 可以分别用于计算振荡的下限和上限。因此,我们有:
) }1 v) @; v) k; f
. e) Y7 S: q! L
]3 R% ]7 c: D! A2 {1 H( O2 T% Y
; j8 x7 u3 e& u+ c* \在数学文献中,DiscreteMinLimit 和 DiscreteMaxLimit 通常被称为 "lim inf" 和 "lim sup"。这些极限的传统底线和顶线符号是可用的,如下所示。0 z) V5 ~. Q! X( K/ e. E5 _$ N
5 H" \, E5 a# F* z L
: U, F0 l" E# U+ p6 f
* s4 V$ p C/ U, m我们的下一个例子是由三角函数 Sin 和 Cos 得到的一个振荡序列,定义如下。, \3 i' K4 V6 m4 g& G& \
6 x. k1 V# s+ Q# |5 f1 \$ L3 Q
9 ^/ k# q8 G( M7 {尽管在实数范围内 Sin 和 Cos 作为函数是周期性的,这个整数序列的行为很奇特,远远不是一个周期序列,可以通过下图证实。
4 m/ t; s- A! b! X- V+ ~
- C3 h) B: T6 R- |% k5 p c1 ?2 R* h
# H( R. r+ z. y \; N/ T
因此,该序列的极限不存在。
. W" L" v2 B, w- n" @
$ s: [( @" D' }7 E9 r
2 }1 l, D8 W9 A2 c- b3 x
然而,事实证明,对于这种 "密集型非周期序列",极值可以通过将它们作为实际函数来计算。不出所料,DiscreteMinLimit使用此方法返回该示例的答案0。
9 ?; W" o h5 l4 @. E; a
0 C6 b: Z) D' u, `2 R) i
! Z u% G- h' @8 F6 D1 L1 ^使用相同的方法,DiscreteMaxLimit返回一个含有根式对象的相当凌乱的结果。* E5 ?3 I8 l( c. V8 r( F3 r' q
; }, r7 h' S) }" D+ V( B
0 L$ K/ B; r' u1 P1 l这个结果的数值近似于 0.8,正如人们可能从图中猜到的那样。
8 J7 D4 F# J0 K. t$ }/ U
. J& {0 j9 j n; C
; i( p6 W4 S0 w4 o0 q" m
当我们试图计算无限嵌套的根式值时,离散极限也会以自然的方式出现。例如,考虑以下嵌套根式的求值问题。
! |) f6 a; ]/ [; x. S/ \/ x ?
7 f9 R$ n# X/ P由于该序列满足非线性重复性,因此可以使用 RSolveValue 来生成根式展开式的连续项。例如,展开式的第三个项可以通过以下所示得到。
4 \' `7 U* @8 P) `3 Y* H9 K
8 H( U. v7 f* |0 y通过 RecurrenceTable 所生成的下图可以看出,无限嵌套的根式值似乎是 2。
! O- F1 l+ d2 x. j; A/ c: L
; J2 E/ W: Z5 F" |4 T' M) \4 V
使用版本 11.2,通过求解 RSolveValue 中的值 r(∞),我们可以确认极值确实是 2,如下所示。6 ?9 R- p5 `& ?( M
4 S7 M- s5 e" A5 \# a& b* u8 L
极限的研究是数学的一个分支,称为渐近分析。渐近分析提供了在特定值 (如0或无穷大) 附近获取问题近似解的方法。事实证明,在实际中,渐进逼近的效率通常恰恰会在相应的精确计算变得困难的情况下得到提高!这一现象的一个著名的例子是在研究整数分区时,随着数量的增加,分区会增长非常快。例如,数字6可以使用IntegerPartitions 以11种不同的方式进行分区,如下所示。
7 @2 q$ W! e% }$ I) P
0 N& O6 F9 p6 g" O8 C' z
0 n* Z" H9 M1 e% ^* h可以直接使用 PartitionsP 找到不同分区的数量,如下所示。
& I$ ]7 D* o, W2 q# L( q
; i+ B+ N5 m" A: f! R
如前所述,分区的数量随着整数的大小而快速增长。例如,数字200有近4兆分区。
2 r/ i4 i1 b# D
7 s+ A& |$ M! i G7 L& v2 V8 \( H
& I% @ p' l+ C' `' u9 S
在 1918年,哈代和拉马努金提供了这个数字的渐近逼近,由以下公式给出。' q! u8 e4 \2 l b
! P# q1 K$ C0 K( B* e3 p9 a$ Z
根据上式估计,数字200的答案相当接近4兆。 & r. X, R3 D& l$ i
2 Q0 A" `" |- o2 h5 A提供有一个更大的整数,我们几乎可以瞬间得到一个更好的分区数量近似,如下例所示。: e2 s6 Y! K# f( N$ b
, d* u) P' [2 x6 p' W. C3 B
& {( ~7 z3 W5 o$ r最后,我们可以证实,使用 DiscreteLimit,当 n 趋于无穷时,渐近估计接近于分区数,这正印证了上面讨论的哈迪-拉马努金公式。) c5 q4 m. i2 T6 U% {
6 D0 V8 S$ D2 d0 }: y" @
正式的表述是,当n 接近无穷时,精确和近似公式的分区数是渐近等价的。 2 j3 Y1 T5 F4 l( @3 d
渐近概念在函数极限的研究中也起着重要的作用。例如,三角学中的小角度逼近断言 "在 x 取很小的值时,sin (x) 近似等于 x 。" 还可以表述成, "当 x 趋向于 0 时,sin (x) 与x渐近等价。" 这个结果可以使用计算函数极值的 Limit 正式表述如下。
* r7 G2 w/ W9 s) V/ j
4 t1 a! L% o4 e+ |这个图形直观地证实,极限确实是1。2 F2 z6 F |3 R3 S# |- l5 m$ l
5 _& m5 r" M8 i% b6 ^ L7 r$ A
9 s. }6 v3 J2 C( w: ^$ \! _& f
上述极限也可以使用洛必达法则,通过分别计算分子和分母的导数 cos(x) 和1 得到,如图所示。
, ?' k+ s+ |: s7 P( x, J c
_& f1 M v; O' H. s6 Z洛必达法则为计算许多极限提供了一个强有力的方法。然而,在得出答案之前,可能需要大量的步骤。例如,考虑以下极限。
7 L! m) ~) W6 V, I2 N O
4 u% G Z/ f$ A! R$ r% F由于所有的中间计算都给出了不确定的结果,这个极限要求重复应用六次洛必达法则规则才能得到答案0。
; N0 i( q1 n/ F0 N& _( V; E, \ \: y7 t) J5 {. P Z
我们看到在求函数极值时,洛必达法则作为一个实用的算法,仍存在一定的局限性,因为我们不可能确定算法应该在什么时候停止!而内置函数 Limit 使用级数展开和现代算法的组合,可以对涉及指数和对数的输入(即所谓的"exp-log"类)很好地工作。事实上,在版本11 .2 中,Limit 得到了大幅更新,可以以相当全面的方式,对各种难题迎刃而解,如下所示(最后两个示例仅适用于最新版本)。
; |6 T. o, O) ]" M& s1 L% c# p- h' l
4 R3 v$ k6 [$ f$ f% f. [
, s: s, D6 d& i. Y) w5 [
# x" f5 A$ j8 U& K N3 j* L; [
与序列的情况相同,周期函数和振荡函数的极限往往不存在。你可以使用 MaxLimit 和MinLimit,就像它们对应的离散情况一样,给函数的振荡设置严格的边界,就像下面这个经典的例子所示。
- t4 m. G0 k% ]. t' N9 [; }! K) d2 B2 t5 i6 b2 k
# `) f* L" B+ M; D& p( C: p如图所示,函数在-1和1之间接近0处快速振荡。这些界限由 MaxLimit 和 MinLimit确认,而 Limit 本身返回 Indeterminate。, g7 S7 l, [$ F0 a
) y4 i) L o3 W$ [
在前面的示例中,由于函数在原点附近剧烈振荡,极限不存在。不连续函数还可以提供在某点处极限可能不存在的其他类型示例。我们这里考虑这样一个函数,它在原点和其他值上有跳跃不连续性。该函数由 SquareWave 和 FresnelS 定义,如下所示。
# B2 V1 f, M% n/ @
6 D5 W8 h5 B5 |4 |* t' d, v) O从这个图可以看到跳跃不连续性,这是由于函数定义中存在方波所导致。
* k4 j/ q- m9 Q' g5 }
$ }/ i+ r, j3 p$ g% e& J我们看到,取决于我们接近原点的方向,函数在0点有极值。可以使用 Direction (方向)选项计算右侧 ("FromAbove")的极值。
8 E, V, ?* H, V
4 q9 [ U/ J- F8 @1 I同样,左侧的极值可以计算如下。
3 r/ O A0 F, Z, |4 M- f0 l7 l% l* d) d6 f! V9 V3 H
极值如果存在的话,是函数的 "双面" 极值,在本例中不存在。
( H& C. v5 h4 \# r6 |
m6 i# \. x- }6 {2 \5 X
默认情况下,在版本11 .2 中 Limit 计算双面极值。这与早期版本不同,后者在默认情况下,从上面计算极值。因此,在不设定 Direction 选项时, 我们从Limit 得到一个不确定的结果 Indeterminate。" o. t% s; s; h8 E9 m, ?
& c3 U' C' a) C( C
- \3 S( U6 G: r$ w
方向极值在多变量情况下更有意义,因为在更高的维度中有许多可能的方向接近给定点。例如,考虑定义如下的二元函数 f (x,y)。
+ l$ K8 V/ e/ n. S' t& ^
$ ]+ I$ i0 D$ B; _如果我们沿着 x 轴(由 y=0 给出)求解,则这个函数在原点的极值是 0,因为函数沿着这条线有常数值0。- H _2 J+ n1 ^( {
; A \+ X9 _4 i( B* R) i0 X$ z
. J0 f* n D P. E同样,如果我们沿着 y 轴(即x=0),则函数在原点的极值为0。( a, y, \6 B+ H
; D# e _3 x5 z/ L( t, n, ?但是,如果我们沿着线 y=x 的方向接近原点,则极限为 1/2,如下所示。
: d5 x. ^* X: N# |
! s0 e8 {/ u1 G/ B" o* S
更一般地,当我们沿着不同的线 y=m x 接近原点时,极值会发生变化。
6 M% F' L5 T0 ^* L3 K
; t/ x# ]* o' N/ u. Z$ e
极值的方向依赖性意味着不存在真正的多元极值。在版本11 .2 中,Limit 可以轻松处理多变量情况,并且快速返回该函数在原点上极值的预期答案 Indeterminate。
1 a2 n8 Q2 r+ y! Q
# I4 H% u6 J! H/ N2 c曲面z=f(x,y)的图形确认函数在原点附近的行为。) V8 k; i+ ]# x0 f! |0 }6 Z$ d/ w
D9 U4 x8 [' A
答案可以通过对函数直接应用 Limit 来确定。
' k3 j- p) }2 n0 }, n
! k9 O1 V: D5 m+ V5 ]( B
用户每天从 Wolfram|Alpha 所输入的查询语句是我们获取多变量极值示例的一个丰富来源。我们获得了大约10万个匿名 Wolfram|Alpha 查询,然后用版本11 .2 运算。这个示例是最新版本中 Limit 能轻松求解的浩如烟海的问题之一。
+ R0 Y2 V8 U, ^1 F+ I% o8 I; R3 v- X
b4 Z3 r9 k* U3 G) m9 I
3 X/ _4 W4 b% y# U: C$ \浏览 Wolfram|Alpha 示例本身就乐趣无穷,我们在此与你分享其中1000个精彩示例(在后台发送“极限”,便可获取这1000个范例的下载链接)。示例图像如下所示。
" U) }5 @7 `* j# M( k9 l
9 M+ L# E9 x/ i, P
版本11 .2 能够计算整个集合的90 %,这是相当了不起的,因为多元极限是本版本推出的最新功能。
0 j3 i f3 i& z, R/ P) [
2 `) J8 T* I; T- K对于更大的集合——来自 Wolfram|Alpha 的100万个单变量极限问题,版本11 .2 能够求解的比例更高(96%),而版本11 .1为94 %。这两个版本之间的微小百分比差异可以解释为,大多数Wolfram|Alpha单变量极限查询与大学微积分中的第一或第二个课程有关,在任一版本中都很容易用 Limit 计算。
4 o5 M0 ]$ l8 _8 k" h) w7 ?5 S) Y
0 U) U# K% t8 c D自 Wolfram 语言首次发布版本 1 开始(1988年),Limit 一直是最可靠的函数之一。版本11 .2 中对该函数的改进,以及 DiscreteLimit 和其他新函数的推出,为我们求解极限世界的难题提供了便利。希望您能喜欢本文简介,并欢迎您对新功能提出任何评论或建议。
$ {& Q4 {9 q) {) @( m
/ ~. ]+ ]# N' }8 ]. P |