Incremental Unknowns in Finite Differences: Condition Number of the Matrix

DOI10.1137/0614031zbMath0773.65080OpenAlexW1988864263MaRDI QIDQ5286285

Min Chen, Roger M. Temam

Publication date: 29 June 1993

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0614031

zbMATH Keywords

Dirichlet problemnumerical examplescondition numbermultigrid methodsmethod of incremental unknownslinear second order elliptic boundary value problemshierarchical basis finite element methodmultilevel finite difference

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Nonlinear Galerkin method in the finite difference case and wavelet-like incremental unknowns ⋮ Multilevel finite volume methods and boundary conditions for geophysical flows ⋮ A modified Crank-Nicolson scheme with incremental unknowns for convection dominated diffusion equations ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ Theoretical study of a finite difference scheme applied to steady-state Navier-Stokes-like equations ⋮ Solution of generalized Stokes problems using hierarchical methods and incremental unknowns ⋮ Preconditioned Newton methods using incremental unknowns methods for the resolution of a steady-state Navier-Stokes-like problem ⋮ \(\theta\) scheme with two dimensional wavelet-like incremental unknowns for a class of porous medium diffusion-type equations ⋮ A nonlinear adaptative multiresolution method in finite differences with incremental unknowns ⋮ A priori analysis of multilevel finite volume approximation of 1D convective Cahn-Hilliard equation ⋮ Bi-parameter incremental unknowns ADI iterative methods for elliptic problems ⋮ Chaos in the lid-driven square cavity ⋮ A two-grid finite difference method for the primitive equations of the ocean ⋮ Incremental unknowns in three-dimensional stationary problem ⋮ Numerical solutions of the Navier-Stokes equations using wavelet-like incremental unknowns ⋮ A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems ⋮ Incremental unknowns method and compact schemes ⋮ Incremental unknowns for convection-diffusion equations ⋮ Aperiodic, chaotic lid-driven square cavity flows ⋮ A generalized preconditioned HSS method for non-Hermitian positive definite linear systems ⋮ Preconditioning analysis of nonuniform incremental unknowns method for two dimensional elliptic problems ⋮ Preconditioning analysis of the one dimensional incremental unknowns method on nonuniform meshes ⋮ Implementation of a modified Marder-Weitzner method for solving nonlinear eigenvalue problems ⋮ Incremental unknowns method based on the \(\theta \)-scheme for time-dependent convection-diffusion equations ⋮ Incremental unknowns, multilevel methods and the numerical simulation of turbulence ⋮ Nonlinear hybrid procedures and fixed point iterations ⋮ High-Reynolds number solutions of Navier-Stokes equations using incremental unknowns ⋮ Incremental unknowns on nonuniform meshes ⋮ Unnamed Item ⋮ Block incremental unknowns for anisotropic elliptic equations