Introduction:包含していれば、それで十分だろうか

第2回では、近似誤差が最小であることを直交性から証明しました。第3回では、誤差を含む範囲を確保する区間演算を考えます。区間演算には、数学的に値を含むという利点があります。しかし、集合の内部の関係や形状を忘れると、区間が過度に大きくなる場合があります。

まず、区間が何を表すか、区間の四則演算をどう定義するか、そして値域の包含をどのように保証するかを説明します。その後で、区間式 \(X-X\) の依存性問題と、正方形を回転させるWrapping effectへ進みます。中心となる問いは、正しい包含と鋭い包含は異なるという点です。[1][3]

この教材の重要な制限

今回のJavaScriptは、数学的な集合演算と幾何学的な囲い直しを可視化するものです。IEEE 1788に準拠した区間演算や外向き丸めは実装していません。したがって、実数としての包含定理の証明と、実機上の丸め誤差まで保証する精度保証付き計算を区別してください。

1.区間とは何か:数値を点ではなく集合として扱う

測定値や数値計算の結果には、誤差や不確かさが伴います。例えば「真の長さは \(2\) に近く、誤差が高々 \(0.1\)」という情報を得たとします。これは、真の値 \(\ell\) が

\[ 1.9\le \ell\le 2.1,\qquad L=[1.9,2.1] \]

を満たす、と表せます。ここで \(L\) は代表値ではなく、考えられる値をすべて集めた集合です。区間演算の目的は、こうした入力集合から、計算結果の取り得る範囲を求めることにあります。[3]

本稿では、端点が有限な実数である空でない閉区間を扱います。\(a\le b\) として

\[ X=[a,b]=\{x\in\mathbb R:a\le x\le b\} \]

と書きます。\(a=b\) のときは一点だけを含む退化区間です。例えば \([0,0]=\{0\}\) です。区間の幅を \(\operatorname{wid}(X)=b-a\) と定義します。二つの区間について

\[ X=[a,b]\subseteq Y=[c,d] \quad\Longleftrightarrow\quad c\le a\le b\le d \]

が成り立ちます。真の値を含むことが重要なため、区間の端点が近いことと、正しい包含が成立することを区別します。

また、空でない有界な集合 \(S\subset\mathbb R\) に対し、これを含む最小の閉区間を区間包と呼び、

\[ \operatorname{hull}(S)=[\inf S,\sup S] \]

と書きます。これが後に現れる「囲い直し」の基本的な考え方です。

2.区間の四則演算を定義する

ここからは、まず実数上の厳密な集合演算を考えます。\(X=[a,b]\)、\(Y=[c,d]\) を区間とし、区間の和・差・積は、すべての \(x\in X\)、\(y\in Y\) を独立に選んで計算した値の集合として定義します。区間に対する四則演算は次のようになります。[3]

演算定義・計算式成立条件
和\(X+Y=[a+c,b+d]\)常に定義
差\(X-Y=[a-d,b-c]\)常に定義
積\(XY=[\min(ac,ad,bc,bd),\max(ac,ad,bc,bd)]\)常に定義
商\(\displaystyle X/Y=X\,[1/d,1/c]\)\(0\notin Y\) の場合

例えば \(X=[1,2]\)、\(Y=[3,4]\) なら、

\[ \begin{aligned} X+Y&=[4,6],&X-Y&=[-3,-1],\\ XY&=[3,8],&X/Y&=[1/4,2/3] \end{aligned} \]

です。積の下端と上端は、端点同士の四つの積の最小値・最大値で求めます。負の数を含む場合も同じ公式を使えるため、単純に \([ac,bd]\) としてはいけません。

商については分母の区間が \(0\) を含まないときに限定します。もし \(0\in Y\) なら、通常の実数除算 \(x/y\) が \(y=0\) で定義されないため、上の式を適用できません。拡張区間や非有界区間を扱う方法もありますが、この入門ではまだ導入しません。

ここで注意したいのは、区間演算では同じ記号 \(X\) が2回現れても、演算の各出現箇所で独立の値を選び得るということです。この性質が後の依存性問題の原因になります。

3.区間演算は何を保証するのか

区間演算には包含単調性があります。\(X\subseteq X'\)、\(Y\subseteq Y'\) なら、演算が定義される範囲で、

\[ X\circ Y\subseteq X'\circ Y', \qquad \circ\in\{+,-,\times,/\} \]

となります。実際、左辺の各値を作る \(x,y\) は右辺でも選べるためです(割り算の場合は分母の両区間が \(0\) を含まないとします)。

