-
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.
  • P.R. Amestoy, I.S. Duff, J-Y. L'Excellent and X.S. Li, 2001, "Analysis and Comparison of Two General Sparse Solvers for Distributed Memory Computers", (pdf) , ACM Transactions on Mathematical Software, 27:388-421.
  • P.R. Amestoy, I.S. Duff, J-Y. L'Excellent and X.S. Li, 2003, "Impact of the Implementation of MPI Point-to-Point Communications on the Performance of Two General Sparse Solvers", (ps.gz) , Parallel Computing, 29:833-849.
  • S. Benson, L. Curfman McInnes, and J. More, 2001, "A Case Study in the Performance and Scalability of Optimization Algorithms", (pdf) , ACM Trans. Math. Software 27:361-376.
  • S. Benson, M. Krishnan, L. McInnes, J. Nieplocha, and J. Sarich, 2003, "Using the GA and TAO for Solving Large-Scale Optimization Problems on Parallel Computers", (pdf) , submitted to Trans. Math. Software and also available as Preprint ANL/MCS-P1084-0903.
  • S.  Benson, L. Curfman McInnes,  J. J. More, and J. Sarich, 2002, "TAO Version 1.4 User Manual", (pdf) , Preprint ANL/MCS-TM-242.
  • 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. J. Benson and T. S. Munson, 2003. "Flexible Complementary Solvers for Large-Scale Applications", (pdf) , submitted to Optimization Methods and Software and also available as Preprint ANL/MCS-P1055-0603.
  • 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, 2002, “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, T. Manteuffel, S. McCormick, and J. Ruge, 2001, “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.
  • X.-C. Cai, D. E. Keyes and D. P. Young, 2002, "A Nonlinearly Additive Schwarz Preconditioned Inexact Newton Method for Shocked Duct Flow", (pdf) , "Proceedings of the 13th International Conference on Domain Decomposition Methods", (N. Debit et al., eds.) CIMNE pp. 345-352.
  • 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, 2001, J. E. Jones, T. A. Manteuffel, S. F. McCormick, J. W. Ruge and P. S. Vassilevski, "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, 2003, "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.
  • James Demmel and Yozo Hida, 2002, "Accurate Floating Point Summation", (pdf) (ps) , to appear in SIAM J. Sci. Comp.
  • 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.
  • E. D. Dolan and J. J. More, 2002, "Benchmarking Optimization Software with Performance Profiles", (pdf) , Mathematical Programming,  91:201-213.
  • 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, J. E. Jones and U. M. Yang, 2002, "Conceptual Interfaces in hypre", (pdf) , to appear in J. on Future Generation Computer Systems Special Issue for the International Conference on Computational Science 2002 and also available as Lawrence Livermore National Laboratory Technical Report UCRL-JC-148957.
  • R. D. Falgout, J. E. Jones and U. M. Yang, 2003, "Pursuing  Scalability for hypre's Conceptual Interfaces", (pdf) , submitted to ACMToMS and also available as Lawrence Livermore National Laboratory Technical Report UCRL-JC-200044.
  • 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", (ps) , in Computational Science - ICCS 2002 Part III, Lecture Notes in Computer Science 2331, Springer-Verlag, pp. 632-641, also available as Lawrence Livermore National Laboratory 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.
  • J.R. Gilbert, X.S. Li, E.G. Ng and B.W. Peyton, 2001, "Computing Row and Column Counts for Sparse QR and LU Factorization", (ps.gz) , BIT 41:693-710.
  • 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)", (ps) (pdf)  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.
  • P. Hovland, B. Norris, and B. Smith, 2002, "Making Automatic Differentiation truly Automatic: Coupling PETSc with ADIC", (ps.gz) ,  to appear in Proceedings of ICCS2002, Amsterdam, also available as Technical report ANL/MCS-P922-0102.
  • 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.
  • E-J. Im and K. Yelick, 2001, "Sparsity: An Optimization Framework for Sparse Matrix-Vector Multiplication," (pdf) , to appear in Intern. J. of High Performance Computing Applications.
  • 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, Contemporary Mathematics 306:29-84, AMS, Providence.
  • D. E. Keyes, P. D. Hovland, L. C. McInnes, and W. Samyono, 2002, "Using Automatic Differentiation for Second-Order Matrix-free Methods in PDE-constrained Optimization", (pdf) ,  "Automatic Differentiation of Algorithms: From Simulation to Optimization" (G. Corliss et al., eds.), Springer pp 35-50.
  • 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, 2003, "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, 2003, "An Overview of SuperLU: Algorithms, Implementation, and User Interface", (ps.gz) , submitted to ACM Transaction on Math. Software and also available as Technical Report LBNL-53848.
  • 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.
  • X. Li, J. Demmel, D. Bailey, G. Henry, Y. Hida, J. Iskandar, W. Kahan, S. Kang, A. Kapur, M. Martin, B. Thompson, T. Tung, and D. Yoo, 2002, “Design, Implementation and Testing of Extended and Mixed Precision BLAS,” (pdf) , ACM Trans. Math. Software 22:152-205.
  • X.S. Li and Y. Wang, 2003, "Performance Evaluation and Enhancement of SuperLU_DIST 2.0", (ps.gz) , Technical Report LBNL-53624.
  • H. MacMillam, S. McCormick, and T. Manteuffel, 2003, "First-order System Least Squares and Electrical Impedance Tomography: Part I", (ps) , submitted to SIAM J. Numer. Anal.
  • H. MacMillam, S. McCormick, and T. Manteuffel, 2003, "First-order System Least Squares and Electrical Impedance Tomography: Part II", (ps) , submitted to SIAM J. Numer. Anal.
  • 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.
  • C. W. McCurdy, P. Cummings, E. Stechel, B. Hendrickson and D. E. Keyes, 2002, "Theory and Modeling in Nanoscience", (pdf) , whitepaper commissioned by the U.S. DOE Offices of Basic Energy Sciences and Advanced Scientific Computing.
  • 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, New-York 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.
  • B. Norris, S. Balay, S. Benson, L. Freitag, P. Hovland, L. McInnes, and B. Smith, 2002, "Parallel Components for PDEs and Optimization: Some Issues and Experiences", (pdf) , Parallel Computing 28:1811-1831, and also available as Technical report ANL/MCS-P932-0202.
  • 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.
  • R. Shepard, A. F. Wagner, J. L. Tilson, and M. Minkoff, 2001, "The Subspace Projected Approximate Matrix (SPAM) Modification of the Davidson Method", (pdf) , JCP 172:472-514.
  • 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.
  • R. Vuduc, J. Demmel, and J. Bilmes, 2001, "Statistical Models for Automatic Performance Tuning", (pdf) (ps.gz) , to appear in Intern. J. of High Performance Computing Applications.
  • R. Vuduc, J. W. Demmel, K. A. Yelick, S. Kamil, R. Nishtala and B. Lee, 2002, "Performance Optimizations and Bounds for Sparse Matrix-Vector Multiply", (pdf) (ps.gz) , Proceedings of the IEEE/ACM SC2002 Conference, November 16-20, 2002.
  • R. Vuduc, A. Gyulassy, J. W. Demmel, and K. A. Yelick, 2003, "Memory Hierarchy Optimizations and Performance Bounds for Sparse A T A*x", (pdf) (ps.gz) , to appear in ICCS 2003: Workshop on Parallel linear Algebra and also available as Technical Report UCB/CS-03-1232.
  • R. Vuduc, S. Kamil, J. Hsu, R. Nishtala, J. W. Demmel and K. A. Yelick, 2002, "Automatic Performance Tuning and Analysis of Sparse Triangular Solve", (pdf) (ps.gz) (pdf slides from talk) in ICS 2002: Workshop on Performance Optimization via High-Level Languages and Libraries (winner, best student paper award).
  • 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.