
数学解析において、漸近解析(漸近論とも呼ばれる)とは、変数やパラメータが大きな値、小さな値、または特定の値に近い値をとる場合に、数学的問題に対する近似的な解析解を生成する方法の開発と応用である。[ 1 ]
漸近解析の一例として、関数近似があります。例えば、関数関数を正確に近似する大きな正の値の場合値(図1)。任意の必要な精度に対して、対応する範囲があります。この精度が発生する値。この場合、相対誤差が 1% 未満の選択された精度は、値は3.4より大きい。
素数定理は重要な漸近結果の一例である。任意の実数に対して素数計数関数は、次のように表される。、は、以下の素数の個数です。. 関数、は、大きな数に対する素数計数関数を近似する。前の例と同様に、が大きくなるにつれて、近似関数の精度は高まり、相対誤差はますます小さくなる。この漸近的な関係は、次の表記法で表される。
漸近解析は数学の多くの分野に影響を与えます。数学者は漸近解析を使用して、関数の近似、陰関数、積分、反復関数、級数の総和、部分和、差分方程式の解、微分方程式の解、およびコンピュータアルゴリズムの特性を計算します。[ 2 ] [ 3 ] [ 4 ] [ 5 ]
形式的には、関数f ( x )とg ( x )が与えられたとき、二項関係を定義します。もし、そしてその場合に限り( de Bruijn 1981 、§1.4)
記号~はチルダです。この関係は、xの関数の集合上の同値関係です。関数fとgは漸近的に同値であると言われます。fとgの定義域は、極限が定義されている任意の集合です。例えば、実数、複素数、正の整数などです。
極限への移行を表す他の方法にも、同じ表記法が用いられます。例えば、x → 0、x ↓ 0、| x | → 0などです。文脈から明らかな場合は、極限への移行方法を明示的に示さないこともよくあります。
上記の定義は文献では一般的ですが、xが極限値に近づくにつれてg ( x )が無限にゼロになる場合、問題が生じます。そのため、一部の著者は別の定義を使用しています。小文字の o 表記では、 f ~ gは、次の場合に 限ります。
ゼロ関数、、他のどの関数とも等価にはなり得ない。[ 6 ]
リトルオー関係は、 次のように定義される部分順序特性を持つ。そしてそれから[ 6 ]
漸近的同値性は、反射律、対称律、推移律の性質を持つ。
これらの関数が同等である場合、すると、実数乗の指数関数も同様です: [ 7 ]
これらの関数が同等である場合、そしてこれらの関数は同等であるすると商は等しくなります: [ 7 ] これらの性質により、漸近的に等価な関数を多くの代数式において自由に交換することが可能になる。
漸近的に等価な関数は、収束に関する要件が満たされれば、積分においても漸近的に等価なままである。漸近的に等価な関数が微分においても漸近的に等価なままであるためには、より厳しい要件がある。[ 8 ]
関数f ( x )の漸近展開は、実際には、その関数を級数で表したものであり、その級数の部分和は必ずしも収束するとは限りませんが、任意の初期部分和を取ることでfの漸近式が得られます。その考え方は、連続する項がfの成長の次数をますます正確に記述するというものです。
記号で表すと、次のようになります。だけでなく、そして各固定kに対して。定義を考慮すると、記号、最後の式は小文字の o 表記では、よりずっと小さい
関係完全な意味を持つのはすべてのkに対して、つまり漸近スケールを形成する。その場合、一部の著者は不適切に次のように書くかもしれない。声明を表すただし、これは標準的な使用法ではないので注意する必要がある。記号であり、 § 定義で与えられた定義に一致しない。
現状では、この関係は実際には、ステップkとk −1 を組み合わせることで、から1つ手に入れるつまり
漸近展開が収束しない場合、引数の特定の値に対して、最適な近似値を与える特定の部分和が存在し、項を追加すると精度が低下します。この最適な部分和は、引数が極限値に近づくにつれて、通常はより多くの項を持つようになります。
漸近展開は、通常の級数が収束領域外の値を取ることを強制する形式的な式で使用される場合によく発生します。たとえば、形式的な冪級数から始めることができます。
左側の式は複素平面全体で有効である。右辺は の場合のみ収束する。を掛ける両辺を積分すると
左辺の積分は指数積分で表すことができる。右辺の積分は、置換後、は、ガンマ関数として認識される。両方を評価すると、漸近展開が得られる。
ここで、右辺はtの非ゼロ値に対して明らかに収束しません。しかし、 t を小さく保ち、右辺の級数を有限項で打ち切ることで、 の値のかなり良い近似値を得ることができます。代入そして、その結果、本稿の前半で示した漸近展開が得られる。
数理統計学において、漸近分布とは、ある意味で一連の分布の「極限」分布である仮想的な分布のことです。分布とは、正の整数nに対してi = 1, …, nとなる確率変数Z iの順序付き集合です。漸近分布では、 i は無限に変化します。つまり、nは無限大です。
漸近分布の特殊なケースとして、後続の値がゼロに近づく場合、つまりi が無限大に近づくにつれてZ i が0 に近づく場合が挙げられます。「漸近分布」という言葉の中には、この特殊なケースのみを指すものもあります。
これは、独立変数が無限大に近づくにつれて定数値(漸近線)にきれいに近づく漸近関数の概念に基づいています。ここでいう「きれい」とは、任意の望ましい近さεに対して、関数が定数からε以上ずれることのない独立変数の値が存在することを意味します。
漸近線とは、曲線が近づくものの決して交わらない直線のことです。非公式には、曲線が漸近線に「無限遠で」交わると言うこともありますが、これは厳密な定義ではありません。xが増加するにつれて、 yの値は限りなく小さくなる。
漸近解析は、いくつかの数学分野で用いられています。統計学においては、漸近理論は、尤度比統計量や逸脱度の期待値など、標本統計量の確率分布の極限近似値を提供します。しかしながら、漸近理論は標本統計量の有限標本分布を評価する方法を提供しません。非漸近的な境界は、近似理論の手法によって提供されます。
応用例は以下のとおりです。
漸近解析は、現実世界の現象の数学的モデリングで生じる常微分方程式や偏微分方程式を解析するための重要なツールです。 [ 9 ] 例として、流体の流れを支配する完全なナビエ・ストークス方程式から境界層方程式を導出することが挙げられます。多くの場合、漸近展開は小さなパラメータεのべき乗で表されます。境界層の場合、これは境界層の厚さと問題の典型的な長さスケールとの無次元比です。実際、数理モデリングにおける漸近解析の応用は、多くの場合、対象となる問題のスケールを考慮することで小さいと示された、または仮定された無次元パラメータを中心に展開されます。[ 9 ]
漸近展開は、特定の積分の近似(ラプラス法、鞍点法、最急降下法)や確率分布の近似(エッジワース級数)において一般的に用いられます。量子場理論におけるファインマングラフも漸近展開の一例であり、しばしば収束しません。
デ・ブルインは、数値解析学者であるNA博士と漸近解析学者であるAA博士との以下の対話を通して、漸近解析の活用法を例示している。
NA: 私は自分の関数を評価したい大きな値の場合相対誤差は最大でも1%です。
AA:。
NA: 申し訳ありませんが、理解できません。
AA:
NA: しかし私の価値観はたった100です。
AA: なぜそう言わなかったのですか?私の評価では
NA: これは私にとっては目新しい情報ではありません。私はすでに知っています。
AA: いくつかの見積もりを少し改善できます。
NA:私が頼んだのは1%であって、20%ではありません。
AA: それは私が手に入れられるほぼ最良のものです。なぜもっと大きな値を取ってみないのですか??
NA: !!! 私の電子計算機に聞く方が良いと思います。
機械: f(100) = 0.01137 42259 34008 67153
AA:言った通りでしょう?私の推定値である20%は、実際の誤差である14%とそれほどかけ離れてはいませんでした。
NA: !!! . . . !
数日後、NAさんはf(1000)の値を知りたいと思ったが、彼女の機械では答えを出すのに1ヶ月かかる計算だった。彼女は漸近解析の同僚のところへ戻り、完全に満足のいく回答を得た。[ 2 ]: 19