Abstract
This paper gives a new subspace correction algorithm for nonlinear unconstrained convex optimization problems based on the multigrid approach proposed by S. Nash in 2000 and the subspace correction algorithm proposed by X. Tai and J. Xu in 2001. Under some reasonable assumptions, we obtain the convergence as well as a convergence rate estimate for the algorithm. Numerical results show that the algorithm is effective.
Similar content being viewed by others
References
Ascher, U., Haber, E. A multigrid method for distributed parameter estimation problems. Electron. Trans. Numer. Anal., 15: 1–17 (2003)
Borzi, A. On the convergence of the MG/OPT method. PAMM, 5: 735–736 (2005)
Borzi, A., Kunisch, K. A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl., 31: 309–33 (2005)
Borzi, A., Schulz, V. Multigrid methods for PDE optimization. SIAM Rev., 51: 361–395 (2009)
Brandt, A. Multi-level adaptive solutions to boundary-value problems. Math. Comp., 31: 333–390 (1977)
Dryja, M., Hackbusch, W. On the nonlinear domain decomposition method. BIT, 37: 296–311 (1997)
W. Hackbusch. On the multi-grid method applied to difference equations. Computing, 20: 291–306 (1978)
Hackbusch, W., Reusken, A. Analysis of a damped nonlinear multilevel method. Numer. Math., 55: 225–246 (1989)
Heinkenschloss, M., Nguyen, H. Neumann-Neumann domain decomposition preconditioners for linearquadratic elliptic optimal control problems. SIAM J. Sci. Comp., 28: 1001–1028 (2006)
Lewis, R., Nash, S. Model problems for the multigrid optimization of systems governed by differential equations. SIAM J. Sci. Comp., 26: 1811–1837 (2005)
Nash, S. A multigrid approach to discretized optimization problems. Optim. Methods, 14: 99–116 (2000)
Tai, X. Parallel function and space decomposition methods-Part II. space decomposition. Beijing Math., 1: 135–152 (1995)
Tai, X., Espedal, M. Rate of convergence of some space decomposition methods for linear and nonlinear problems. SIAM J. Numer. Anal., 35: 1558–1570 (1998)
Tai, X., Xu, J. Global and uniform convergence of subspace correction methods for some convex optimization. Math. Comp., 71: 105–124 (2001)
Sun, W., Yuan, Y. Optimization theory and methods-nonlinear programming. Springer-Verlag, 2006
Vallejos, M., Borzi, A. Multigrid optimization methods for linear and bilinear elliptic optimal control problems. Computing, 82: 31–52 (2008)
Wen, Z., Goldfarb, D. A line search multigrid method for large-scale nonlinear optimization. SIAM J. Optim., 20: 1478–1503 (2009)
Xu, J. Iteration methods by space decomposition and subspace correction. SIAM Rev., 34: 581–613 (1992)
Zhou, S., Zeng, J., Shan, G. On the convergence rate of a space decomposition method. Acta Math. Appl. Sinica., 18: 455–460 (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Nature Science Foundation of China (No. 10971058) and by the Key Project of Chinese Ministry of Education (No. 309023).
Rights and permissions
About this article
Cite this article
Chen, Rl., Zeng, Jp. A new subspace correction method for nonlinear unconstrained convex optimization problems. Acta Math. Appl. Sin. Engl. Ser. 28, 745–756 (2012). https://doi.org/10.1007/s10255-012-0185-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-012-0185-z