skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Iterative methods for large scale nonlinear and linear systems. Final report, 1994--1996

Abstract

The major goal of this research has been to develop improved numerical methods for the solution of large-scale systems of linear and nonlinear equations, such as occur almost ubiquitously in the computational modeling of physical phenomena. The numerical methods of central interest have been Krylov subspace methods for linear systems, which have enjoyed great success in many large-scale applications, and newton-Krylov methods for nonlinear problems, which use Krylov subspace methods to solve approximately the linear systems that characterize Newton steps. Krylov subspace methods have undergone a remarkable development over the last decade or so and are now very widely used for the iterative solution of large-scale linear systems, particularly those that arise in the discretization of partial differential equations (PDEs) that occur in computational modeling. Newton-Krylov methods have enjoyed parallel success and are currently used in many nonlinear applications of great scientific and industrial importance. In addition to their effectiveness on important problems, Newton-Krylov methods also offer a nonlinear framework within which to transfer to the nonlinear setting any advances in Krylov subspace methods or preconditioning techniques, or new algorithms that exploit advanced machine architectures. This research has resulted in a number of improved Krylov and Newton-Krylov algorithms together withmore » applications of these to important linear and nonlinear problems.« less

Authors:
Publication Date:
Research Org.:
Utah State Univ., Logan, UT (United States). Dept. of Mathematics and Statistics
Sponsoring Org.:
USDOE Office of Energy Research, Washington, DC (United States)
OSTI Identifier:
527567
Report Number(s):
DOE/ER/25221-1
ON: DE97009203; TRN: AHC29720%%160
DOE Contract Number:  
FG03-94ER25221
Resource Type:
Technical Report
Resource Relation:
Other Information: PBD: [1997]
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; ITERATIVE METHODS; PROGRESS REPORT; RESEARCH PROGRAMS; NUMERICAL SOLUTION; NEWTON METHOD; NONLINEAR PROBLEMS; PARTIAL DIFFERENTIAL EQUATIONS; ALGORITHMS

Citation Formats

Walker, H F. Iterative methods for large scale nonlinear and linear systems. Final report, 1994--1996. United States: N. p., 1997. Web. doi:10.2172/527567.
Walker, H F. Iterative methods for large scale nonlinear and linear systems. Final report, 1994--1996. United States. https://doi.org/10.2172/527567
Walker, H F. 1997. "Iterative methods for large scale nonlinear and linear systems. Final report, 1994--1996". United States. https://doi.org/10.2172/527567. https://www.osti.gov/servlets/purl/527567.
@article{osti_527567,
title = {Iterative methods for large scale nonlinear and linear systems. Final report, 1994--1996},
author = {Walker, H F},
abstractNote = {The major goal of this research has been to develop improved numerical methods for the solution of large-scale systems of linear and nonlinear equations, such as occur almost ubiquitously in the computational modeling of physical phenomena. The numerical methods of central interest have been Krylov subspace methods for linear systems, which have enjoyed great success in many large-scale applications, and newton-Krylov methods for nonlinear problems, which use Krylov subspace methods to solve approximately the linear systems that characterize Newton steps. Krylov subspace methods have undergone a remarkable development over the last decade or so and are now very widely used for the iterative solution of large-scale linear systems, particularly those that arise in the discretization of partial differential equations (PDEs) that occur in computational modeling. Newton-Krylov methods have enjoyed parallel success and are currently used in many nonlinear applications of great scientific and industrial importance. In addition to their effectiveness on important problems, Newton-Krylov methods also offer a nonlinear framework within which to transfer to the nonlinear setting any advances in Krylov subspace methods or preconditioning techniques, or new algorithms that exploit advanced machine architectures. This research has resulted in a number of improved Krylov and Newton-Krylov algorithms together with applications of these to important linear and nonlinear problems.},
doi = {10.2172/527567},
url = {https://www.osti.gov/biblio/527567}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Sep 01 00:00:00 EDT 1997},
month = {Mon Sep 01 00:00:00 EDT 1997}
}