Algorithms Papers
		J. Abate, S. Benson, L. Grignon, P. Hovland, L. McInnes, and B. Norris, 2002, "Integrating Automatic Differentiation with Object-Oriented Toolkits for High Performance Scientific Computing", (ps) , in Automatic Differentiation 2000: From Simulation to Optimization, George Corliss, Christele Faure, Andreas Griewank, Laurent Hascoet, and Uwe Naumann, eds, p 173-178, Springer-Verlag, New-York.  V. Akcelik, J. Bielak, G. Biros, I. Epanomeritakis, A. Fernandez, O. Ghattas, E. J. Kim, D. O'Hallaron, and T. Tu, 2003, "High-resolution Forward and Inverse Earthquake Modeling on Terascale Computers", (pdf) , to appear in Proceedings of the IEEE/ACM SC2003 Conference, November 15-21, 2003. V. Akcelik, G. Biros and O. Ghattas, 2002, "Parallel Multiscale Gauss-Newton-Krylov Methods for Inverse Wave Propagation," (pdf) , Proceedings of the IEEE/ACM SC2002 Conference, November 16-20, 2002. S. J. Benson and J. J. More, 2001, "A Limited Memory Variable Metric Algorithm for Bound Constrained Minimization", (ps) , Preprint ANL/MCS-P909-0901. S. Bhowmick, L. McInnes, B. Norris, and P. Raghavan, 2003, "The Role of Multi-Method Linear Solvers in PDE-based Simulations", (ps) , Proceedings of the 2003 International Conference on Computational Science and its Applications, ICSSA 2003, Montreal, Canada, May 18-21, 2003, "Lectures Notes in Computer Science 2677, V. Kumar, M. L. Gavrilova, C. J. K. Tan, and P. L'Ecuyer. eds, p 828-839 and also available as Preprint ANL/MCS-P1027-0203. S. Bhowmick, P. Raghavan, L. McInnes, and B. Norris, 2002, "Faster PDE-based Simulations Using Robust Composite linear Solvers", (ps) , to appear in Future Generation Computer Systems and also available as Preprint ANL/MCS-P993-0902. L. Biegler, O. Ghattas, M. Heinkenschloss and B. van Bloemen Waanders, editors, 2003, “PDE-Constrained Optimization: State-of-the-Art”, Volume 30, Lecture Notes in Computational Science and Engineering, Springer-Verlag. G. Biros and O. Ghattas, 2001, “Parallel Lagrange-Newton-Krylov-Schur Methods for PDE-Constrained Optimization. Part I: The Krylov-Schur Solver", (pdf) , to appear in SIAM J. Sci. Comput. and also available as Technical Report, Mechanics, Algorithms, and Computing Lab, Carnegie Mellon University. G. Biros and O. Ghattas, 2001, “Parallel Lagrange-Newton-Krylov-Schur Methods for PDE-Constrained Optimization., Part II: The Lagrange-Newton Solver, and its Application to Optimal Control of Steady Viscous Flows", (pdf) , to appear in SIAM J. Sci. Comput. and also available as Technical Report, Mechanics, Algorithms, and Computing Lab, Carnegie Mellon University. G. Biros and O. Ghattas, 2003, “Inexactness Issues in Lagrange-Newton-Krylov-Schur Methods for PDE-Constrained Optimization", (ps.gz) ,   in Lecture Notes in Computational Science and Engineering, Volume 30, Springer-Verlag and also available as Technical Report, Mechanics, Algorithms, and Computing Lab, Carnegie Mellon University. M. Brezina, A. Cleary, R. Falgout, V. Henson, J. Jones, 2001, T. Manteuffel, S. McCormick, and J. Ruge, “Algebraic multigrid based on element interpolation (AMGe)", (ps) , SIAM J. Sci. Comp. 22:1570-1592. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, 2003, "Adaptive Smoothed Aggregation (aSA)", (ps) ,  to appear in SIAM J. Sci. Comput. P. N. Brown, P.  Vassilevski, and C. S. Woodward, 2003, "On Mesh-Independent Convergence of an Inexact Newton-Multigrid Algorithm", (pdf) , to appear in SIAM J.  Sci. Comp. ,  also available as Lawrence Livermore National Laboratory Technical report UCRL-JC-148376. X.-C. Cai and D. E. Keyes, 2002, "Nonlinearly Preconditioned Inexact Newton Algorithms", (pdf) , SIAM J. Sci. Comp. 24:183-200. X.-C. Cai, D. E. Keyes and L. Marcinkowski, 2002, "Nonlinear Additive Schwarz Preconditioners and Applications in Computational Fluid Dynamics", (pdf) (ps) , Int. J. of Numerical Methods in Fluids, 40:1463-1470. Z. Cai, T. Manteuffel, S. McCormick and J. Ruge, 2001, First-order System LL* (FOSLL*): Scalar Elliptic Partial Differential Equations, (ps) , SIAM J. Numer. Anal., 39:1418-1445. T. Chartier, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, J. W. Ruge and P. S. Vassilevski, 2003, "Spectral AMGe (rhoAMGe)", (ps) , to appear in SIAM J. Sci. Comput., also available as LLNL technical report UCRL-JC-146369. T-Y. Chen, 2001, “Preconditioning sparse matrices for computing eigenvalues and computing linear systems of equations.”, PhD Dissertation, UC Berkeley. E. Chow, 2001, "An Unstructured Multigrid Method Based on Geometric Smoothness", (ps) , to appear in Num. Lin. Alg. Appl., also available as Lawrence Livermore National Laboratory Technical report UCRL-JC-145075. E. Chow and P. Vassilevski, 2002, "Multilevel Block Factorizations in Generalized Hierarachical Bases," (ps) , Numer. Linear Algebra Apps 10:105-127, also available as Lawrence Livermore National Laboratory technical report UCRL-JC-146803. A. Cleary, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. McCormick, G. Miranda, and J. Ruge, 2000, "Robutness and Algorithmic Scalability of Algebraic Multigrid (AMG)", (ps) , SIAM J. Sci. Comp., 21:1886-1908. A. Codd, T. Manteuffel, and S. McCormick, 2003, "Multilevel First-order System Least Squares for Nonlinear Partial Differential Equations", (ps) , submitted to SIAM J. Numer. Anal. T. S. Coffey, C. T. Kelley and D. E. Keyes, 2002, "Pseudo-transient Continuation and Differential-Algebraic Equations", (pdf) , SIAM J. Sci. Comp., submitted. F. Dobrian, 2001, "External Memory Algorithms for Factoring Sparse Matrices", PhD Dissertation, Old Dominion University. F. Dobrian and A. Pothen, 2001, "The Design of I/O-Efficient Sparse Direct Solvers'', (ps) , Proceedings of Supercomputing 2001, IEEE and ACM Press, (CDROM), 2001. M. Dryja and O. Widlund, 2003, "A Generalized FETI-DP Method for a Mortar Discretization of Elliptic Problems", (pdf) (ps) , in the Proceedings of the Fourteenth International Symposium on Domain Decomposition Methods in Cocoyoc, Mexico, Jan. 6-11, 2002, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates Eds. 27-38. M. Dumett, P. Vassilevski, and C. S. Woodward, 2002, "A Multigrid Method for Nonlinear Unstructured Finite Element Elliptic Equations", submitted to SIAM J. Scient. Comput. and also available as Lawrence Livermore Technical Report UCRL-JC-150513. Victor Eijkhout, 2001, "Automatic Determination of Matrix Blocks", (ps) , Lapack Working note 151, to appear in Parallel Programming and also available as University of Tennessee Computer Science Report ut-cs-01-458.  R. D. Falgout and P. S. Vassilevski, 2003, "On Generalizing the AMG Framework", (pdf) , submitted to SIAM J. Numer. Anal. and also available as Lawrence Livermore National Laboratory Technical Report UCRL-JC-150807.  R. D. Falgout and U. M.. Yang, 2002, "hypre: a Library of High Performance Preconditioners", (pdf) , in Computational Science - ICCS 2002 Part III, Lecture Notes in Computer Science 2331, Springer-Verlag, pp. 632-641, also available as LLNL Technical Report UCRL-JC-146175. A. Gebremedhin, F. Manne, and A. Pothen, 2002, "Parallel Distance- k Coloring Algorithms for Numerical Optimization", (pdf) , Lecture Notes in Computer Science 2400:912-921. O. Ghattas and L.T. Biegler, 2002, “Parallel Algorithms for Large-Scale Simulation-based Optimization,” in Modeling and Simulation-Based Life Cycle Engineering, Spon Press, London. P. Goldfeld, 2003, "Balancing Neumann-Neumann for (In)Compressible Linear Elasticity and (Generalized) Stokes - Parallel Implementation", (pdf) (ps) , in the Proceedings of the Fourteenth International Symposium on Domain Decomposition Methods in Cocoyoc, Mexico, Jan. 6-11, 2002, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates Eds., 209-216. P. Goldfeld, L. F. Pavarino and O. B. Widlund, 2003, "Balancing Neumann-Neumann Preconditioners for Mixed Approximations of Heterogenous Problems in Linear Elasticity", (ps) , Numer. Math., 95:283-324  and also available as Technical Report TR2002-825, Department of Computer Science, Courant Institute. L. Griogori and X.S. Li, 2002, "A New Scheduling Algorithm for Parallel Sparse LU Factorization with Static Pivoting", (pdf) , Proceedings of the IEEE/ACM SC2002 Conference, November 16-22, 2002. P. Heggernes, S. Eisenstat, G. Kumfert and A. Pothen, 2001, "The Computational Complexity of the Minimum Degree Algorithm'', (ps) , Proceedings of the Nordic Computer Science Conference (NIK). B. Hientzsch, 2003, "Domain Decomposition Preconditioners for Spectral Nedelec Elements in Two and Three Dimensions", submitted to the Proceedings of the Fifteenth International Conference on Domain Decomposition Methods in Berlin, Germany, July 21-25, 2003. B. Hientzsch, 2003, "Fast Solvers and Schwarz Preconditioners for Spectral Nedelec Elements for a Model Problem in H(curl)", (pdf) (ps) , in the Proceedings of the Fourteenth International Symposium on Domain Decomposition Methods in Cocoyoc, Mexico, Jan. 6-11, 2002, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates Eds. 427-434. B. Hientzsch, 2002, "Overlapping Schwarz Preconditioners for Spectral Nedelec Elements for a Model Problem in H(curl)", , submitted to Numer. Math. and also available as technical Report TR2002-834, Department of Computer Science, Courant Institute of Mathematical Sciences, New York University. A. C. Hindmarsh and R.  Serban, 2002, "User Documentation for CVODES, An ODE Solver with Sensitivity Analysis Capabilities", (pdf) , Lawrence Livermore National Laboratory Technical Report UCRL-MA-148813. D. Hysom and A. Pothen, 2002, "Level-Based Incomplete LU Factorization: Graph Model and Algorithms", (pdf) , submitted to SIAM J. Matrix Anal. Appl. and also available as Technical report Lawrence Livermore National Laboratory UCRL-JC-150789. J. E. Jones, P. S. Vassilevski, and C. S. Woodward, 2002, "Nonlinear Schwarz-FAS Methods for Unstructured Finite Element Problems", (pdf) , to appear in Second M.I.T Conference on Computational Fluid and Solid Mechanics, Cambridge, MA, June 17-20, 2003, also available as Lawrence Livermore National Laboratory Technical report UCRL-JC-150427. D. E. Keyes, 2002, "Terascale Implicit Methods for Partial Differential Equations", (pdf) , The Barrett Lectures, University of Tennessee Mathematics Department, 2001, to be published by the AMS in "Contemporary Mathematics". S.-D. Kim, T. Manteuffel and S. McCormick, 2001, First-order system least squares (FOSLS) for spatial linear elasticity: pure traction, (ps) , SIAM J. Numer. Anal. 38:1454-1482. A. Klawonn, O. Rheinbach, and O. B. Widlund, 2003, "Some Computational Results for Dual-Primal FETI for Elliptic Problems in 3D",  to appear in the Proceedings of the Fifteenth International Conference on Domain Decomposition Methods in Berlin, Germany, July 21-25, 2003. A. Klawonn and O. B. Widlund, 2003, "Selected Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions", submitted to the Proceedings of the Fifteenth International Conference on Domain Decomposition Methods in Berlin, Germany, July 21-25, 2003. A. Klawonn,  O. B. Widlund, and M. Dryja, 2002, "Dual-Primal FETI Methods for Three-dimensional Elliptic Problems with Heterogeneous Coefficients", (ps) , SIAM J. Numer. Anal., 40:159-179. D. A. Knoll and D. E. Keyes, 2002, "Jacobian-free Newton-Krylov Methods: A Survey of Approaches Applications", (pdf) , submitted to J. Comp. Phys. B. Lee, S. McCormick, B. Philip and D. Quinlan, 2003, "Asynchronous fast adaptive composite-grid methods for elliptic problems: theoretical foundations", (ps) , submitted to SIAM J. Sci. Comp. B. Lee, S. McCormick, B. Philip, and D. Quinlan, 2003, "Asynchronous fast adaptive composite-grid methods: numerical results", (ps) , submitted to SIAM J. Sci. Comp. J. Li, 2003, "A Dual-Primal FETI Method for Solving Stokes/Navier-Stokes Equations",  (ps) (pdf) , in the Proceedings of the Fourteenth International Symposium on Domain Decomposition Methods in Cocoyoc, Mexico, Jan. 6-11, 2002, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates Eds. 225-231. J. Li, 2002, "Dual-Primal FETI Methods for Incompressible Stokes and Linearized Navier-Stokes Equations". N. Li, Y. Saad, and E. Chow, 2002, "Crout Versions of ILU for General Sparse Matrices", (ps) , to appear in SIAM J. Sci. Comput., also available as Lawrence Livermore National Laboratory Technical report UCRL-JC-147917. X.S. Li and J.W. Demmel, 2003, "SuperLU_DIST: A Scalable Distributed-memory Sparse Direct Solver for Unsymmetric Linear Systems", (pdf) , ACM Transactions on Math. Software, 29:110-140. T. Manteuffel, S. McCormick and C. Pflaum, 2003, Improved discretization error estimates for first-order system least squares (FOSLS), (ps) , to appear in Numer. Math. L. McInnes, B. Norris, S. Bhowmick, and P. Raghavan, 2002, "Adaptive Sparse Linear Solvers for Implicit CFD Using Newton-Krylov Algorithms", (ps) , to appear in the Proceedings of the Second MIT Conference on Computational Fluid and Solid Mechanics, Massachusetts Institute of Technology, Boston, USA, June 17-20, 2003, and also available as Technical report ANL/MCS-P998-0902. J. J. More, 2002, "Automatic Differentiation Tools in Optimization Software", (ps.Z) , in Automatic Differentiation 2000: From Simulation to Optimization, George Corliss, Christele Faure, Andreas Griewank, Laurent Hascoet, and Uwe Naumann, eds, p 25-34, Springer-Verlag and also available as Technical report ANL/MCS-P859-1100. J. J. More and T. S. Munson, 2002, "Computing Mountain Passes", (pdf) , Preprint ANL/MCS-P957-0502. L. F. Pavarino and O. B. Widlund, 2002, "Balancing Neumann-Neumann methods for incompressible Stokes equations", (ps) , Comm. Pure Appl. Math. 55:302-335. P. Raghavan, K. Teranishi and E. G. Ng, 2003, “Towards Scalable Preconditioning Using Incomplete Factorization”, (ps) , to appear in the Journal on Numerical Linear Algebra and Applications. H. de Sterck, T. T. Manteuffel, S. McCormick, and L. Olson, 2003, "Least-squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDE's", (pdf) , submitted to SIAM J. Sci. Comput. K. Teranishi, P. Raghavan, and E. G. Ng, 2002, "A New Data-Mapping Scheme for Latency-Tolerant Distributed Sparse Triangular Solution", (ps) , Proceedings of the IEEE/ACM SC2002 Conference, November 16-20, 2002. U. M. Yang, 2003, "On the Use of Relaxation Parameters in Hybrid Smoothers", (pdf) , to appear in Numer. Lin. Alg. Appl. and also available as Lawrence Livermore National Laboratory Technical Report UCRL-JC-151575.