Preconditioners based on the alternating-direction-implicit algorithm for the 2D steady-state diffusion equation with orthotropic heterogeneous coefficients

DOI10.1016/j.cam.2014.06.021zbMath1295.65111MaRDI QIDQ2510015

Victor Manuel Calo, Longfei Gao

Publication date: 31 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2014.06.021

zbMATH Keywords

finite element method; preconditioning; Krylov subspace method; Kronecker product; numerical result; steady-state diffusion equation; alternating direction implicit algorithm; compound iteration; tensor product basis functions

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F08: Preconditioners for iterative methods

Related Items

Fast parallel IGA-AdS solver for time-dependent Maxwell's equations, A Kronecker product linear-cost solver for the high-order generalized-\(\alpha\) method for multi-dimensional hyperbolic systems, IGA-ADS: isogeometric analysis FEM using ADS solver, Computational cost of isogeometric multi-frontal solvers on parallel distributed memory machines, Isogeometric residual minimization method (iGRM) with direction splitting for non-stationary advection-diffusion problems, Isogeometric residual minimization method (iGRM) with direction splitting preconditioner for stationary advection-dominated diffusion problems, Split generalized-\( \alpha\) method: a linear-cost solver for multi-dimensional second-order hyperbolic systems, Explicit high-order generalized-\(\alpha\) methods for isogeometric analysis of structural dynamics, Refined isogeometric analysis for generalized Hermitian eigenproblems, Low rank tensor methods in Galerkin-based isogeometric analysis, Application of fast isogeometric L2 projection solver for tumor growth simulations, Dispersion-optimized quadrature rules for isogeometric analysis: modified inner products, their dispersion properties, and optimally blended schemes, A sparse-grid isogeometric solver

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast isogeometric solvers for explicit dynamics
• A parallel alternating direction implicit preconditioning method
• ADI preconditioned Krylov methods for large Lyapunov matrix equations
• Kronecker product and SVD approximations in image restoration
• Alternating direction implicit preconditioning methods for self adjoint elliptic differential equations
• The ubiquitous Kronecker product
• Tensor Product Generalized ADI Methods for Separable Elliptic Problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• ADI as a Preconditioning for Solving the Convection-Diffusion Equation
• Optimum Alternating-Direction-Implicit Iteration Parameters for a Model Problem
• Alternating Direction Implicit Methods
• Kronecker products and shuffle algebra
• Kronecker products and matrix calculus in system theory
• Efficient Computer Manipulation of Tensor Products
• Kronecker Products, Unitary Matrices and Signal Processing Applications
• Large Least Squares Problems Involving Kronecker Products
• Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
• Efficient vector and parallel manipulation of tensor products
• Efficient Computer Manipulation of Tensor Products with Applications to Multidimensional Approximation
• Generalized Vectorization, Cross-Products, and Matrix Calculus
• An Alternating-Direction-Implicit Iteration Technique
• Extended Application of Alternating Direction Implicit Iteration Model Problem Theory
• Matrix Iterative Analysis
• Optimization of the relaxation parameter for S. S. O. R. and A. D. I. preconditioning