Scalable algorithms in optimization: Computational experiments

Collection of Technical Papers - 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference

Volumn 3, Issue , 2004, Pages 1698-1705

  Benson, Steven J ^a,b   Mcinnes, Lois ^a,b   Moré, Jorge J ^a,b   Sarich, Jason ^a,b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b Mathematics and Computer Science Division   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE-SCALE PROBLEMS; MESH-BASED OPTIMIZATION; PARALLEL ARCHITECTURES; SCALABLE ALGORITHMS;

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

OPTIMIZATION;

EID: 20344382987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Benson, S., McInnes, L. C., Moré, J. J., and Sarich, J., "TAO Users Manual," Technical Memorandum ANL/MCS-TM-242 (Revision 1.4), Argonne National Laboratory, Argonne, Illinois, 2002.
2. "TAO," See www.mcs.anl.gov/tao.
3. Dontchev, A. L., Hager, W. W., and Veliov, V. M., "Uniform convergence and mesh independence of Newton's method for discretized variational problems," SIAM J. Control Optim., vol. 39, 2000, pp. 961-980.
4. Balay, S., Gropp, W. D., McInnes, L. C., and Smith, B. F., "PETSc 2.0 Users Manual," Report ANL-95/11 - Revision 2.0.22, Argonne National Laboratory, Argonne, Illinois, 1998.
5. "PETSc," See www.mcs.anl.gov/petsc.
6. Bischof, C., Roh, L., and Mauer, A., "ADIC: An Extensible Automatic Differentiation Tool for ANSI-C," Software - Practice and Experience, vol. 27, no. 12, 1997, pp. 1427-1456.
7. "ADIC," See www.mcs.anl.gov/adic.
8. Lin, C.-J. and More, J. J., "Newton's method for large bound-constrained optimization problems," SIAM J. Optim., vol. 9, 1999, pp. 1100-1127.
9. "TRON," See www.mcs.anl.gov/~more/tron.
10. Lin, C.-J. and Moré, J. J., "Incomplete Cholesky factorizations with limited memory," SIAM J. Sci. Comput., vol. 21, 1999, pp. 24-45.
11. Rodrigues, J.-F., Obstacle problems in mathematical physics, North-Holland Publishing Co., Amsterdam, 1987, Notas de Matemática [Mathematical Notes], 114.
12. Bank, R. E., Gill, P. E., and Marcia, R. F., "Interior point methods for a class of elliptic variational inequalities," High Performance Algorithms and Software for Nonlinear Optimization, edited by L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. Van Bloemen Waanders, Springer-Verlag, 2003, pp. 218-235.
13. Griewank, A., Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, SIAM, 2000.
14. Corliss, G., Faure, C., Griewank, A., Hascoët, L., and Naumann, U., editors, Automatic Differentiation: From Simulation to Optimization, Computer and Information Science, Springer, New York, 2001.
15. Abate, J., Benson, S., Grignon, L., Hovland, P. D., McInnes, L. C., and Norris, B., "Integrating AD with Object-Oriented Toolkits for High-performance Scientific Computing," Automatic Differentiation: From Simulation to Optimization, edited by G. Corliss, C. Faure, A. Griewank, L. Hascoët, and U. Naumann, Computer and Information Science, Springer, New York, 2002, pp. 173-178.
16. Hovland, P., Lee, S., McInnes, L., Norris, B., and Smith, B., "Challenges and opportunities in using automatic differentiation with object-oriented toolkits for scientific computing," High Performance Algorithms and Software for Nonlinear Optimization, edited by L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. Van Bloemen Waanders, Springer-Verlag, 2003, pp. 133-147.
17. Curtis, A. R., Powell, M. J. D., and Reid, J. K., "On the Estimation of Sparse Jacobian Matrices," J. Inst. Math. Appl., vol. 13, 1974, pp. 117-119.
18. Benson, S., McInnes, L. C., and Moré, J. J., "A case study in the performance and scalability of optimization algorithms," ACM Transactions on Mathematical Software, vol. 27, 2001, pp. 361-376.