AsymptoticLess

AsymptoticLess[f,g,xx*]

给出当 xx* 的条件.

AsymptoticLess[f,g,{x1,,xn}{,,}]

给出当 {x1,,xn}{,,} 的条件.

更多信息和选项

  • 渐近小于也被表示为 fg 的小写的 o,f 的大小小于 gfg 增长得慢,g 强于 f. 经常从上下文中估计点 x*.
  • 渐近小于是一种排序关系,意味着对于所有常数 ,当 x 靠近 x* 时,TemplateBox[{{f, (, x, )}}, Abs]<=c TemplateBox[{{g, (, x, )}}, Abs].
  • 典型的用途包括表示函数和序列在一些点附近的简单严格上界. 它经常用于方程的解,并给出计算复杂度的简单严格上界.
  • 对于有限极限点 x*{,,}
  • AsymptoticLess[f[x],g[x],xx*]对于所有的 ,存在 使得0<TemplateBox[{{x, -, {x, ^, *}}}, Abs]<delta(c,x^*) 意味着 TemplateBox[{{f, (, x, )}}, Abs]<=c TemplateBox[{{g, (, x, )}}, Abs] 成立
    AsymptoticLess[f[x1,,xn],g[x1,,xn],{x1,,xn}{,,}]对于所有的 ,存在 使得 0<TemplateBox[{{{, {{{x, _, 1}, -, {x, _, {(, 1, )}, ^, *}}, ,, ..., ,, {{x, _, n}, -, {x, _, {(, n, )}, ^, *}}}, }}}, Norm]<delta(epsilon,x^*) 意味着 TemplateBox[{{f, (, {{x, _, 1}, ,, ..., ,, {x, _, n}}, )}}, Abs]<=c TemplateBox[{{g, (, {{x, _, 1}, ,, ..., ,, {x, _, n}}, )}}, Abs] 成立
  • 对于无限极限点:
  • AsymptoticLess[f[x],g[x],x]对于所有的 ,存在 使得 意味着TemplateBox[{{f, (, x, )}}, Abs]<=c TemplateBox[{{g, (, x, )}}, Abs] 成立
    AsymptoticLess[f[x1,,xn],g[x1,,xn],{x1,,xn}{,,}]对于所有的 ,存在 使得 意味着 TemplateBox[{{f, (, {{x, _, 1}, ,, ..., ,, {x, _, n}}, )}}, Abs]<=c TemplateBox[{{g, (, {{x, _, 1}, ,, ..., ,, {x, _, n}}, )}}, Abs] 成立
  • x* 附近 g[x] 的值不为无限个零时,当且仅当 Limit[Abs[f[x]/g[x]],xx*]0 成立时, AsymptoticLess[f[x],g[x],xx*] 才存在.
  • 可以给出下列选项:
  • Assumptions $Assumptions对参数的设定
    Direction Reals趋近极限点的方向
    GenerateConditions Automatic对参数生成条件
    MethodAutomatic所使用的方法
    PerformanceGoal "Quality"优化目标
  • Direction 的可能设置包括:
  • Reals or "TwoSided"从两个实方向
    "FromAbove" or -1从上面或较大的值
    "FromBelow" or +1从下面或较小的值
    Complexes从所有复方向
    Exp[ θ]从方向
    {dir1,,dirn}对变量 xi 分别使用方向 diri
  • x* 处的 DirectionExp[ θ] 表示接近极限点 x* 的曲线的方向切线.
  • GenerateConditions 的可能设置包括:
  • Automatic只给出非通用条件
    True所有条件
    False不给出条件
    None如果需要条件则不经计算直接返回
  • PerformanceGoal 的可能设置包括 $PerformanceGoal"Quality""Speed". 当设置为 "Quality" 时,AsymptoticLess 通常可以解出更多的问题或者产生更简单的结果,但是可能会耗费更多的时间和内存.

范例

打开所有单元关闭所有单元

基本范例  (2)

验证当 时,

可视化两个函数:

验证当 时,

可视化两个函数:

范围  (9)

比较不是严格为正 (positive) 的函数:

证明在原点处 发散得慢:

答案可能是布尔表达式,而不是明确的 TrueFalse

当比较有参数的函数时,可能会针对结果给出条件:

缺省情况下,在两个方向上对函数进行比较:

当比较较大的 值时, 实际上小于 x^2 TemplateBox[{{x}}, UnitStepSeq]

但对于较小的 值,这种关系不再成立:

可视化两个函数:

Sqrt 这样的函数可能在负实数的两个实数方向上具有相同的关系:

如果从复平面的上方接近,可以看到同样的关系:

然而,如果从复平面的下方接近会得到不同的结果:

这是由于在与坐标轴相交时 Sqrt 的虚部的符号发生了反转:

因而,总的来说,这种关系在复平面上不成立:

可视化从四个实方向和虚方向上逼近时函数的相对大小:

比较多变量函数:

可视化两个函数的范数:

