Parallel Netwon-Krylov methods for PDE-constrained optimization

ACM/IEEE SC 1999 Conference, SC 1999

Volumn , Issue , 1999, Pages 28-

  Biros, George ^a   Ghattas, Omar ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; CONSTRAINED OPTIMIZATION; NAVIER STOKES EQUATIONS; NEWTON-RAPHSON METHOD; OPTIMIZATION; QUADRATIC PROGRAMMING; SCALABILITY;

LARGE-SCALE OPTIMIZATION; OPTIMAL FLOW CONTROL; PARALLEL PERFORMANCE; PARTIAL DIFFERENTIAL EQUATIONS (PDES); PDE-CONSTRAINED OPTIMIZATION; SCIENTIFIC COMPUTATION; SEQUENTIAL QUADRATIC PROGRAMMING METHOD; STOKES AND NAVIER-STOKES EQUATIONS;

PROBLEM SOLVING;

EID: 85035782960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.1999.10036     Document Type: Conference Paper

References (27)

1. E. L. ALLGOWER, K. BÖHMER, F.-A. POTRA, AND W. C. RHEINBOLDT, A mesh-independence principle for operator equations and their discretizations, SIAM Journal on Numerical Analysis, 23 (1986), pp. 160-169.
2. S. BALAY, W. D. GROPP, L. C. MCINNES, AND B. F. SMITH, PETSc Home Page, 1999. http://www.mcs.anl.gov/petsc.
3. A. BATTERMANN AND M. HEINKENSCHLOSS,Preconditioners for Karush-Kuhn-Tucker matrices arising in the optimal control of distributed systems, in Optimal Control of Partial Differential Equations,W. Desch, F. Kappel, and K. Kunisch, eds., vol. 126 of International Series of Numerical Mathematics, Birkhäuser Verlag, 1998, pp. 15-32.
4. L. T. BIEGLER, J. NOCEDAL, AND C. SCHMID, A reduced Hessian method for large-scale constrained optimization, SIAM Journal on Optimization, 5 (1995), pp. 314-347.
5. L. T. BIEGLER AND I. B. TJOA, A parallel implementation for data regression with implicit models, Annals of Operations Research, 42 (1993), p. 1.
6. P. BOGGS AND J. TOLLE, Sequential quadratic programming, in Acta Numerica 1995, Cambridge, 1995, pp. 1-51.
7. R. H. BYRD AND J. NOCEDAL, An analysis of reduced Hessian methods for constrained optimization, Mathematical Programming, 49 (1991), pp. 285-323.
8. J. E. DENNIS AND R. M. LEWIS, A comparison of nonlinear programming approaches to an elliptic inverse problem and a new domain decomposition approach,Tech. Rep. TR94-33, Department of Computational and Applied Mathematics, Rice University, 1994.
9. R. FLETCHER, Practical Methods of Optimization, Wiley-Interscience, 1987.
10. R. W. FREUND AND N. M. NACHTIGAL, An implementation of the QMR method based on coupled two-term recurrences, SIAM Journal of Scientific Computing, 15 (1994), pp. 313-337.
11. O. GHATTAS AND J.-H. BARK, Optimal control of two-and three-dimensional incompressible Navier-Stokes flows, Journal of Computational Physics, 136 (1997), pp. 231-244.
12. O. GHATTAS AND C. E. OROZCO, A parallel reduced Hessian SQP method for shape optimization, in Multidisciplinary Design Optimization: State-of-the-Art, N. Alexandrov and M. Hussaini, eds., SIAM, 1997, pp. 133-152.
13. M. HEINKENSCHLOSS, Formulation and analysis of a sequential quadratic programming method for the optimal Dirichlet boundary control of Navier-Stokes flow, Tech. Rep. TR97-14, Department of Computational and Applied Mathematics, Rice University, May 1997.
14. D. E. KEYES, How scalable is domain decomposition in practice?, in Proceedings of the 11th International Conference on Domain Decomposition Methods, C.-H. Lai, P. Bjorstad, M. Cross, and O. Widlund, eds., 1998.
15. D. E. KEYES AND W. D. GROPP, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM Journal on Scientific and Statistical Computing, 8 (1987), pp. S166-S202.
16. K. KUNISCH AND E. W. SACHS, ReducedSQP methods for parameter identification problems,SIAM Journal on Numerical Analysis, 29 (1992), pp. 1793-1820.
17. F.-S. KUPFER, An infinite-dimensional convergence theory for reducedSQP methods in Hilbert space, SIAM Journal on Optimization, 6 (1996), pp. 126-163.
18. F.-S. KUPFER AND E. W. SACHS, Numerical solution of a nonlinear parabolic control problem by a reduced SQP method, Computational Optimization and Applications, 1 (1992), pp. 113-135.
19. I. MALČEVIĆ, Large-scale unstructured mesh shape optimization on parallel computers, Master's thesis, Carnegie Mellon University, 1997.
20. J. NOCEDAL AND M. OVERTON, Projected Hessian updating algorithms for nonlinearly constrained optimization, SIAM Journal on Numerical Analysis, 22 (1985), pp. 821-850.
21. C. OROZCO AND O. GHATTAS, Massively parallel aerodynamic shape optimization, Computing Systems in Engineering, 1-4 (1992), pp. 311-320.
22. C. E. OROZCO AND O. GHATTAS, A reduced SAND method for optimal design of nonlinear structures, International Journal for Numerical Methods in Engineering, 40 (1997), pp. 2759-2774.
23. J. REUTHER, J. J. ALONSO, M. J. RIMLINGER, AND A. JAMESON, Aerodynamic shape optimization of supersonic aircraft configurations via an adjoint formulation on parallel computers, Tech. Rep. 96.17, RIACS, NASA Ames Research Center, Sept. 1996.
24. U. RINGERTZ, Optimal design of nonlinear shell structures, Tech. Rep. FFA TN 91-18, The Aeronautical Research Institute of Sweden, 1991.
25. -, An algorithm for optimization of nonlinear shell structures, International Journal for Numerical Methods in Engineering, 38 (1995), pp. 299-314.
26. V. H. SCHULZ AND H. G. BOCK, Partially reduced SQP methods for large-scale nonlinear optimization problems, in Proceedings of the SecondWorld Congress of Nonlinear Analysis, Elsevier Verlag, 1997.
27. A. R. SHENOY, M. HEINKENSCHLOSS, AND E. M. CLIFF, Airfoil design by an all-at-once method, International Journal for Computational Fluid Mechanics, 11 (1998), pp. 3-25.