Abstract
Rank-deficient estimation problems often occur in geodesy due to linear dependencies or underdetermined systems. Well-known examples are the adjustment of a free geodetic network or a finite element approximation with data gaps. If additional knowledge about the parameters is given in form of inequalities (e.g., non-negativity), a rank-deficient and inequality constrained adjustment problem has to be solved.
In Roese-Koerner and Schuh (J Geodesy, doi:10.1007/s00190-014-0692-1) we proposed a framework for the rigorous computation of a general solution for rank-deficient and inequality constrained least-squares problems. If the constraints do not resolve the manifold of solutions, a second minimization is performed in the nullspace of the design matrix. This can be thought of as a kind of pseudoinverse, which takes the inequality constraints into account.
In this contribution, the proposed framework is reviewed and the effect of different objective functions in the nullspace optimization step is examined. This enables us to aim for special properties of the solution like sparsity (L 1 norm) or minimal maximal errors (L ∞ norm). In a case study our findings are applied to two applications: a simple bivariate example to gain insight into the behavior of the algorithm and an engineering problem with strict tolerances to show its potential for classic geodetic tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Candes E, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509. doi:10.1109/TIT.2005.862083
Dantzig G (1998) Linear programming and extensions. Princeton University Press, New Jersey
Gill P, Murray W, Wright M (1991) Numerical linear algebra and optimization, vol 1. Addison Wesley Publishing, Redwood City
Grant M, Boyd S (2008) Graph implementations for nonsmooth convex programs. In: Blondel V, Boyd S, Kimura H (eds) Recent advances in learning and control. Lecture notes in control and information sciences. Springer, London, pp 95–110
Jäger RR, Müller T, Saler H, Schwäble R (2005) Klassische und robuste Ausgleichungsverfahren. Wichmann-Verlag, Heidelberg
Roese-Koerner L, Schuh WD (2014) Convex optimization under inequality constraints in rank-deficient systems. J Geodesy. doi:10.1007/s00190-014-0692-1
Roese-Koerner L, Devaraju B, Sneeuw N, Schuh WD (2012) A stochastic framework for inequality constrained estimation. J Geodesy 86(11):1005–1018. doi:10.1007/s00190-012-0560-9
Schaffrin B (1981) Ausgleichung mit Bedingungs-Ungleichungen. Allgemeine Vermessungs-Nachrichten 88. Jg.:227–238
Tibshirani R(1996) Regression shrinkage and selection via the Lasso. J R Stat Soc 58(1):267–288
Werner HJ, Yapar C (1996) On inequality constrained generalized least squares selections in the general possibly singular Gauss-Markov model: a projector theoretical approach. Linear Algebra Appl 237/238:359–393. doi:10.1016/0024-3795(94)00357-2
Xu P, Cannon E, Lachapelle G (1999) Stabilizing ill-conditioned linear complementarity problems. J Geodesy 73:204–213. doi:10.1007/s001900050237
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Roese-Koerner, L., Schuh, WD. (2015). Effects of Different Objective Functions in Inequality Constrained and Rank-Deficient Least-Squares Problems. In: Sneeuw, N., Novák, P., Crespi, M., Sansò, F. (eds) VIII Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, vol 142. Springer, Cham. https://doi.org/10.1007/1345_2015_140
Download citation
DOI: https://doi.org/10.1007/1345_2015_140
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24548-5
Online ISBN: 978-3-319-30530-1
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)