最小二乗法による調整は、観測残差の最小二乗原理に基づいた、過剰決定方程式系の解法モデルです。測量、測地学、写真測量といった分野、すなわち地理情報学の分野で広く用いられています。
最小二乗法による調整には、パラメトリック、条件付き、および組み合わせの3つの形式があります。
明らかに、パラメトリック調整と条件付き調整は、それぞれf ( X , Y ) = h ( X ) - Yおよびf ( X , Y ) = g ( Y )の場合のより一般的な組み合わせケースに対応します。しかし、特殊なケースでは、以下に詳述するように、より単純な解決策が必要です。文献では、Y はLと表記されることがよくあります。
上記の等式は推定パラメータに対してのみ成り立つ。そして観察結果、 したがって対照的に、測定された観測値はおよび近似パラメータゼロでないミスクロージャーを生成する: 方程式をテイラー級数展開すると、ヤコビ行列または設計行列が得 られます。最初の行列は、 そして2つ目は、 線形化されたモデルは次のようになります。 どこは事前値に対する推定パラメータ補正であり、は、適合後の観測残差です。
パラメトリック調整では、2 番目の設計行列は単位行列B = - Iであり、ミスクロージャーベクトルは事前適合残差として解釈できます。したがって、システムは以下のように簡略化されます。 これは通常の最小二乗法 の形式です。条件付き調整では、最初の設計行列はゼロ、A = 0です。より一般的なケースでは、 2 つのヤコビ行列を関連付け、制約付き最小二乗問題を制約なしの問題 (ただし、より大きな問題) に変換するために、ラグランジュ乗数が導入されます。いずれにせよ、それらの操作により、そしてベクトル、およびそれぞれのパラメータと観測値の事後共分散行列。
上記の行列とベクトルが与えられた場合、その解は標準的な最小二乗法によって求められます。例えば、正規行列を作成してコレスキー分解を適用する、ヤコビ行列に直接QR分解を適用する、非常に大規模なシステムに対して反復法を用いる、などです。
ランク不足が発生した場合は、パラメータや観測値に制約を課す追加の方程式を含めることで修正できることが多く、制約付き最小二乗法につながります。