A new algorithm for rank-deficient problems with inequality constraints

References

• Baarda, W., 1973. S-transformations and criterion matrices. Netherlands Geodetic Commission.
   Google Scholar
• Berman, A. and Plemmons, R.J., 1979. Nonnegative matrices in the mathematical sciences. New York: Academic Press.
   Google Scholar
• Björck, A., 1996. Numerical methods for least squares problems. Philadelphia: Society for Industrial and Applied Mathematics.
   Google Scholar
• Chen, B., 2005. Optimizing theory and algorithms. Beijing: Tsinghua University Press.
   Google Scholar
• Fang, X., 2013. Weighted total least squares: necessary and sufficient conditions, fixed and random parameters. Journal of geodesy, 87 (8), 733–749.
   Web of Science ®Google Scholar
• Fang, X., 2014. On non-combinatorial weighted total least squares with inequality constraints. Journal of geodesy, 88 (8), 805–816.
   Web of Science ®Google Scholar
• Fang, X., 2015. Weighted total least-squares with constraints: a universal formula for geodetic symmetrical transformations. Journal of geodesy, 89 (5), 459–469.
   Web of Science ®Google Scholar
• Fang, X. and Wu, Y., 2016. On the errors-in-variables model with equality and inequality constraints for selected numerical examples. Acta geodaetica et geophysica, 51, 515–525.
   Web of Science ®Google Scholar
• Feng, G., et al., 2017. A new algorithm of constraint adjustment with inequality based on effective constraint. Journal of surveying and mapping, 2007 (2), 5–9.
   Google Scholar
• Fiedler, M., 1986. Special matrices and their applications in numerical mathematics. Dordrecht: Martinus Nijhof Press.
   Google Scholar
• Fletcher, R., 1993. Resolving degeneracy in quadratic programming. Annals of operations research, 46-47 (2), 307–334.
   Google Scholar
• Fritsch, D., 1985. Some additional informations on the capacity of the linear complementarity algorithm. In: Optimization and design of geodetic networks. Springer,Berlin, Heidelberg, 169–184.
   Google Scholar
• Guo, J., 2002. Diagnosis and treatment of ill-conditioning of measurement adjustment system. Zhengzhou, China: Information Engineering University.
   Google Scholar
• Han, J., 2006. Nonlinear complementarity theory and algorithms. Shanghai: Science and Technology Press.
   Google Scholar
• Khodabandeh, A. and Teunissen, P., 2019. Integer estimability in GNSS networks. Journal of geodesy, 93, 1805–1819. doi:https://doi.org/10.1007/s00190-019-01282-6.
   Google Scholar
• Kojima, M. and Mizuno, S., 1991. An OnL iteration potential reduction algorithm for linear complementarity problems. Mathematical programming, 50 (1-3), 331–342.
   Web of Science ®Google Scholar
• Kotsakis, C. and Chatzinikos, M., 2017. Rank defect analysis and the realization of proper singularity in normal equations of geodetic networks. Journal of geodesy, 91, 627–652. doi:https://doi.org/10.1007/s00190-016-0989-3.
   Google Scholar
• Kuhn, H. and Tucker, A. 1951. Nonlinear programming. In: Proceedings of 2nd Berkeley symposium. Berkeley: University of California Press, 481–492.
   Google Scholar
• Lu, T., 2019. Ridge estimation algorithm of Ill-conditioned uncertainty adjustment model. Journal of surveying and mapping, 48 (04), 403–411.
   Google Scholar
• Lu, G., Krakiwsky, E.J., and Lachapelle, G., 1993. Application of inequality constrained least squares to GPS navigation under selective availability. Manuscripta geodaetica, 18, 124–130.
   Google Scholar
• Ma, Y. and Ou, J., 2011. Using joint adjustment method to deal with inversion problems with ill conditioned equality constraints. Geomatics and information science of Wuhan university, 36 (7), 816–819.
   Google Scholar