これを繰り返すと、実数の式 \(f(x)\) を区間演算に置き換えて評価した結果 \(F(X)\) は、式がその範囲で定義されている限り、真の値域

\[ f(X)=\{f(x):x\in X\} \qquad\text{に対して}\qquad f(X)\subseteq F(X) \]

を満たします。\(F(X)\) は自然区間拡張による包含区間の一例です。ただし \(F(X)\) が真の値域と一致するとは限りません。ここで述べた包含性は、演算を実数上で厳密に行った場合の数学的性質です。[3]

具体例として \(X=[-1,1]\)、\(f(x)=x^2\) を考えます。真の値域は \(f(X)=[0,1]\) ですが、同じ区間を二つの独立な因子として乗算すると

\[ X\cdot X=[-1,1] \]

となります。一方、平方関数の単調性や \(x^2\ge0\) を利用すれば \([0,1]\) を求められます。同じ数学的関数を表していても、どの式で評価するかによって得られる区間が変わるのです。

分配法則も、区間演算では一般に等号で成立しません。例えば \(X=[-1,1]\)、\(Y=[1,1]\)、\(Z=[-1,-1]\) なら

\[ X(Y+Z)=[0,0], \qquad XY+XZ=[-2,2]. \]

実数の代数では同じ式ですが、右側では \(X\) に属する値を独立に選んでいるため、より大きな区間になります。

数学的な包含とコンピューター上の保証

ここまでの式は実数を端点とする厳密な集合演算です。しかし、通常の浮動小数点演算で端点を計算しただけでは、丸めによって真の下限を上回ったり、上限を下回ったりする可能性があります。精度保証付き計算では、入力の不確かさを含めた上で、必要な端点を外側へ丸めるなどの処理が必要です。具体的な規格は第9節で説明します。[2]

確認問題:\(X=[-2,1]\)、\(Y=[1,3]\) の和・差・積を区間として計算してみてください。また、なぜ \(X-X\) が \(\{0\}\) とは限らないのかを予想してください。次の実験で確かめます。

4.同じ変数を二度使うと:依存性問題

閉区間 \(X=[a,b]\)、\(Y=[c,d]\) に対する実数集合としての区間差を

\[ X-Y=\{x-y:x\in X,\ y\in Y\}=[a-d,b-c] \tag{1} \]

と定義します。ここでは \(x\) と \(y\) を独立に選ぶことに注意してください。例えば \(X=[0,1]\) なら

\[ X-X=[-1,1]. \tag{2} \]

一方、同じ変数を二度用いる関数 \(f(x)=x-x\) の真の値域は

\[ f(X)=\{x-x:x\in X\}=\{0\}. \tag{3} \]

式(2)と式(3)は矛盾しません。前者は区間に属する二つの変数を独立に動かした結果であり、後者は同じ値を二度使うという制約があるからです。区間式は真の値域を含むものの、その依存関係を忘れているため過大評価が生じます。

教材では \(X=[0,r]\)、\(0\le r\le2\) とし、区間式の結果 \([-r,r]\) と真の値域 \(\{0\}\) を数直線上に表示します。区間式の幅は \(2r\) で、\(r=0\) では両者が一致します。

5.予想してから値域を比較する

区間演算の対話型教材を開く

最初に区間の大きさを選び、\(X-X\) の結果を予想します。その後、区間式(橙色)と真の関数値域(青色)を別々に表示します。この比較が分かれば、変数を複数回使用する一般の区間式でも、依存関係が問題になると予想できます。[1]

6.Wrapping effectの数学的モデル

次に2次元の初期集合 \(B_0=[-1,1]^2\) を考えます。45度回転行列を

\[ R=\frac1{\sqrt2} \begin{pmatrix}1&-1\\1&1\end{pmatrix}, \qquad \det R=1 \tag{4} \]

とおきます。真の集合は \(R^nB_0\) で、面積は回転のたびに保存されるので

\[ \operatorname{area}(R^nB_0)=4. \tag{5} \]

しかし、各回に集合を軸平行な最小の区間ボックスで囲い直す計算を考えます。\(B_n=[-h_n,h_n]^2\) とし、\(B_{n+1}\) を \(RB_n\) の軸平行な包含矩形とします。

回転後の第1座標は \((x-y)/\sqrt2\)、第2座標は \((x+y)/\sqrt2\) です。\(x,y\in[-h_n,h_n]\) が独立に動くため、各座標の範囲は \([-\sqrt2h_n,\sqrt2h_n]\) になります。従って、