在无穷大处比较多变量函数:

在比较多变量函数时使用参数:

选项  (10)

Assumptions  (1)

Assumptions 为参数指定条件:

不同的假设给出不同的结果:

Direction  (5)

从下方测试函数之间的关系:

等价于:

从上方测试函数之间的关系:

等价于:

测试分段不连续处的关系:

由于在一个方向上不成立,两个方向上同样不成立:

可视化两个函数及它们的比值:

在极点处的关系与逼近的方向无关:

测试分支切割处的关系:

从不同象限逼近,计算函数之间的关系:

从第一象限逼近原点:

等价于:

从第二象限逼近原点:

从右半平面逼近原点:

从下半平面逼近原点:

可视化函数的比值,在靠近原点时变得较小,除了 上的值:

GenerateConditions  (3)

返回结果,不给出条件:

只有在 n>0 时结果才有效:

如果结果取决于参数的值,不计算,直接返回:

缺省情况下,对能给出结果的情况产生条件:

缺省情况下,如果结果只在特殊值的时候才无效,不给出条件:

GenerateConditions->True 时,非通用条件也要报告:

PerformanceGoal  (1)

PerformanceGoal 来避免潜在的巨量计算:

默认设置使用所有可用技术来尝试给出结果:

应用  (18)

基本应用  (4)

证明在 0

用符号方式证明:

可视化函数:

这种关系对所有实数幂都成立:

可视化指数为分数和负数的函数:

证明在

用符号方式证明:

用对数图可视化这种关系:

这种关系对所有实数幂都成立:

可视化指数为分数和负数的函数:

证明在 0

可从 TemplateBox[{{{x, ^, 2},  , {sin, (, {1, /, x}, )}}}, Abs]<=x^2 推导出上述关系:

证明在

绝对误差和相对误差  (2)

时,如果 ,则函数 以较小的绝对误差逼近 . 证明当 时, 以较小的绝对误差逼近

证明当 时, 也以较小的绝对误差逼近

证明当 时, 以较小的绝对误差逼近

证明当 时, 以较小的绝对误差逼近

时,如果 ,则函数 以较小的相对误差逼近 . 证明当 时, 以较小的相对误差逼近

证明当 时, 以较小的相对误差逼近

但上述近似的绝对误差并不小:

同样, 时,用 Stirling 公式 近似 相对误差较小:

但绝对误差较大:

渐近近似  (6)

为一个函数,在靠近 逼近 . 如果在 ,则逼近是渐近的. 换句话说,余数或误差 渐近地小于近似值. 证明 处的渐近近似:

证明 处的渐近近似:

证明 不是 处的渐近近似:

证明 Stirling 公式 时的渐近近似:

证明 TemplateBox[{x}, PrimePi] 时的渐近近似:

Series 可以生成基本函数和特殊函数的渐近近似. 例如,生成 处的 10 次 (degree-10) 近似:

证明级数是渐近的:

给出 Cot[x]0 处的渐近级数:

证明 Gamma[x] 的级数在 -1 处是渐近级数:

0 处的渐近逼近:

当要近似的函数在近似点的每个邻域中无限多次逼近于零时,渐近近似可能会有微妙的变化. 作为一个例子,我们来考虑 TemplateBox[{1, x}, BesselJ] 附近的渐近展开式:

近似不是渐近的,因为在贝塞尔函数的每个零点上近似值都不是零:

尽管总的来说比值是接近于零的,但 TemplateBox[{{{J, (, {1, ,, x}, )}, -, besselJ}}, Abs]<=c TemplateBox[{besselJ}, Abs] 无数次地不成立:

另一方面,我们来考虑永远非零的 Hankel 函数 TemplateBox[{1, x}, HankelH1] 的近似:

近似是渐近的:

第二类 Hankel 函数 TemplateBox[{1, x}, HankelH2] 的近似也是渐近的:

由于 TemplateBox[{1, x}, BesselJ]=1/2 (TemplateBox[{1, x}, HankelH1]+TemplateBox[{1, x}, HankelH2]),作为两个这种近似的和,它的近似可以理解为几乎是渐近的:

或者,来考虑 1+TemplateBox[{1, x}, BesselJ] 附近的渐近近似:

这是真正的渐近近似:

近似与函数的比值的极限始终接近于

AsymptoticIntegrate 生成定积分的渐近近似. 例如,求 时的渐近近似,并与精确值相比较:

用更少的项给出渐近近似:

上述近似渐近逼近于精确积分和第一个近似:

AsymptoticIntegrate 来生成不定积分的渐近近似,尽管要考虑积分常数. 求 时的近似:

证明近似是渐近的:

然而,在扩展点匹配值后,近似是渐进的:

计算 时两个不同的渐近近似:

没有符号结果可供比较,但可以证明过程是渐近的:

AsymptoticDSolveValue 生成微分方程的渐近逼近:

没有精确的结果可供比较,但过程可以显示出是渐近的:

