Convergence of the compact finite difference method for second-order elliptic equations
From MaRDI portal
The authors give a fourth-order compact finite difference scheme for one-dimensional two point boundary value problems and two-dimensional elliptic partial differential equations. By decomposing the coefficient matrix into a sum of several matrices after discretizing the original problem, they obtain a lower bound for the smallest eigenvalue of the coefficient matrix. Thus they prove that the scheme is convergent and has fourth-order accuracy. In order to solve the discretized tri-diagonal matrix equations for 2D elliptic PDEs, the authors develop an efficient iterative method: The full multigrid method. Numerical experiments confirm that the compact difference scheme is an accurate, efficient and convergent method.
Recommendations
- Fourth-order compact finite difference method for fourth-order nonlinear elliptic boundary value problems
- High-order compact difference scheme and multigrid method for solving the 2D elliptic problems
- High order compact block-centered finite difference schemes for elliptic and parabolic problems
- scientific article; zbMATH DE number 1067182
- On convergence and performance of iterative methods with fourth-order compact schemes
Cites work
- A compact method for second-order boundary value problems on nonuniform grids
- A Multigrid Tutorial, Second Edition
- A stable multigrid strategy for convection-diffusion using high order compact discretization
- A three-point combined compact difference scheme
- Block orderings for tensor-product grids in two and three dimensions
- Classroom Note:Calculation of Weights in Finite Difference Formulas
- Compact finite difference method for American option pricing
- Compact finite difference method for integro-differential equations
- Compact finite difference schemes with spectral-like resolution
- Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
- Fast Fourier Methods in Computational Complex Analysis
- Financial Applications of Symbolically Generated Compact Finite Difference Formulae
- scientific article; zbMATH DE number 3780501 (Why is no real title available?)
- scientific article; zbMATH DE number 1067182 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 967931 (Why is no real title available?)
- Iterative and Parallel Performance of High-Order Compact Systems
- Numerical recipes in C++. The art of scientific computing
- Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. I
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- The stability of numerical boundary treatments for compact high-order finite-difference schemes
- Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
Cited in
(26)- A finite difference scheme for a class of first-order elliptic partial differential equations
- High-order compact difference scheme and multigrid method for solving the 2D elliptic problems
- Convergent finite difference methods for one-dimensional fully nonlinear second order partial differential equations
- High order compact block-centered finite difference schemes for elliptic and parabolic problems
- Higher-order compact finite difference for certain PDEs in arbitrary dimensions
- A new higher order compact finite difference method for generalised Black-Scholes partial differential equation: European call option
- Compact finite difference method for American option pricing
- Highly accurate compact mixed methods for two point boundary value problems
- A third (four) order accurate, nine-point compact scheme for mildly-nonlinear elliptic equations in two space variables
- A fast accurate approximation method with multigrid solver for two-dimensional fractional sub-diffusion equation
- Closed form numerical solutions of variable coefficient linear second-order elliptic problems
- Compact difference schemes for heat equation with Neumann boundary conditions. II.
- A compact finite difference scheme and a cascadic two grid method for nonlinear elliptic problem
- Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation
- Convergence of corrected derivative methods for second-order linear partial differential equations
- Compact mixed methods for convection/diffusion type problems
- On convergence and performance of iterative methods with fourth-order compact schemes
- On the convergence of compact arithmetic averaging scheme for semi-linear 2d-elliptic equations and estimates of partial derivatives
- scientific article; zbMATH DE number 2112650 (Why is no real title available?)
- scientific article; zbMATH DE number 1431706 (Why is no real title available?)
- Numerical solution for solving fractional parabolic partial differential equations
- Compact half step approximation in exponential form for the system of 2D second-order quasi-linear elliptic partial differential equations
- High Order Compact Schemes for Flux Type BCs
- Compact-FDM for mildly nonlinear two-space dimensional elliptic BVPs in polar coordinate system and its convergence theory
- Compact finite difference scheme for numerical solution of Caputo-Fabrizio fractional Riccati differential equations
- Compact finite difference method for the fractional diffusion equation
This page was built for publication: Convergence of the compact finite difference method for second-order elliptic equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858814)
