Matrix-free conjugate gradient implementation of implicit schemes

DOI10.1134/S0965542518080043MaRDI QIDQ1755601zbMATH OpenOpenAlexWikidataFDO

Authors N. G. Burago, I. S. Nikitin

Publication date 10 January 2019

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542518080043

zbMATH Keywords

conjugate gradient methodcontinuum mechanicsimplicit schemesmatrix-free implementation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Plates (74K20) Hypersonic flows (76K05)

Review text

A matrix-free implementation of the conjugated-gradient method is described and applied to large algebraic systems arising when discretizing problems in continuum mechanics with implicit schemes. The proposed implementation implies reduced memory and increased computational efficiency.\par Moreover, the algorithm is robust and simple to implement. Examples are given in one, two and three space dimensions, for supersonic gas dynamics problems on moving adaptive grids discretized implicitly, the mechanics of a viscous incompressible fluids and the mechanics of solids.

Recommendations

• Comparison of standard and matrix-free implementations of several Newton-Krylov solvers
• scientific article; zbMATH DE number 3881771
• Publication:4863026
• scientific article; zbMATH DE number 4139190
• A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis in fluids

Cites work

• A survey of methods for constructing structured adaptive grids
• scientific article; zbMATH DE number 3720298 (Why is no real title available?)
• scientific article; zbMATH DE number 3555381 (Why is no real title available?)
• scientific article; zbMATH DE number 1557991 (Why is no real title available?)
• scientific article; zbMATH DE number 3349178 (Why is no real title available?)
• Hybrid numerical method with adaptive overlapping meshes for solving nonstationary problems in continuum mechanics
• Methods of conjugate gradients for solving linear systems
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• SUPG finite element computation of compressible flows with the entropy and conservation variables formulations

Cited in

(4)

• Multimode model for fatigue damage development
• scientific article; zbMATH DE number 5372368 (Why is no real title available?)
• Using implicit matrix-free schemes for solving dynamic and static problems of linear elasticity
• Matrix-free Krylov iteration for implicit convolution of numerically low-rank data

This page was built for publication: Matrix-free conjugate gradient implementation of implicit schemes

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