\[ h_{n+1}=\sqrt2h_n,\qquad h_0=1, \qquad h_n=2^{n/2}. \tag{6} \]

したがって、区間ボックスの面積は

\[ \operatorname{area}(B_n)=4h_n^2=4\cdot2^n. \tag{7} \]

元の正方形をそのまま回転すれば面積はずっと4のままなのに、囲い直しを繰り返すと \(4,8,16,32,64,\ldots\) と増大します。これは丸め誤差による現象ではなく、斜めの集合を軸に平行な箱で置き換えると、集合の形に関する情報が失われるためです。

特に、2回回転すると真の集合は90度回転した正方形で、最初の \([-1,1]^2\) と一致します。しかし逐次的な区間囲い直しでは \(B_2=[-2,2]^2\) となり、面積は16です。厳密な集合演算の最後に一度だけ囲う場合と、各段階で囲い直す場合を混同しないようにしましょう。[1]

7.Codexに何を実装させるか

第1・2回と同様、数学的な式を最初に書き、予想の確定前には観察図を隠す設計にします。操作教材は二つの独立した実験から成り、パラメータを変更すると対応する実験の予想を初期化します。

第3回の数学教材を静的HTML/JavaScriptで実装する。
実験1:X=[0,r] とし、区間差X-X=[-r,r]と
        同一変数の関数f(x)=x-xの値域{0}を比較する。
実験2:[-1,1]^2を45度ずつ回転し、
        毎回軸平行な区間ボックスへ囲い直す。
        真の面積は4、逐次ボックス面積は4*2^nである。
学生の予想を確定してから結果と証明を表示する。
数学的な理想区間操作と、外向き丸めによる機械上の
精度保証付き区間演算を混同しない注意書きを入れる。
独立テストで、包含、面積、状態初期化を検証する。
既存の第1・2回教材と無関係なコードを変更しない。

数学モデル interval-arithmetic.js では、区間差を返す intervalSubtract、依存性を比較する dependency、回転と囲い直しの面積を返す wrapping を分けています。描画の回転には浮動小数点演算を使用しますが、面積の理論値は式(5)と式(7)から与えます。浮動小数点計算だけで保証済み区間を生成したと主張することはありません。

8.数学的テストとブラウザテスト

依存性問題のテストでは、複数の \(r\) に対して \([-r,r]\) と \(\{0\}\) を比較します。Wrapping effectのテストでは、全ての \(n=0,\ldots,4\) で、真の面積4、包含矩形の面積 \(4\cdot2^n\) と包含関係を検査します。予想前の表示抑止やパラメータ変更時の初期化も別途確認します。

node --test tests/interval-arithmetic.test.js

ブラウザ操作のテストには、別途PlaywrightとChromiumが必要です。LinuxでChromiumが /usr/bin/chromium にある場合の例を示します。

npm install --no-save --no-package-lock playwright
INTERVAL_BROWSER_TESTS=1 node --test tests/interval-arithmetic.test.js

macOSのGoogle Chromeを使う場合は、以下のように環境変数を指定できます。

INTERVAL_CHROMIUM_PATH="/Applications/Google Chrome.app/Contents/MacOS/Google Chrome" INTERVAL_BROWSER_TESTS=1 node --test tests/interval-arithmetic.test.js

9.精度保証付き数値計算との違い

実数集合に対する式(1)の区間演算と、浮動小数点数を用いて機械上で保証を成立させることは別です。例えば、計算された下端が真の下限以下、上端が真の上限以上であるように、外向き丸めなどを適切に扱う必要があります。入力値自体が誤差を含む場合は、その入力を覆う区間を正しく作ることも必要です。IEEE 1788.1-2017はIEEE 1788-2015の簡略化された部分集合であり、端点にIEEE 754 binary64(倍精度浮動小数点数)を用いる区間演算と、例外を扱うためのデコレーションなどを規定しています。[2]

本教材で扱う面積の整数値は数学的な漸化式から導いています。一方、図形の頂点座標には三角関数の浮動小数点近似が入ります。したがって、本教材のSVGは証明を理解するための可視化であり、計算機を使った厳密な包含証明そのものではありません。

発展コラム:異方性メッシュと区間除算

区間演算の問題は、有限要素法にも現れます。例えば、横方向の長さが \(1\)、縦方向の長さが \(\varepsilon>0\) の直角三角形を考えましょう。基準三角形からこの三角形へのアフィン写像のヤコビ行列は、単純な座標系では

