Solving large nonlinear systems of equations by an adaptive condensation process

DOI10.1007/BF01398377MaRDI QIDQ1104703zbMATH OpenOpenAlexFDO

Authors Helmut Jarausch, Wolfgang Mackens

Publication date 1987

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133176

zbMATH Keywords

adaptive decompositionconvergencefixed point iterationlarge nonlinear systemsNewton-type methodnumerical example

Mathematics Subject Classification ID

Nonlinear boundary value problems for linear elliptic equations (35J65) Numerical computation of solutions to systems of equations (65H10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

Let A be a symmetric positive definite \(m\times m\)-matrix and F a mapping acting from \({\mathbb{R}}^ m \)into \({\mathbb{R}}^ m \)with symmetric Fréchet derivative. The authors present an algorithm which efficiently solves large nonlinear systems of equations of the form (*) \(Ax=F(x)\). Such systems arise from the discretization of nonlinear elliptic partial differential equations. By means of an adaptive decomposition process the system (*) is split into a low dimensional and a remaining high dimensional system. To solve the first one a sophisticated Newton-type method is presented. The other system is said to be easily solved by fixed point iteration. A convergence analysis is given. As a numerical example the common 5-point finite difference discretization of a nonlinear Dirichlet problem in two dimensions containing a real parameter is considered.

Cites work

• scientific article; zbMATH DE number 3866483 (Why is no real title available?)
• scientific article; zbMATH DE number 3872581 (Why is no real title available?)
• scientific article; zbMATH DE number 3921838 (Why is no real title available?)
• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 3436540 (Why is no real title available?)
• scientific article; zbMATH DE number 4001335 (Why is no real title available?)
• Newton’s Method with a Model Trust Region Modification
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices

Cited in

(13)

• Analyzing stationary and periodic solutions of systems of parabolic partial differential equations by using singular subspaces as reduced basis
• Bifurcation analysis of incompressible flow in a driven cavity by the Newton-Picard method
• Numerical experiments with MG continuation algorithms
• On the theory and error estimation of the reduced basis method for multi-parameter problems
• On the Reduced Basis Method
• On the Reduced Basis Method
• Bifurcation Analysis of Periodic Solutions of Neural Functional Differential Equations: A Case Study
• On the multiple shooting continuation of periodic orbits by Newton-Krylov methods
• Global superlinear linearization schemes based on adaptive strategies for solving Richards' equation
• Newton-Krylov continuation of periodic orbits for Navier-Stokes flows
• A Newton-Picard shooting method for computing periodic solutions of large-scale dynamical systems.
• Accelerating an inexact Newton/GMRES scheme by subspace decomposition
• Solving a large dense linear system by adaptive cross approximation

This page was built for publication: Solving large nonlinear systems of equations by an adaptive condensation process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104703)