与使用 NDSolveValue 获得的数值解相比较:

渐近尺度和级数  (2)

当且仅当在 时,函数序列 处的渐近尺度. 编写一个函数,查看一个有限的函数列表是否为渐近尺度:

整数幂给出 处的渐近尺度,TemplateBox[{≻, "≻", {1, /, {(, {x, ^, 3}, )}}, {1, /, {(, {x, ^, 2}, )}}, {1, /, x}, 1, x, {x, ^, 2}, {x, ^, 3}}, RowWithSeparators]:

它们也形成了 处的渐近尺度,但是顺序相反:

的幂形成了渐近尺度, TemplateBox[{≻, "≻", 1, {1, /, {(, {log, (, x, )}, )}}, {1, /, {(, {{log, ^, 2}, (, x, )}, )}}, {1, /, {(, {{log, ^, 3}, (, x, )}, )}}}, RowWithSeparators]:

形成一个渐近尺度, TemplateBox[{≻, "≻", 1, x, {{x, ^, 2},  , {log, (, x, )}}, {x, ^, 2}, {{x, ^, 3},  , {log, (, x, )}}, {x, ^, 3}, {{x, ^, 4},  , {log, (, x, )}}}, RowWithSeparators]:

如果 ,证明当

编写一个函数,按在点 处的渐近程度对函数进行排序:

生成随机整数幂函数列表:

处按渐近程度对函数进行排序:

处按渐近程度对同一组函数进行排序:

计算复杂度  (4)

简单的排序算法(冒泡排序,插入排序)需要大约 a n2 个步骤对 n 个对象进行排序,而最优通用算法(堆排序,合并排序)大约需要 b n Log[n] 个步骤来进行排序. 证明对足够大的对象集合进行排序时,最优算法总是花费更少的时间:

某些特殊的算法(计数排序,基数排序),在有关可能的输入的信息提前存在的情况下,可在 c n 时间内完成. 当可以使用这些算法时,它们甚至比最优算法更快:

可视化这三种算法计算时间的增长:

在冒泡排序中,对相邻的项进行比较,如果顺序不对即进行交换. 经过 n-1 次比较后,最大的元素在最后. 然后在剩余的 n-1 个元素上重复该过程,直到开头处只剩下两个元素. 如果比较和交换需要 c 个步骤,则排序需要的总步骤数为:

可以只用二次项对多项式进行渐近近似:

在合并排序中,元素列表被分成两部分,分别对每部分进行排序,然后合并两个部分. 因此,进行排序的总时间 T[n] 将是用于计算中值的某个固定时间 b 加上对每一半元素进行排序的时间 2T[n/2],再加上用于将两部分元素合并在一起的时间,即元素个数的倍数 a n

求解循环方程,计算对 n 个元素进行排序所需的时间 t

可以用表达式的最后一项对表达式进行渐近近似:

旅行推销员问题 (TSP) 需要找到连接 个城市的最短路线. 一个朴素的算法是尝试所有 个路线. HeldKarp 算法将其减少到大约 个步骤. 证明 ,因此 HeldKarp 算法更快:

这两种算法都表明,TSP 的计算复杂度类不比 EXPTIME 难,EXPTIME 问题是可以在时间 内解决的问题. 对于 HeldKarp 算法,使用 就可以了,其中

对于阶乘,必须使用高次多项式,如

可以在 时间内找到近似解,所以近似 TSP 属于复杂度类 P 问题,是在多项式时间内可以解决的问题. 任何多项式算法都比指数型算法快,或

属性和关系  (10)

AsymptoticLess 是不自反的,即

它是一种传递关系,即若 成立,则有

也是一种对称关系,即 意味着

当且仅当 Limit[Abs[f[x]/g[x]],xx0]0 时,AsymptoticLess[f[x],g[x],xx0] 的结果为:

具体来讲,极限必须存在:

如果 ,则

如果 ,则

如果 ,则

如果 ,则

如果 ,则

如果 ,则

如果 ,则

如果 ,则

Wolfram Research (2018),AsymptoticLess,Wolfram 语言函数,https://reference.wolfram.com/language/ref/AsymptoticLess.html.

文本

Wolfram Research (2018),AsymptoticLess,Wolfram 语言函数,https://reference.wolfram.com/language/ref/AsymptoticLess.html.

CMS

Wolfram 语言. 2018. "AsymptoticLess." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/AsymptoticLess.html.

APA

Wolfram 语言. (2018). AsymptoticLess. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/AsymptoticLess.html 年

BibTeX

@misc{reference.wolfram_2024_asymptoticless, author="Wolfram Research", title="{AsymptoticLess}", year="2018", howpublished="\url{https://reference.wolfram.com/language/ref/AsymptoticLess.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_asymptoticless, organization={Wolfram Research}, title={AsymptoticLess}, year={2018}, url={https://reference.wolfram.com/language/ref/AsymptoticLess.html}, note=[Accessed: 22-November-2024 ]}