application of recursive least squares to efficient blunder detection in linear models

In many geodetic applications a large number of observations are being measured to estimate the unknown parameters. the unbiasedness property of the estimated parameters is only ensured if there is no bias (e.g. systematic effect) or falsifying observations, which are also known as outliers. one of the most important steps towards obtaining a coherent analysis for the parameter estimation is the detection and elimination of outliers, which may appear to be inconsistent with the remainder of the observations or the model. outlier detection is thus a primary step in many geodetic applications. there are various methods in handling the outlying observations among which a sequential data snooping procedure, known as detection, identification and adaptation (dia) algorithm, is employed in the present contribution. an efficient data snooping procedure is based on the baardaamp;rsquo;s theory in which blunders are detected elementwise and the model is adopted in an iterative manner. this method may become computationally expensive when there exists a large number of blunders in the observations. an attempt is made to optimize this commonly used method for outlier detection. the optimization is performed to improve the computational time and complexity of the conventional method. an equivalent formulation is thus presented in order to simplify the elimination of outliers from an estimation setup in a linear model. the method becomes more efficient when there is a large number of model parameters involved in the inversion. in the conventional method this leads to a large normal matrix to be inverted in a consecutive manner. based on the recursive least squares method, the normal matrix inversion is avoided in the presented algorithm. the accuracy and performance of the proposed formulation is validated based on the results of two real data sets. the application of this formulation has no numerical impact on the final result and it is identical to the conventional outlier elimination. the method is also tested in a simulation case to investigate the accuracy of the outlier detection method in critical cases when large amount of the data is contaminated. in the application considered, it is shown that the proposed algorithm is faster than the conventional method by at least a factor of 3. the method becomes faster when the number of observations and parameters increases.

کاربرد روش کمترین مربعات بازگشتی در کشف موثر اشتباهات در مدل های خطی

. کشف مشاهدات اشتباه یک مرحله اولیه در بسیاری از کاربردهای ژئودتیک است. یک روش موثر پالایش داده بر اساس تئوری باردا است که در آن اشتباهات به صورت تک به تک کشف می گردد و مدل ریاضی به صورت یک روش تکراری سازگار می گردد. بار محاسباتی این روش زمانی که تعداد زیادی اشتباه در مشاهدات وجود داشته باشد زیاد می گردد. در این مقاله کوشش می کنیم تا این روش کشف اشتباهات را بهینه کنیم. یک استراتژی محاسباتی جدید به منظور ساده سازی کشف مشاهدات اشتباه در یک مدل خطی ارائه می گردد. کارایی این روش هنگامی که تعداد زیادی پارامتر مجهول در مدل وجود داشته باشد بیش تر می شود. در روش سنتی این موضوع باعث معکوس کردن ماتریس معادلات نرمال با ابعاد بزرگ در یک فرآیند متوالی می گردد. این امر اما در روش ارائه شده اجتناب می گردد. برای دو مجموعه دیتای واقعی نشان داده می شود که نتایج روش با نتایج روش باردا یکسان است اما این نتایج در زمان کمتری بدست می آید. همچنین برای دیتاهای شبیه سازی شده با 2000 مشاهده و 1000 پارامتر مجهول روش ارائه شده 3 مرتبه از روش سنتی سریع تر است. سرعت روش ارائه شده هنگامی که پارامترهای مجهول افزایش یابد بیشتر می شود.