• Neumaier, A., 1998. Solving Ill-conditioned and singular linear systems: a tutorial on regularization. SIAM review, 40 (3), 636–666. doi:https://doi.org/10.1137/S0036144597321909.
   Web of Science ®Google Scholar
• Odijk., et al., 2016. On the estimability of parameters in undifferenced, uncombined GNSS network and PPP-RTK user models by means of S-system theory. Journal of geodesy, 90 (1), 15–44.
   Web of Science ®Google Scholar
• Roese-Koerner, L. and Schuh, W.D., 2014. Convex optimization under inequality constraints in rank-deficient systems. Journal of geodesy, 88 (5), 415–426. doi:https://doi.org/10.1007/s00190-014-0692-1.
   Web of Science ®Google Scholar
• Song, Y., et al., 2010. The least-squares estimation of adjustment model constrained by some non-negative parameters. Survey review, 42 (315), 62–71. doi:https://doi.org/10.1179/003962610X12572516251367.
   Web of Science ®Google Scholar
• Song, Y., 2019. A New iterative algorithm for a rank-deficient adjustment model with inequality constraints. Journal of geodesy, 93, 2637–2649. doi:https://doi.org/10.1007/s00190-019-01324-z.
   Google Scholar
• Song, Y., Jin, H., and Cui, X., 2014. Observation data adjustment solution method with uncertainty. Geomatics and information science of Wuhan university, 39 (07), 788–792.
   Google Scholar
• Teunissen, P., 1985. Zero order design: generalized inverses, adjustment, the datum problem and S-transformations. In: Optimization and design of geodetic networks. Springer, Berlin, Heidelberg, 11–55.
   Google Scholar
• Wang, Z., 2003. Research on regularized solution of uncertain problems in geodesy. Wuhan, China: Chinese Academy of Sciences.
   Google Scholar
• Wang, X., 2005. Research on potential function decline interior point algorithms. Wuhan, China: Wuhan University.
   Google Scholar
• Wang, Z. and Ou, J., 2004. Determining ridge parameters in ridge estimation by L-curve method. Geomatics and information science of Wuhan university, 29 (3), 235–238.
   Google Scholar
• Wang, L. and Xu, C., 2011. Ridge estimation method with ill conditioned constrained inversion problem. Geomatics and information science of Wuhan university, 36 (5), 612–616.
   Google Scholar
• Wen, D., Wang, Y., and Norman, R., 2012. A new two-step algorithm for ionospheric tomography solution. GPS solution, 16, 89–94. doi:https://doi.org/10.1007/s10291-011-0211-2.
   Google Scholar
• Werner, H.J. and Yapar, C., 1996. On inequality constrained generalized least squares selections in the general possibly singular Gauss-Markov model: a projector theoretical approach. Linear algebra & its applications, s237–238 (2), 359–393.
   Google Scholar
• Xu, P., 1995. Testing the hypotheses of non-estimable functions in free net adjustment models. Manuscripta geodaetica, 20 (2), 73–81.
   Google Scholar
• Xu, P., 1997. A general solution in geodetic nonlinear rank-deficient models. Bollettino di geodesia e scienze affini, 56 (1), 1–25.
   Google Scholar
• Xu, P., Cannon, E., and Lachapelle, G., 1999. Stabilizing Ill-conditioned linear complementarity problems. Journal of geodesy, 73, 204–213.
   Web of Science ®Google Scholar
• Zeng, W., Liu, J., and Yao, Y., 2015. On partial errors-in-variables models with inequality constraints of parameters and variables. Journal of geodesy, 89, 111–119.
   Web of Science ®Google Scholar
• Zhou, J. 1980. Quasi stable adjustment of monitoring network. Institute of Geodesy and Geophysics (IGG) Special Publication.
   Google Scholar
• Zhu, J., Santerre, R., and Chang, X., 2005. A Bayesian method for linear, inequality-constrained adjustment and its application to GPS positioning. Journal of geodesy, 78, 528–534. doi:https://doi.org/10.1007/s00190004-0425-y.
   Web of Science ®Google Scholar