pythNon: A PSE for the numerical solution of nonlinear algebraic equations

Journal of Numerical Analysis, Industrial and Applied Mathematics

Volumn 3, Issue 1-2, 2008, Pages 123-137

  Spiteri, Raymond J ^a   Ter, Thian Peng ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Newton s method; Nonlinear algebraic equations; Problem solving environment

Indexed keywords

EID: 67650631080     PISSN: 17908140     EISSN: 17908159     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. J. J. Alonso, P. LeGresley, E. van der Weide, J. R. R. A. Martins, and J. J. Reuther, pyMDO: A framework for high-fidelity multi-disciplinary optimization, in Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, no. 4480 in AIAA 2004, Albany, NY, AUG 2004.
2. H.-B. An, Z.-Y. Mo, and X.-P. Liu, A choice of forcing terms in inexact Newton method, Journal of Computational and Applied Mathematics, 200 (2007), pp. 47-60.
3. U. M. Ascher, R. M. M. Mattheij, and R. D. Russell, Numerical solution of boundary value problems for ordinary differential equations, vol. 13 of Classics in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1995. Corrected reprint of the 1988 original.
4. U. M. Ascher and L. R. Petzold, Computer methods for ordinary differential equations and differential-algebraic equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998.
5. B. M. Averick and J. J. Moré, User guide for the MINPACK-2 test problem collection, Tech. Report ANL/MCS-TM-157, Argonne National Laboratory, Argonne, IL, USA, 1991.
6. S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, PETSc Web page, 2001. http://www.mcs.anl.gov/petsc.
7. S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, PETSc users manual, Tech. Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2004.
8. R. Black, Managing the testing process: practical tools and techniques for managing hardware and software testing, John Wiley, New York, 2002.
9. BLAS. http://www.netlib.org/blas/.
10. P. N. Brown and Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
11. C. G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math. Comp., 19 (1965), pp. 577-593.
12. X.-C. Cai, W. D. Gropp, D. E. Keyes, and M. D. Tidriri, Newton-Krylov-Schwarz methods in CFD, in Proceedings of the International Workshop on the Navier-Stokes Equations, Notes in Numerical Fluid Mechanics, R. Rannacher, ed., Vieweg Verlag, Braunschweig, 1994.
13. A. R. Curtis, M. J. D. Powell, and J. K. Reid, On the Estimation of Sparse Jacobian Matrices, IMA J. Appl. Math., 13 (1974), pp. 117-119.
14. R. S. Dembo, S. C. Eisenstat, and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
15. R. S. Dembo and T. Steihaug, Truncated Newton algorithms for large-scale unconstrained optimization, Math. Programming, 26 (1983), pp. 190-212.
16. J. E. Dennis, and R. B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, Prentice Hall Series in Computational Mathematics, Prentice Hall Inc., Englewood Cliffs, NJ, 1983.
17. S. C. Eisenstat and H. F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
18. S. C. Eisenstat and H. F. Walker, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32. Special issue on iterative methods in numerical linear algebra (Breckenridge, CO, 1994).
19. M. Frigo and S. G. Johnson, Fastest Fourier Transform in the West (FFTW).
20. D. Garlan and M. Shaw, An introduction to software architecture, in Advances in Software Engineering and Knowledge Engineering, V. Ambriola and G. Tortora, eds., vol. I, World Scientific Publishing Company, New Jersey, 1993.
21. M. A. Gomes-Ruggiero, V. L. da Rocha Lopes, and J. V. T. Benavides, A globally convergent inexact newton method with a new choice for the forcing term, Annals of Operations Research, (2006). To appear.
22. W. Hackbusch, Multigrid methods and applications, vol. 4 of Springer Series in Computational Mathematics, Springer-Verlag, Berlin, 1985.
23. M. A. Heroux, R. A. Bartlett, V. E. Howle, R. J. Hoekstra, J. J. Hu, T. G. Kolda, R. B. Lehoucq, K. R. Long, R. P. Pawlowski, E. T. Phipps, A. G. Salinger, H. K. Thornquist, R. S. Tuminaro, J. M. Willenbring, A. Williams, and K. S. Stanley, An overview of the trilinos project, ACM Trans. Math. Softw., 31 (2005), pp. 397-423.
24. C. T. Kelley, Solving nonlinear equations with Newton’s method, Fundamentals of Algorithms, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2003.
25. C. T. Kelley and B. M. Pettitt, A fast solver for the Ornstein-Zernike equations, J. Comput. Phys., 197 (2004), pp. 491-501.
26. LAPACK, Linear Algebra PACKage. http://www.netlib.org/lapack/.
27. L. Lukšan, Inexact trust region method for large sparse systems of nonlinear equations, J. Optim. Theory Appl., 81 (1994), pp. 569-590.
28. NOX. http://trilinos.sandia.gov/packages/nox/.
29. L. S. Ornstein and F. Zernike, Accidental deviations of density and opalescence at the critical point of a single substance, Proc. K. Ned. Akad. Wet., 17 (1914), pp. 793-806.
30. M. Pernice and H. F. Walker, NITSOL: a Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput., 19 (1998), pp. 302-318 (electronic). Special issue on iterative methods (Copper Mountain, CO, 1996).
31. pyMPI. http://pympi.sourceforge.net/.
32. M. Schatzman, Numerical analysis: A mathematical introduction, Oxford University Press, 2002.
33. SciPy. http://www.scipy.org/.
34. V. M. Shamanskii, A modification of Newton’s method, Ukrain. Mat. Zh., 19 (1967), pp. 122-138. (in Russian).
35. I. Sommerville, Software Engineering, Pearson Education Limited, Essex, England, 7th ed., 2004.
36. A. Taylor and A. Hindmarsh, User documentation for KINSOL, a nonlinear solver for sequential and parallel computers, Tech. Report Technical Report UCRL-ID-131185, Lawrence Livermore National Laboratory, July 1998.
37. C. F. Van Loan, Introduction to Scientific Computing. A Matrix-Vector Approach Using Matlab, Prentice-Hall, Upper Saddle River, New Jersey, 07458, 2nd ed., 2000.
38. G. van Rossum, Python library reference. http://docs.python.org/lib/lib.html.