Petsc Users Manual Revision 3.7
Total Page:16
File Type:pdf, Size:1020Kb
ANL-95/11 Rev 3.7 PETSc Users Manual Revision 3.7 Mathematics and Computer Science Division About Argonne National Laboratory Argonne is a U.S. Department of Energy laboratory managed by UChicago Argonne, LLC under contract DE-AC02-06CH11357. The Laboratory’s main facility is outside Chicago, at 9700 South Cass Avenue, Argonne, Illinois 60439. For information about Argonne and its pioneering science and technology programs, see www.anl.gov. DOCUMENT AVAILABILITY Online Access: U.S. Department of Energy (DOE) reports produced after 1991 and a growing number of pre-1991 documents are available free via DOE's SciTech Connect (http://www.osti.gov/scitech/) Reports not in digital format may be purchased by the public from the National Technical Information Service (NTIS): U.S. Department of Commerce National Technical Information Service 5301 Shawnee Rd Alexandra, VA 22312 www.ntis.gov Phone: (800) 553-NTIS (6847) or (703) 605-6000 Fax: (703) 605-6900 Email: [email protected] Reports not in digital format are available to DOE and DOE contractors from the Office of Scientific and Technical Information (OSTI): U.S. Department of Energy Office of Scientific and Technical Information P.O. Box 62 Oak Ridge, TN 37831-0062 www.osti.gov Phone: (865) 576-8401 Fax: (865) 576-5728 Email: [email protected] Disclaimer This report was prepared as an account of work sponsored by an agency of the United States Government. Neither the United States Government nor any agency thereof, nor UChicago Argonne, LLC, nor any of their employees or officers, makes any warranty, express or implied, or assumes any legal liability or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately owned rights. Reference herein to any specific commercial product, process, or service by trade name, trademark, manufacturer, or otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by the United States Government or any agency thereof. The views and opinions of document authors expressed herein do not necessarily state or reflect those of the United States Government or any agency thereof, Argonne National Laboratory, or UChicago Argonne, LLC. ANL-95/11 Rev 3.7 PETSc Users Manual Revision 3.7 Prepared by S. Balay, P. Brune, K. Buschelman, W. Gropp, D. Karpeyev, D. Kaushik, M. Knepley, L. Curfman McInnes, K. Rupp, B. Smith, H. Zhang Mathematics and Computer Science Division Argonne National Laboratory S. Abhyankar Energy Systems Division Argonne National Laboratory M. Adams Computational Research Lawrence Berkeley National Laboratory L. Dalcin, S. Zampini Extreme Computing Research Center King Abdullah University of Science and Technology H. Zhang Computer Science Department Illinois Institute of Technology April 2016 This work was supported by the Office of Advanced Scientific Computing Research, Office of Science, U.S. Department of Energy, under Contract DE-AC02-06CH11357. PETSc 3.7 May 3, 2016 Abstract: This manual describes the use of PETSc for the numerical solution of partial differential equations and related problems on high-performance computers. The Portable, Extensible Toolkit for Scientific Compu- tation (PETSc) is a suite of data structures and routines that provide the building blocks for the implemen- tation of large-scale application codes on parallel (and serial) computers. PETSc uses the MPI standard for all message-passing communication. PETSc includes an expanding suite of parallel linear, nonlinear equation solvers and time integrators that may be used in application codes written in Fortran, C, C++, Python, and MATLAB (sequential). PETSc provides many of the mechanisms needed within parallel application codes, such as parallel matrix and vector assembly routines. The library is organized hierarchically, enabling users to employ the level of abstraction that is most appropriate for a particular problem. By using techniques of object-oriented programming, PETSc provides enormous flexibility for users. PETSc is a sophisticated set of software tools; as such, for some users it initially has a much steeper learning curve than a simple subroutine library. In particular, for individuals without some computer science background, experience programming in C, C++ or Fortran and experience using a debugger such as gdb or dbx, it may require a significant amount of time to take full advantage of the features that enable efficient software use. However, the power of the PETSc design and the algorithms it incorporates may make the efficient implementation of many application codes simpler than “rolling them” yourself. • For many tasks a package such as MATLAB is often the best tool; PETSc is not intended for the classes of problems for which effective MATLAB code can be written. PETSc also has a MATLAB interface, so portions of your code can be written in MATLAB to “try out” the PETSc solvers. The resulting code will not be scalable however because currently MATLAB is inherently not scalable. • PETSc should not be used to attempt to provide a “parallel linear solver” in an otherwise sequential code. Certainly all parts of a previously sequential code need not be parallelized but the matrix generation portion must be parallelized to expect any kind of reasonable performance. Do not expect to generate your matrix sequentially and then “use PETSc” to solve the linear system in parallel. Since PETSc is under continued development, small changes in usage and calling sequences of routines will occur. PETSc is supported; see the web site http://www.mcs.anl.gov/petsc for information on contacting support. A http://www.mcs.anl.gov/petsc/publications may be found a list of publications and web sites that feature work involving PETSc. We welcome any reports of corrections for this document. 5 PETSc 3.7 May 3, 2016 6 PETSc 3.7 May 3, 2016 Getting Information on PETSc: On-line: • Manual pages–example usage docs/index.html or http://www.mcs.anl.gov/petsc/documentation • Installing PETSc http://www.mcs.anl.gov/petsc/documentation/installation.html In this manual: • Basic introduction, page 21 • Assembling vectors, page 45; and matrices, 59 • Linear solvers, page 73 • Nonlinear solvers, page 97 • Timestepping (ODE) solvers, page 131 • Index, page 225 7 PETSc 3.7 May 3, 2016 8 PETSc 3.7 May 3, 2016 Acknowledgments: We thank all PETSc users for their many suggestions, bug reports, and encouragement. We especially thank David Keyes for his valuable comments on the source code, functionality, and documentation for PETSc. Some of the source code and utilities in PETSc have been written by • Asbjorn Hoiland Aarrestad - the explicit Runge-Kutta implementations; • G. Anciaux and J. Roman - the interfaces to the partitioning packages PTScotch, Chaco, and Party; • Allison Baker - the flexible GMRES code and LGMRES; • Chad Carroll - Win32 graphics; • Ethan Coon - the PetscBag and many bug fixes; • Cameron Cooper - portions of the VecScatter routines; • Patrick Farrell - nleqerr line search for SNES • Paulo Goldfeld - balancing Neumann-Neumann preconditioner; • Matt Hille; • Joel Malard - the BICGStab(l) implementation; • Paul Mullowney, enhancements to portions of the Nvidia GPU interface; • Dave May - the GCR implementation • Peter Mell - portions of the DA routines; • Richard Mills - the AIJPERM matrix format for the Cray X1 and universal F90 array interface; • Victor Minden - the NVidia GPU interface; • Todd Munson - the LUSOL (sparse solver in MINOS) interface and several Krylov methods; • Adam Powell - the PETSc Debian package, • Robert Scheichl - the MINRES implementation, • Kerry Stevens - the pthread based Vec and Mat classes plus the various thread pools • Karen Toonen - designed and implemented much of the PETSc web pages, • Desire Nuentsa Wakam - the deflated GMRES implementation, • Liyang Xu - the interface to PVODE (now Sundials/CVODE). PETSc source code contains modfied routines from the following public domain software packages • LINPACK - dense matrix factorization and solve; converted to C using f2c and then hand-optimized for small matrix sizes, for block matrix data structures; 9 PETSc 3.7 May 3, 2016 • MINPACK - see page 127, sequential matrix coloring routines for finite difference Jacobian evalua- tions; converted to C using f2c; • SPARSPAK - see page 81, matrix reordering routines, converted to C using f2c; • libtfs - the efficient, parallel direct solver developed by Henry Tufo and Paul Fischer for the direct solution of a coarse grid problem (a linear system with very few degrees of freedom per processor). PETSc interfaces to the following external software: • ADIFOR - automatic differentiation for the computation of sparse Jacobians, http://www.mcs.anl.gov/adifor, • BLAS and LAPACK - numerical linear algebra, • Chaco - A graph partitioning package, http://www.cs.sandia.gov/CRF/chac.html • ESSL - IBM’s math library for fast sparse direct LU factorization, • Elemental - Jack Poulson’s parallel dense matrix solver package, • hypre - the LLNL preconditioner library, http://www.llnl.gov/CASC/hypre • LUSOL - sparse LU factorization code (part of MINOS) developed by Michael Saunders, Systems Optimization Laboratory, Stanford University, http://www.sbsi-sol-optimize.com/, • Mathematica - see page ??, • MATLAB - see page 151, • MUMPS - see page 94, MUltifrontal Massively Parallel sparse direct Solver developed by Patrick Amestoy, Iain Duff, Jacko Koster, and Jean-Yves L’Excellent, http://www.enseeiht.fr/lima/apo/MUMPS/credits.html,