\[ J_\varepsilon= \begin{pmatrix}1&0\\0&\varepsilon\end{pmatrix}, \qquad J_\varepsilon^{-1}= \begin{pmatrix}1&0\\0&1/\varepsilon\end{pmatrix} \]

と書けます。薄い方向には \(1/\varepsilon\) という大きな係数が現れます。これは区間演算の欠点ではなく、実際の幾何学的な伸縮が逆写像に反映されているためです。

次に、縦方向の長さが一点としてではなく、

\[ \varepsilon\in E=[\varepsilon_0-\delta,\varepsilon_0+\delta], \qquad 0<\delta<\varepsilon_0 \]

という区間で与えられたとします。実数上の厳密な区間除算は

\[ \frac1E= \left[\frac1{\varepsilon_0+\delta}, \frac1{\varepsilon_0-\delta}\right], \qquad \operatorname{wid}\!\left(\frac1E\right) =\frac{2\delta}{\varepsilon_0^2-\delta^2}. \]

従って、\(\delta\) が小さくても、\(\varepsilon_0\) がさらに小さいと逆数の区間幅は大きくなり得ます。これは入力に本当に存在する不確かさの増幅です。一方、複数の座標に共通して現れる変数を独立に囲ってしまったために区間が広がる場合は、先ほど学んだ依存性による過大評価です。この二つは区別しなければなりません。

非退化性を証明できないことと、実際に退化していることは別

一般の三角形では、逆写像の計算にヤコビ行列の行列式が現れます。真の行列式が正であっても、過大な包含区間が \(0\) を含めば、その区間だけから逆数の有界性を保証できません。しかし、それは三角形が退化したという証明ではなく、現在の区間評価では判定できないということです。外向き丸めによる厳密な包含を保つことと、包含区間を十分に鋭く保つことの両方が重要になります。

異方性メッシュでは、要素形状と連立一次方程式の条件数も問題になります。ただし、ここで示した単純な逆写像の例だけから、有限要素系全体の精度保証の可否を判断することはできません。異方性メッシュ上の有限要素行列の条件数については既存研究があります。[5] また、PDEの精度保証付き計算の一般的な背景については [6] を参照してください。

考えてみよう:\(\varepsilon\) が正の一点として正確に分かっている場合と、\(E\) に含まれることしか分からない場合とで、逆数の「大きさ」と「区間幅」はどう違うでしょうか。異方性のために大きくなる量と、区間評価によって不要に大きくなる量を、混同しないことが出発点です。

10.授業での問いと今後の展開

学生には、「何が正しく保証されているのか」「どの情報を捨てた結果、区間が大きくなったのか」を分けて説明してもらいたいと思います。依存性問題では同じ変数であるという関係、Wrapping effectでは回転した集合の形が失われます。座標変換や平行四辺形など、より豊かな集合表現を利用する考え方は、過大評価を抑える研究へつながります。例えば、Lohner型の検証計算法では座標変換を利用してWrapping effectを制御します。ただし、単に図形を平行四辺形として描くだけで計算機上の厳密な包含が保証されるわけではありません。[1][3]

次の発展題材は区間Newton法や精度保証付き固有値計算です。ただし、実装段階では専用の丸め制御または信頼できる検証済みライブラリが不可欠になります。幾何学的な教材と、精度保証付きプログラムの境界を曖昧にしないことを今後も重視します。

参考文献・資料

  1. Szczelina, R. and Zgliczyński, P., Algorithm for Rigorous Integration of Delay Differential Equations and the Computer-Assisted Proof of Periodic Orbits in the Mackey–Glass Equation, Foundations of Computational Mathematics, 18 (2018), 1299–1332(依存性問題、Wrapping effectとその抑制の説明).
  2. IEEE, IEEE 1788.1-2017 — IEEE Standard for Interval Arithmetic (Simplified)(機械上の区間演算の仕様).
  3. R. E. Moore, R. B. Kearfott and M. J. Cloud, Introduction to Interval Analysis, SIAM, 2009, doi:10.1137/1.9780898717716.
  4. OpenAI, Codex Documentation.
  5. L. Kamenski, W. Huang and H. Xu, Conditioning of finite element equations with arbitrary anisotropic meshes, Math. Comp. 83 (2014), 2187–2211, doi:10.1090/S0025-5718-2014-02822-6.
  6. M. T. Nakao, M. Plum and Y. Watanabe, Numerical Verification Methods and Computer-Assisted Proofs for Partial Differential Equations, Springer, 2019, doi:10.1007/978-981-13-7669-6.

区間演算の教材 / 第2回 / ブログ一覧