TAO swMATH ID: 10597 Software Authors: Benson, Steven J.; McInnes, Lois Curfman; Moré, Jorge J. Description: A case study in the performance and scalability of optimization algorithms. We analyze the performance and scalabilty of algorithms for the solution of large optimization problems on high-performance parallel architectures. Our case study uses the GPCG (gradient projection, conjugate gradient) algorithm for solving bound-constrained convex quadratic problems. Our implementation of the GPCG algorithm within the Toolkit for Advanced Optimization (TAO) is available for a wide range of high-performance architectures and has been tested on problems with over 2.5 million variables. We analyze the performance as a function of the number of variables, the number of free variables, and the preconditioner. In addition, we discuss how the software design facilitates algorithmic comparisons. Homepage: http://www.mcs.anl.gov/research/projects/tao/ Dependencies: PETSc Related Software: PETSc; FEniCS; ADIC; OPT++; FAIR.m; LAPACK; ADIFOR; OOQP; DAKOTA; mpi4py; Python; CLAIRE; AccFFT; TRON; SNOPT; TNT; Trilinos; Matlab; OpenOpt; SciPy Cited in: 48 Publications Further Publications: http://www.mcs.anl.gov/research/projects/tao/publications/index.html all top 5 Cited by 129 Authors 4 Biros, George 4 Mang, Andreas 3 Benson, Steven J. 3 Davatzikos, Christos 3 Gholami, Amir 3 Leyffer, Sven 3 McInnes, Lois Curfman 3 Nakshatrala, K. B. 2 Anitescu, Mihai 2 Bleyer, Jérémy 2 Chang, Justin 2 Gondzio, Jacek 2 Grothey, Andreas 2 Kalenkova, Anna A. 2 Martins, Joaquim R. R. A. 2 Munson, Todd S. 2 Norris, Boyana 2 Scheufele, Klaudius 2 Schulte, Miriam 1 Allan, Benjamin A. 1 Armstrong, Robert C. 1 Arreckx, Sylvain 1 Babadjian, Jean-François 1 Barbone, Paul E. 1 Barry, Smith 1 Bartlett, Roscoe A. 1 Bass, Jon M. 1 Bauman, Paul T. 1 Bernholdt, David E. 1 Blatter, Heinz 1 Bobenko, Alexander Ivanovich 1 Bourdin, Blaise 1 Brach, Stella 1 Bücker, H. Martin 1 Čermák, Martin 1 Constantinescu, Emil M. 1 Dahlgren, Tamara L. 1 Demkowicz, Leszek F. 1 Diachin, Lori Freitag 1 Dimitrov, Nikolay 1 Drummond, L. Anthony 1 Eisenhauer, Philipp 1 El Alaoui Talibi, Mohamed 1 Farinotti, Daniel 1 Feng, Yusheng 1 Friedlander, Michael P. 1 Fuentes, David 1 Funk, Martin 1 Gertz, E. Michael 1 Gobbert, Matthias K. 1 Gokhale, Nachiket H. 1 Hapla, Vaclav 1 Hawkins, Andrea 1 Heckman, James Joseph 1 Henao, D. 1 Heroux, Michael A. 1 Heyn, Toby 1 Horák, David 1 Howland, Paul 1 Jansen, Peter W. 1 Jhurani, Chetan 1 Kazama, Jun’ichi 1 Kochmann, Dennis M. 1 Kohl, James A. 1 Kopaničáková, Alena 1 Krause, Rolf H. 1 Krishnan, Manojkumar 1 Kružík, Jakub 1 Lambe, Andrew B. 1 Larson, J. Walter 1 Larson, Jeffrey 1 Lefantzi, Sophia 1 León Baldelli, Andrés A. 1 Li, Yiteng 1 Manns, Paul 1 Marques, Osni A. 1 Maurini, Corrado 1 Menickelly, Matt 1 Michel-Griesser, Laurent 1 Moré, Jorge J. 1 Morel, Jorge G. 1 Mosso, Stefano 1 Nagarajan, Harsha 1 Naumann, Uwe 1 Neerchal, Nagaraj K. 1 Negrut, Dan 1 Nieplocha, Jarek 1 Oberai, Assad A. 1 Oden, John Tinsley 1 Orban, Dominique 1 Ouazar, Driss 1 Padula, Anthony D. 1 Parker, Steven G. 1 Pecha, Marek 1 Perez, Ruben E. 1 Phlipot, Gregory P. 1 Picasso, Marco 1 Prudhomme, Serge 1 Raim, Andrew M. 1 Rasch, Arno ...and 29 more Authors all top 5 Cited in 25 Serials 8 ACM Transactions on Mathematical Software 7 Computer Methods in Applied Mechanics and Engineering 5 SIAM Journal on Scientific Computing 2 Journal of the Mechanics and Physics of Solids 2 Programming and Computer Software 2 Optimization and Engineering 1 Inverse Problems 1 Journal of Computational Physics 1 Applied Mathematics and Computation 1 International Economic Review 1 International Journal for Numerical Methods in Engineering 1 Mathematics and Computers in Simulation 1 Optimization 1 Discrete & Computational Geometry 1 Journal of Scientific Computing 1 Annals of Operations Research 1 Machine Learning 1 Journal of Statistical Computation and Simulation 1 Computational Optimization and Applications 1 Optimization Methods & Software 1 Computational Geosciences 1 Structural and Multidisciplinary Optimization 1 Acta Numerica 1 Computational Management Science 1 Communications in Computational Physics all top 5 Cited in 18 Fields 27 Numerical analysis (65-XX) 13 Operations research, mathematical programming (90-XX) 11 Partial differential equations (35-XX) 11 Mechanics of deformable solids (74-XX) 10 Computer science (68-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Fluid mechanics (76-XX) 3 Statistics (62-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geophysics (86-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year