Stabilizing ill-conditioned linear complementarity problems

Abstract. Least-squares adjustment with inequality constraints is equivalent to solving a linear complementarity problem (LCP) with a positive definite matrix; the latter has, however, received little attention in geodesy. Two kinds of LCP solution methods (direct and approximation) have been analysed from the point of view of solution stability. It has been found that they can result in an unreliable solution to an unstable LCP with a positive definite matrix, the extent of which depends on the corresponding submatrix. Several proposals for improving the solutions to the unstable LCP are suggested. Two examples are given.

[1]  Osman Güler,et al.  Generalized Linear Complementarity Problems , 1995, Math. Oper. Res..

[2]  J. Frédéric Bonnans,et al.  Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem , 1996, Math. Oper. Res..

[3]  P. Teunissen,et al.  Uniquely and overdetermined geodetic boundary value problems by least squares , 1989 .

[4]  Nimrod Megiddo,et al.  A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems , 1991, Lecture Notes in Computer Science.

[5]  E. Grafarend.  The Optimal Universal Transverse Mercator Projection , 1995 .

[6]  Erik W. Grafarend,et al.  Optimization of Geodetic Networks , 1974 .

[7]  Gongyun Zhao,et al.  The curvature integral and the complexity of linear complementarity problems , 1995, Math. Program..

[8]  G. Schmitt,et al.  Second Order Design , 1985 .

[9]  B. Schaffrin,et al.  Aspects of Network Design , 1985 .

[10]  B. De Moor,et al.  The extended linear complementarity problem , 1995, Math. Program..

[11]  C. Panne.  Methods for Linear and Quadratic Programming , 1975 .

[12]  P. A. Cross,et al.  Numerical Methods in Network Design , 1985 .

[13]  D. Fritsch.  Some Additional Informations on the Capacity of the Linear Complementarity Algorithm , 1985 .

[14]  K. R. Koch.  First Order Design: Optimization of the Configuration of a Network by Introducing Small Position Changes , 1985 .

[15]  E. Grafarend,et al.  A multi-objective second-order optimal design for deforming networks , 1995 .