496
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

A preconditioning algorithm for large-scale minimization problems

Pages 478-492 | Received 02 Nov 1992, Accepted 21 Jun 1993, Published online: 15 Dec 2016

References

  • Axelsson, O. and Barker, V. A. 1984. Finite-element solution of boundary-value problems. Theory and computation. Academic Press (Computer Science and Applied Mathematics Series), 432 pp.
  • Chao, W. C. and Chang, L. P. 1992. Development of a four-dimensional variational assimilation system using the adjoint method at GLA. Part I: Dynamics. Mon. Wea. Rev. 120, 1661–1673.
  • Conway, J. B. 1985. A course in functional analysis. Springer-Verlag, New York, 404 pp.
  • Courtier, P., Thepaut, J.-N. and Hollingsworth, A. 1992. A strategy for operational implementation of 4D-VAR. Proceedings of the ECMWF workshop on Variational assimilation with emphasis on three-dimensional aspects. Reading, 9-12 November 1992.
  • Derber, J. C. 1989. A variational continuous assimilation technique. Mon. Wea. Rev. 117, 2437–2446.
  • DiMego, G. J. 1988. The National Meteorological Center Regional Analysis System. Mon. Wea. Rev. 116, 977–1000.
  • Fletcher, R. 1972. Conjugate gradient methods for unconstrained optimization, ed. W. Murray, Academic Press, 144 pp.
  • Forsythe, G. E. and Strauss, E. G. 1955. On best condi-tioned matrices. Proceedings of the Amer. Math. Soc. 6, 340–345.
  • Gill, P. E., Murray, W. and Wright, M. H. 1981. Practical optimization. Academic Press, London, 401 pp.
  • Golub, G. H. and Van Loan, C. F. 1989. Matrix computations. The John Hopkins University Press, Baltimore and London, 642 pp.
  • Hoffman, R. N. 1986. A four-dimensional analysis exactly satisfying equations of motion. Mon. Wea. Rev. 114, 388–397.
  • Hoffman, K. and Kunze, R. 1971. Linear algebra. Prentice-Hall Inc., Second Edition, 406 pp.
  • Janjic, Z. I. 1990. The step-mountain coordinate: Physical package. Mon. Wea. Rev. 118, 1429–1443.
  • Liu, D. C. and Nocedal, J. 1989. On the limited memory BFGS method for large scale optimization. Math. Program. 45, 503–528.
  • Lorenc, A. 1986. Analysis methods for numerical weather prediction. Quart. J. R. Met. Soc. 112, 1177–1194.
  • Luenberger, D. L. 1984. Linear and non-linear pro-gramming. Addison-Wesley, 2nd edition, 491 pp.
  • Mesinger, F., Janjic, Z. I., Nickovic, S., Gavrilov, D. and Deaven, D. 1988. The step mountain coordinate: model description and performance for cases of Alpine lee cyclogenesis and for a case of an Appalachian redevelopment. Mon. Wea. Rev. 116, 1493–1518.
  • Nash, S. G. 1985. Preconditioning of truncated-Newton methods. SIAM J. Sci. Stat. Comput. 6, 599–616.
  • Navon, I. M. and de Villiers, R. 1983. Combined penalty muliplier optimization methods to enforce integral invariant conservation. Mon. Wea. Rev. 111, 1228–1243.
  • Navon, I. M. and Legler, D. M. 1987. Conjugate-gradient methods for large scale minimization in meteorology. Mon. Wea. Rev. 115, 1479–1502.
  • Navon, I. M., Zou, X., Derber, J. C. and Sela, J. 1992. Variational data assimilation with an adiabatic version of the NMC spectral model. Mon. Wea. Rev. 120, 1433–1446.
  • Nocedal, J. 1980. Updating quasi-Newton matrices with limited storage. Math. of Computation 35, 773–782.
  • Rabier, F. and Courtier, P. 1992. Four-dimensional assimilation in the presence of baroclinic instability. Q. J. Roy. Meteor. Soc. 118, 649–672.
  • Shanno, D. F. 1978. Conjugate gradient methods with inexact line searches. Math. Operations Res. 3, 244–256.
  • Shanno, D. F. 1985. Globally convergent conjugate gradient algorithms. Math. Program. 33, 61-67.
  • Thacker, W. C. 1989. The role of the Hessian matrix in fitting models to measurements. J. Geophys. Res. 94, C5,6177–6196.
  • Thepaut, J.-N. and Courtier, P. 1991. Four-dimensional variational data assimilation using the adjoint of a multilevel primitive equation model. Quart. J. R. Met. Soc. 117, 1225–1254.
  • Thepaut, J.-N., Vasiljevic, D., Courtier, P. and Pailleux, J. 1993. Variational assimilation of conventional meteorological observations with a multilevel primitive equation model. Quart. J. R. Met. Soc. 119, 153–186.
  • Wang, Z. and Navon, I. M. 1992. The adjoint truncated Newton algorithm for large-scale unconstrained optimization. Report FSU-SCRI-92-170, The Florida State University, Tallahassee, Florida, USA.
  • Wang, Z., Navon, I. M., Le Dimet, F. X. and Zou, X. 1993. The second order adjoint analysis: theory and applications. J. Atmos. Phys., in press.
  • Zupanski, M. 1993. Regional four-dimensional varia-tional data assimilation in a quasi-operational forecasting environment. Mon. Wea. Rev. 121, 2396–2408.