Skip to main content
Log in

An efficient algebraic multigrid method for solving optimality systems

  • Regular article
  • Published:
Computing and Visualization in Science

Abstract

An algebraic multigrid method (AMG) for solving convection-diffusion optimality systems is presented. Results of numerical experiments demonstrate robustness of the AMG scheme with respect to changes of the weight of the cost of the control and show that the computational performance of the proposed AMG scheme is comparable to that of AMG applied to single scalar equations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arian, E., Ta’asan, S.: Smoothers for optimization problems. In Seventh Copper Mountain Conference on Multigrid Methods, Vol. CP3339, NASA Conference Publication, NASA, Duane Melson, N., Manteuffel, T.A., McCormick, S.F., Douglas, C.C. (eds.), Hampton, VA, 1995, pp. 15–30

  2. Bertsekas, D.P.: Nonlinear Programming. Belmont: Athena Scientific 1995

  3. Borzì, A., Borzì, G.: An algebraic multigrid method for a class of elliptic differential systems. SIAM J. Sci. Comp. 25(1), 302–323 (2003)

    Article  Google Scholar 

  4. Borzì, A., Kunisch, K.: The numerical solution of the steady state solid fuel ignition model and its optimal control. SIAM J. Sci. Comp. 22(1), 263–284 (2000)

    Article  Google Scholar 

  5. Borzì, A., Kunisch, K., Kwak, D.Y.: Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system. SIAM J. Control Optim. 41(5), 1477–1497 (2003)

    Article  Google Scholar 

  6. Braess, D.: Towards algebraic multigrid for elliptic problems of second order. Computing 55, 379–393 (1995)

    Article  MathSciNet  Google Scholar 

  7. Bramble, J.H., Pasciak, J.E., Xu, J.: The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms. Mathematics of Computation 56, 1–34 (1991)

    Article  MathSciNet  Google Scholar 

  8. Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Mathematics of Computation 57, 23–45 (1992)

    Article  MathSciNet  Google Scholar 

  9. Bramble, J.H., Kwak, D.Y., Pasciak, J.E.: Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems. SIAM J. Numer. Anal. 31, 1746–1763 (1994)

    Article  MathSciNet  Google Scholar 

  10. Brandt, A.: Algebraic multigrid theory: The symmetric case. Proc. Int. Multigrid Conf., Copper Mountain, Colorado, 1983; Appl. Math. Comp. 19, 23–56 (1986)

  11. Brandt, A.: General highly algebraic coarsening. ETNA 10, 1–20 (2000)

    Google Scholar 

  12. Brezina, M., Cleary, A.J., Falgout, R.D., Henson, V.E., Jones, J.E., Manteuffel, T.A., McCormick, S.F., Ruge, J.W.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22(5), 1570–1592 (2000)

    Article  MathSciNet  Google Scholar 

  13. Dreyer, Th., Maar, B., Schulz, V.: Multigrid optimization in applications. J. Comput. Appl. Math. 120, 67–84 (2000)

    Article  MathSciNet  Google Scholar 

  14. Hackbusch, W.: Fast solution of elliptic control problems. Journal of Optimization Theory and Application 31, 565–581 (1980)

    Article  MathSciNet  Google Scholar 

  15. Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. New York: Springer-Verlag 1994

  16. Hoffmann, K.H., Hoppe, R., Schulz, V. (eds.): Fast Solution of Discretized Optimization Problems. International Series on Numerical Mathematics, Vol. 138, Birkhäuser 2001

  17. Lions, J.-L.: Optimal Control of Systems Governed by Partial Differential Equations. Berlin: Springer 1971

  18. Mandel, J.: Local Approximation Estimators for Algebraic Multigrid. ETNA 15, 56–65 (2003)

    MathSciNet  Google Scholar 

  19. Muszynski, P., Rüde, U., Zenger, Chr.: Application of algebraic multigrid (AMG) to constrained quadratic optimization. technical report TUM-I8801, Technische Universität München, 1988

  20. Ruge, J.W., Stüben, K.: Algebraic Multigrid (AMG). In: McCormick, S. (ed.), Multigrid Methods, Frontiers in Applied Mathematics, Vol. 5, Philadelphia: SIAM 1986

  21. Saad, Y.: SPARSKIT: A basic tool kit for sparse matrix computations. Rep. No. 90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA, 1990

  22. Schulz, V., Wittum, G.: Multigrid optimization methods for stationary parameter identification problems in groundwater flow. In: Hackbusch, W., Wittum, G. (eds.): Multigrid Methods V, Lecture Notes in Computational Science and Engineering 3, pp. 276–288, Springer 1998

  23. Stüben, K.: Algebraic Multigrid (AMG): An Introduction with Applications. GMD Report 53, March 1999

  24. Vanek, P., Brezina, M., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 88(3), 559–579 (2001)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alfio Borzì.

Additional information

Communicated by

G. Wittum

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borzì, A., Borzì, G. An efficient algebraic multigrid method for solving optimality systems. Comput. Visual Sci. 7, 183–188 (2004). https://doi.org/10.1007/s00791-004-0148-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00791-004-0148-x

Keywords

Navigation