SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers

ACM Transactions on Mathematical Software

Volumn 31, Issue 3, 2005, Pages 363-396

  Hindmarsh, Alan C ^a   Brown, Peter N ^a   Grant, Keith E ^a   Lee, Steven L ^a   Serban, Radu ^a   Shumaker, Dan E ^a   Woodward, Carol S ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Daes; Nonlinear systems; Odes; Sensitivity analysis

Indexed keywords

DAES; FORTRAN 77 SOLVERS; NEWTON-KRYLOV METHODS; ODES;

ALGEBRA; CODES (SYMBOLS); NONLINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SENSITIVITY ANALYSIS;

NONLINEAR EQUATIONS;

EID: 33745217791     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1089014.1089020     Document Type: Article

References (41)

1. BRENAN, K. E., CAMPBELL, S. L., AND PETZOLD, L. R. 1996. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. SIAM Press, Philadelphia, PA.
2. BROWN, P. N. 1987. A local convergence theory for combined inexact-Newton/finite difference projection methods. SIAM J. Numer. Anal. 24, 2, 407-434.
3. BROWN, P. N., BYRNE, G. D., AND HINDMARSH, A. C. 1989. VODE, a variable-coefficient ODE solver. SIAM J. Sci. Stat. Comput. 10, 1038-1051.
4. BROWN, P. N. AND HINDMARSH, A. C. 1989. Reduced storage matrix methods in stiff ODE systems. J. Appl. Math. Comp. 31, 49-91.
5. BROWN, P. N., HINDMARSH, A. C., AND PETZOLD, L. R. 1994. Using Krylov methods in the solution of large-scale differential-algebraic systems. SIAM J. Sci. Comput. 15, 1467-1488.
6. BROWN, P. N., HINDMARSH, A. C., AND PETZOLD, L. R. 1998. Consistent initial condition calculation for differential-algebraic systems. SIAM J. Sci. Comput. 19, 1495-1512.
7. BROWN, P. N. AND SAAD, Y. 1990. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11, 450-481.
8. BROWN, P. N. AND WOODWARD, C. S. 2001. Preconditioning strategies for fully implicit radiation diffusion with material-energy transfer. SIAM J. Sci. Comput. 23, 2, 499-516.
9. BYRNE, G. D. 1992. Pragmatic experiments with Krylov methods in the stiff ODE setting. In Computational Ordinary Differential Equations, J. Cash and I. Gladwell, Eds. Oxford University Press, Oxford, U.K., 323-356.
10. BYRNE, G. D. AND HINDMARSH, A. C. 1975. A polyalgorithm for the numerical solution of ordinary differential equations. ACM Trans. Math. Softw. 1, 71-96.
11. BYRNE, G. D. AND HINDMARSH, A. C. 1998. User documentation for PVODE, an ODE solver for parallel computers. Tech. rep. UCRL-ID-130884. Lawrence Livermore National Laboratory, Livermore, CA.
12. BYRNE, G. D. AND HINDMARSH, A. C. 1999. PVODE, an ODE solver for parallel computers. Intl. J. High Perf. Comput. Apps. 13, 4, 254-365.
13. CAO, Y., LI, S., PETZOLD, L. R., AND SERBAN, R. 2003. Adjoint sensitivity analysis for differential- algebraic equations: The adjoint DAE system and its numerical solution. SIAM J. Sci. Comput. 24, 3, 1076-1089.
14. COHEN, S. D. AND HINDMARSH, A. C. 1994. CVODE user guide. Tech. rep. UCRL-MA-118618. Lawrence Livermore National Laboratory, Livermore, CA.
15. COHEN, S. D. AND HINDMAESH, A. C. 1996. CVODE, a stiff/nonstiff ODE solver in C. Comput. Phys. 10, 2, 138-143.
16. COLLIER, A. M., HINDMARSH, A. C., SERBAN, R., AND WOODWARD, C. S. 2004. User documentation for KINSOL v2.2.1. LLNL Tech. rep. UCRL-SM-208116. Lawrence Livermore National Laboratory, Livermore, CA.
17. CURTIS, A. R., POWELL, M. J. D., AND REID, J. K. 1974. On the estimation of sparse Jacobian matrices. J. Inst. Math. Applic. 13, 117-119.
18. DEMBO, R. S., EISENSTAT, S. C., AND STEIHAUG, T. 1982. Inexact Newton methods. SIAM J. Numer. Anal. 19, 400-408.
19. DENNIS, J. E. AND SCHNABEL, R. B. 1996. Numerical Methods for unconstrained Optimization and Nonlinear Equations. SIAM, Press, Philadelphia, PA.
20. EISENSTAT, S. C. AND WALKER, H. F. 1996. Choosing the forcing terms in an inexact Newton method. SIAM J. Sci. Comput. 17, 16-32.
21. FEEHERY, W. F., TOLSMA, J. E., AND BARTON, P. I. 1997. Efficient sensitivity analysis of large-scale differential-algebraic systems. Appl. Num. Math. 25, 1, 41-54.
22. HAIRER, E. AND WANNER, G. 1991. Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems. Springer-Verlag, Berlin, Germany.
23. HIEBERT, K. L. AND SHAMPINE, L. F. 1980. Implicitly defined output points for solutions of ODEs. Tech. rep. SAND80-0180. Sandia National Laboratories, Albuquerque, NM.
24. HINDMARSH, A. C. 1992. Detecting stability barriers in BDF solvers. In Computational Ordinary Differential Equations, J. Cash and I. Gladwell, Eds. Oxford University Press, Oxford, U.K., 87-96.
25. HINDMARSH, A. C. 1995. Avoiding BDF stability barriers in the MOL solution of advection-dominated problems. Appl. Num. Math. 17, 311-318.
26. HINDMARSH, A. C. 2000. The PVODE and IDA algorithms. Tech. rep. UCRL-ID-141558. Lawrence Livermore National Laboratory, Livermore, CA.
27. HINDMARSH, A. C. AND SERBAN, R. 2004a. User documentation for CVODE v2.2.1. LLNL Tech. rep. UCRL-SM-208108. Lawrence Livermore National Laboratory, Livermore, CA.
28. HINDMARSH, A. C. AND SERBAN, R. 2004b. User documentation for CVODES v2.2.1. LLNL Tech. rep. UCRL-SM-208111. Lawrence Livermore National Laboratory, Livermore, CA.
29. HINDMARSH, A. C. AND SERBAN, R. 2004c. User documentation for IDA v2.2.1. LLNL Tech. rep. UCRL-SM-208112. Lawrence Livermore National Laboratory, Livermore, CA.
30. JACKSON, K. R. AND SACKS-DAVIS, R. 1980. An alternative implementation of variable step-size multistep formulas for stiff ODEs. ACM Trans. Math. Softw. 6, 295-318.
31. JONES, J. E. AND WOODWARD, C. S. 2001. Newton-Krylov-multigrid solvers for large-scale, highly heterogeneous, variably saturated flow problems. Adv. Water Resourc. 24, 763-774.
32. KELLEY, C. T. 1995. Iterative Methods for Solving Linear and Nonlinear Equations. SIAM Press, Philadelphia, PA.
33. LEE, S. L., HINDMARSH, A. C., AND BROWN, P. N. 2000. User documentation for SensPVODE, a variant of PVODE for sensitivity analysis. Tech. Rep. UCRL-MA-140211. Lawrence Livermore National Laboratory, Livermore, CA.
34. LEE, S. L., WOODWARD, C. S., AND GRAZIANI, F. 2003. Analyzing radiation diffusion using time-dependent sensitivity-based techniques. J. Comp. Phys. 192, 1, 211-230.
35. MALY, T. AND PETZOLD, L. R. 1996. Numerical methods and software for sensitivity analysis of differential-algebraic systems. Appl. Num. Math. 20, 57-79.
36. RADHAKRISHNAN, K. AND HINDMARSH, A. C. 1993. Description and use of LSODE, the Livermore solver for ordinary differential equations. Tech. rep. UCRL-ID-113855. Lawrence Livermore National Laboratory, Livermore, CA.
37. ROGNLIEN, T. D., XU, X. Q., AND HINDMARSH, A. C. 2002. Application of parallel implicit methods to edge-plasma numerical simulations. J. Comp. Phys. 175, 249-268.
38. SAAD, Y. AND SCHULTZ, M. H. 1986. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comp. 7, 856-869.
39. SERBAN, R. AND HINDMAHSH, A. C. 2005. CVODES, the Sensitivity-enabled ODE solver in SUNDIALS. In Proceedings of the 2005 ASME International Design Engineering Technical Conference (Long Beach, CA, Sep. 24-28). Also published as 2005 LLNL Tech. rep. UCRL-PROC-21030, Lawrence Livermore National Laboratory, Livermore, CA.
40. WOODWARD, C. S. 1998. A Newton-Krylov-multigrid solver for variably saturated flow problems. In Proceedings of the Twelfth International Conference on Computational Methods in Water Resources, vol. 2. Computational Mechanics Publications, Southampton, U.K., 609-616.
41. WOODWARD, C. S., GRANT, K. E., AND MAXWELL, R. 2002. Applications of sensitivity analysis to uncertainty quantification for variably saturated flow. In Computational Methods in Water Resources, S. M. Hassanizadeh, R. J. Schotting, W. G. Gray, and G. P. Pinder, Eds. Elsevier, Amsterdam, The Netherlands, 73-80.