ヘッセ行列
多変数スカラー値関数の二階偏導関数全体が作る正方行列
From Wikipedia, the free encyclopedia
数学におけるヘッセ行列(ヘッセ-ぎょうれつ、英: Hessian matrix)は、多変数スカラー値関数の二階偏導関数全体が作る正方行列である。実数値関数の極値判定に用いられる。ヘッセ行列は、ジェームス・ジョセフ・シルベスターが、ドイツの数学者ルートヴィヒ・オットー・ヘッセに由来して名づけた。
定義
ヘッセ行列の対称性
臨界点
極値点の判定条件
以下の判定法が非退化臨界点に対して適用できる。ヘッセ行列が
- x において正定値対称行列であるとき、f は x において極小である。
- x において負定値対称行列であるとき、f は x において極大である。
- x において正負両方の固有値を持つとき、x は f の鞍点である(これは x が退化する場合にも正しい)。
それ以外の場合には(この判定法だけでは)不確定である。特に、ヘッセ行列が半正定値や半負定値であるときにはこの判定法では何も言えていない。ただし、モース理論の観点からはもう少し述べることができる。
この判定法が何を言っているかという点だけでいえば、一変数または二変数の場合は簡単である。一変数の場合にはヘッセ行列は唯一つの二階導関数しか持たず、その二階導関数が x で正ならば x は極小で、負ならば x は極大であり、ゼロならば何もいえない。二変数の場合には、判別式は固有値の積になるから、判別式が使えて、判別式の値が正ならば(固有値がともに正またはともに負となるから)極値を持ち、負ならば二つの固有値が異なる符号を持つから鞍点となる。判別式がゼロのところは不確定である。
凸性の判定条件
境界条件のついたヘッセ行列
ある種の制限つき最適化問題の判定に境界つきヘッセ行列 (bordered Hessian) が利用される。与えられた関数 f(x1, x2, ..., xn) に
のような制約関数を付け加えて得られる境界つきヘッセ行列とは
のことである。もし、制約関数が m 本あるのならば、左上のかどに m × m のゼロ行列ブロックをおいて、上から m 本の境界行、左から m 本の境界列を並べる。
z が第一成分がゼロでなく、それ以外の成分がゼロとなるベクトルならば z'Hz = 0 となるから、境界つきヘッシアンは(正または負の)定値対称行列になれず、上記判定法の正定値や負定値という規約はここでは通用しない。
ここでの極値判定法は、境界つきヘッセ行列の n − m 小行列のある集合の行列式の符号制限からなる[3]。直観的には、m 本の制約条件によって、最適化問題を自由変数が n − m 個の場合に簡約化したと考えるのである。例えば、x1 + x2 + x3 = 1 なる制限条件下における f(x1, x2, x3) の最大化問題は、制約条件無しの f(x1, x2, 1 − x1 − x2) の最大化問題に帰着させることができる。
ベクトル値関数の場合
f が(スカラー値でなく)ベクトル値関数であるとき、つまりスカラー値関数のベクトルとして
のように表されるとき、二階導関数の配列を行列の形に書くことはできず、階数 3 のテンソルとして捉えることができる。
リーマン多様体への一般化
をリーマン多様体とし、 をそのレビ・チビタ接続とする。 を滑らかな関数とする。すると、ヘッセテンソル
を
により定義することができる。ここに、関数の一階共変微分は通常の微分と同じであることを活用する。局所座標 をとると、ヘシアンは次の式で局所的に表すことができる。
ここに は接続のクリストッフェル記号である。ヘシアンの他の同値な形が以下で与えられる。