Choice of initial guess in iterative solution of series of systems arising in fluid flow simulations

Authors:
Damien Tromeur-Dervout;Yuri Vassilevski
Affiliations:
CDCSP, Center for the Development of Scientific Parallel Computing, France and UMR-CNRS-UCBL, Institut Camille Jordan, Université Lyon, Villeurbanne Cedex, France;Institute of Numerical Mathematics, Moscow, Russia
Venue:
Journal of Computational Physics
Year:
2006

Citing 14
Cited 6

Hybrid Krylov methods for nonlinear systems of equations

SIAM Journal on Scientific and Statistical Computing
An inexact Newton algorithm for solving the Tokamak edge plasma fluid equations on a multiply-connected domain

Journal of Computational Physics
Iterative solution methods

Iterative solution methods
Choosing the forcing terms in an inexact Newton method

SIAM Journal on Scientific Computing - Special issue on iterative methods in numerical linear algebra; selected papers from the Colorado conference
Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides

SIAM Journal on Scientific Computing
NITSOL: A Newton Iterative Solver for Nonlinear Systems

SIAM Journal on Scientific Computing
A nonlinear multigrid method for the three-dimensional incompressible Navier-Stokes equations

Journal of Computational Physics
A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension

SIAM Journal on Scientific Computing
An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems

SIAM Journal on Matrix Analysis and Applications
A parallel solver for unsteady incompressible 3D Navier—Stokes equations

Parallel Computing - Special issue on parallel computing in aerospace
Dynamic Iteration Using Reduced Order Models: A Method for Simulation of Large Scale Modular Systems

SIAM Journal on Numerical Analysis
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
A New Look at Proper Orthogonal Decomposition

SIAM Journal on Numerical Analysis
Jacobian-free Newton-Krylov methods: a survey of approaches and applications

Journal of Computational Physics

GREMLINS: a large sparse linear solver for grid environment

Parallel Computing
On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations

Journal of Computational Physics
Parallel solution of Mixed Finite Element/Spectral Element systems for convection-diffusion equations on non-matching grids

Applied Numerical Mathematics
Fractal boundaries of basin of attraction of Newton-Raphson method in helicopter trim

Computers & Mathematics with Applications
Efficient parallel implementation of the fully algebraic multiplicative Aitken-RAS preconditioning technique

Advances in Engineering Software
Reprint of Efficient parallel implementation of the fully algebraic multiplicative Aitken-RAS preconditioning technique

Advances in Engineering Software

Quantified Score

Hi-index	31.45

Visualization

Abstract

Contemporary time stepping schemes applied to the solution of unsteady nonlinear fluid flow problems are considered. The iterative solution of arising series of linear and nonlinear systems and the choice of the initial guess are addressed. The computation of a better initial guess for two iterative linear system solvers (GCR and GMRES) is based on the history of the evolution problem solving. For implicitly discretized nonlinear evolution problems, a reduced model technique is developed for computing a better initial guess for the inexact Newton method. The computational effect of the chosen initial guess is compared with that of the standard (physically motivated) initial guess.