Abstract
In this paper, we present a new ridge estimation method for solving rank-deficient least squares problems, in which a rank-deficient matrix is regarded as an almost rank-deficient. First, we give an algebraic derivation that the optimal solution can in fact be obtained by solving a related regularized problem on the optimal worst-case residual. Second, we give a new iterative algorithm to solve ridge parameter and prove its convergence. Finally, examples are given to demonstrate the efficiency of our new method. It is shown that the proposed algorithm can not only assess the stability of solution but also use additional prior information to guarantee the uniqueness of solutions to the problem of rank-deficient free-network adjustment.
Similar content being viewed by others
References
Björck A (1996) Numerical Methods for Least Squares Problems. SIAM
Demoment G (1989) Image reconstruction and restoration: overview of common estimation problems, IEEE Trans. Acoust Speech Signal Process 37:2024–2036
Golub G, Loan V (1989) Matrix Computations, 2nd edn. The Johns Hopkins University Press
Hansen P (1998) Rank-deficient and discrete Ill-posed problems. Numerical aspects of linear inversion. SIAM
Khodabandeh A, Teunissen P (2019) Integer Estimability in GNSS Networks. J Geodesy 93:1805–1819. https://doi.org/10.1007/s00190-019-01282-6
Koch K (1999) Parameter estimation and hypothesis testing in linear models. Springer, pp 48–59
Kotsakis C (2012) Reference frame stability and nonlinear distortion in minimum-constrained network adjustment. J Geod 86:755–774. https://doi.org/10.1007/s00190-012-0555-6
Kotsakis C, Chatzinikos M (2017) Rank defect analysis and the realization of proper singularity in normal equations of geodetic networks. J Geod 91:627–652. https://doi.org/10.1007/s00190-016-0989-3
Li B, Shen Y, Feng Y (2010) Fast GNSS ambiguity resolution as an ill-posed problem. J Geodesy 84:683–698. https://doi.org/10.1007/s00190-010-0403-5
Neumaier A (1998) Solving Ill-conditioned and singular linear systems: a tutorial on regularization. SIAM Rev 40(3):636–666. https://doi.org/10.1137/S0036144597321909
Rao R, Mitra S (1971) Generalized inverse of matrices and its applications. Wiley
Roese-Koerner L, Schuh W (2014) Convex optimization under inequality constraints in rank-deficient systems. J Geodesy 88:415–426. https://doi.org/10.1007/s00190-014-0692-1
Rump S (1997) Bounds for the Componentwise Distance to the Nearest Singular Matrix. SIAM J Matrix Anal Appl 18(1):83–103
Rump S (1999) Ill-conditioned matrices are componentwise near to singularity. SIAM Rev 41(1):102–112
Rump S (2003) Structured perturbations part I: normwise distances. SIAM J Matrix Anal Appl 25(1):1–30
Song Y, Zhu J, Li Z (2010) The least-squares estimation of adjustment model constrained by some non-negative parameters. Surv Rev 42(315):62–71. https://doi.org/10.1179/003962610X12572516251367
Song Y (2019) A new iterative algorithm for a rank-deficient adjustment model with inequality constraints. J Geodesy 93:2637–2649. https://doi.org/10.1007/s00190-019-01324-z
Stewart G, Sun J (1990) Matrix Perturbation Theory. Academic Press
Tikhonov A, Arsenin V (1977) Solutions of Ill-Posed Problems. Wiley
Wang L, Wen G, Zhao Y (2019) Virtual observation method and precision estimation for Ill-posed partial EIV model. J Surv Eng 145(4):04019010
Wang L, Wen G (2020) Virtual Observation Method and Variance Component Estimation for Deformation Inversion on the Volcano Mogi Model. Chin J Geophys (in Chinese) 63(5):1775–1786. https://doi.org/10.6038/cjg2020M0585
Wang L, Gu W (2020) A-optimal design method to determine the regularization parameter of coseismic slip distribution inversion. Geophys J Int 221(1):440–450
Wedin P (1973) On the almost rank deficient case of the least squares problem. BIT 13:344–354
Wen D, Wang Y, Norman R (2012) A new two-step algorithm for ionospheric tomography solution. GPS Solution 16:89–94. https://doi.org/10.1007/s10291-011-0211-2
Xu P (1997) A general solution in geodetic nonlinear rank-deficient models. Bollettino Di Geodesia e Scienze Affini 1:1–25
Xu P, Cannon E, Lachapelle G (1999) Stabilizing Ill-conditioned linear complementarity problems. J Geodesy 73:204–213
Zeng Z (2019) On the sensitivity of singular and Ill-conditioned linear systems. SIAM J Matrix Anal Appl 40(3):918–942
Acknowledgements
This paper was supported by the National Natural Science Foundation of China (Project Nos. 41674009, 41574006, and 41674012). In Example 1 and Example 2, the observation data of side length and angle are obtained by their true values add random errors, in which the true values are obtained directly from the true coordinates (see Tables 1 and 7).
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Wenna LI and Caihua DENG, Yingchun SONG and Xianqiang CUI. The first draft of the manuscript was written by Yingchun SONG and Xianqiang CUI commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Rights and permissions
About this article
Cite this article
Song, Y., Li, W., Deng, C. et al. A new ridge estimation method on rank-deficient adjustment model. Acta Geod Geophys 57, 1–22 (2022). https://doi.org/10.1007/s40328-021-00366-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40328-021-00366-0