Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method

DOI10.1007/BF02252030zbMath0385.65048OpenAlexW1544044779MaRDI QIDQ1249421

Paul Concus, Gene H. Golub, Dianne P. O'Leary

Publication date: 1978

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02252030

Mathematics Subject Classification ID

Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10) Nonlinear elliptic equations (35J60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

An iterative solution method for solving sparse nonsymmetric linear systems, A block preconditioned conjugate gradient-type iterative solver for linear systems in thermal reservoir simulation, An Incomplete Factorization Technique for Positive Definite Linear Systems, A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers, Capacitance matrix method using strips with alternating Neumann and Dirichlet boundary conditions, Interval arithmetic methods for systems of nonlinear equations arising from discretizations of quasilinear elliptic and parabolic partial differential equations, Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms, A survey of the advances in the exploitation of the sparsity in the solution of large problems, On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations, Solving large and sparse linear least-squares problems by conjugate gradient algorithms, Numerical solution of a subsidence mound problem in a porous medium, Determination of a good value of the time step and preconditioned Krylov subspace methods for the Navier-Stokes equations, A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation, Convergence and instability in PCG methods for bordered systems, Maximal chordal subgraphs, Block splittings for the conjugate gradient method, s-step iterative methods for symmetric linear systems, On the norm equivalence of singularly perturbed elliptic difference operators, The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients, On the numerical solution of nonlinear problems in fluid dynamics by least squares and finite element methods. I. Least square formulations and conjugate gradient solution of the continuous problems, The block conjugate gradient algorithm and related methods, An automatic scaling procedure for a D'yakonov-Gunn iteration scheme, On the efficient solution of nonlinear finite element equations. I, Finite-element methods for the calculation of capillary surfaces, Roundoff-error analysis of a new class of conjugate-gradient algorithms, Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations, Quadratic programming with M-matrices, On the efficient solution of nonlinear finite element equations. II. Bound-constrained problems, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, An analysis of some element-by-element techniques, Preconditioned iterative methods for convection diffusion and related boundary value problems, Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems, On global convergence of coordinate relaxation in the case of an unsymmetrical, diagonally dominant Jacobian, Numerical solution of the Hele-Shaw equations, Contraction numbers for additive correction methods, Personal report : Gene Howard Golub, 1932--2007, Interval arithmetic multistep methods for nonlinear systems of equations, A domain decomposition preconditioner with reduced rank interdomain coupling, Domain decomposition preconditioning for \(p\)-version finite elements with high aspect ratios, Lanczos and Arnoldi methods for the solution of convection-diffusion equations, On element-by-element preconditioning for general elliptic problems, The Lanczos optimization of a splitting-up method to solve homogeneous evolutionary equations, On incomplete block factorization methods of generalized SSOR type for \(H\)-matrices, Block two-stage preconditioners, Aperiodic, chaotic lid-driven square cavity flows, BDDC by a frontal solver and the stress computation in a hip joint replacement, The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions, On the fast solutions of nonlinear elliptic equations, Bibliography on the evaluation of numerical software, Conjugate gradient algorithms in the solution of optimization problems for nonlinear elliptic partial differential equations, Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems, Further results on the convergence behavior of conjugate-gradients and Ritz values, Experiments in numerical methods for a problem in combustion modeling, Incomplete blockwise factorizations of (block) H-matrices, Truncated interval arithmetic block cyclic reduction, On the preconditioning of the bidiagonalization technique, Minimal eigenvalue of large sparse matrices by an efficient reverse power-conjugate gradient scheme, A conjugate gradient algorithm applied to plane stress-strain problems, A method of solving nonlinear variational problems by nonlinear transformation of the objective functional. I, A hybrid iterative method for symmetric indefinite linear systems, Solution of biharmonic equations with application to radar imaging, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, Use of fast direct methods for mildly nonlinear elliptic difference equations, Iterative solution of linear systems in the 20th century, The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations, A symmetric iterative interval method for systems of nonlinear equations, Nonlinear successive over-relaxation, On some versions of incomplete block-matrix factorization iterative methods, Domain decomposition and parallel processing of a finite element model of the shallow water equations, Efficient and reliable iterative methods for linear systems, A unified derivation for fast estimation algorithms by the conjugate direction method, A new preconditioning technique for solving large sparse linear systems, The superlinear convergence behaviour of GMRES, A computational process for choosing the relaxation parameter in nonlinear SOR, A parallel alternating direction implicit preconditioning method, A note on the restarted CG method and reduced space additive correction

Uses Software

Algorithm 527

Cites Work