Direct solution of partial difference equations by tensor product methods

DOI10.1007/BF01386067zbMath0126.12703MaRDI QIDQ2394261

Robert E. Lynch, Donald H. Thomas, John R. Rice

Publication date: 1964

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131604

Mathematics Subject Classification ID

Partial difference equations (39A14) Numerical methods for difference equations (65Q10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The LR transformation method for symmetric matrices
• An implicit, numerical method for solving the two-dimensional heat equation
• Implicit Alternating Direction Methods
• Über eine Methode zur numerischen Lösung der Poissonschen Differenzengleichung für beliebige Gebiete
• Tensor product analysis of partial difference equations
• Tensor Product Analysis of Alternating Direction Implicit Methods
• A Solution of Laplace’s Equation for a Round Hole in a Square Peg
• Chebyshev Approximation by $a\Pi \frac{{x - r_i }}{{x + s_i }}$ and Application to ADI Iteration
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection

Related Items (only showing first 100 items - show all)

The \texttt{deal.II} library, version 9.5 ⋮ A low-rank isogeometric solver based on Tucker tensors ⋮ Adaptive isogeometric analysis using optimal transport and their fast solvers ⋮ Maximum principle preserving time implicit DGSEM for linear scalar hyperbolic conservation laws ⋮ Unnamed Item ⋮ Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions ⋮ On the development of three-dimensional vortex breakdown in cylindrical regions ⋮ Robust PRESB preconditioning of a 3-dimensional space-time finite element method for parabolic problems ⋮ Energetic spectral-element time marching methods for phase-field nonlinear gradient systems ⋮ A mixed-type finite element approximation for radiation problems using fictitious domain method ⋮ A Scalable and Robust Vertex-Star Relaxation for High-Order FEM ⋮ A Semi-Implicit Fractional Step Method Immersed Boundary Method for the Numerical Simulation of Natural Convection Non-Boussinesq Flows ⋮ A second-order finite volume element method on quadrilateral meshes for elliptic equations ⋮ Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains ⋮ Spectral-element preconditioners for the Uzawa pressure operator applied to incompressible flows ⋮ Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method ⋮ An efficient direct parallel spectral-element solver for separable elliptic problems ⋮ An energy-based summation-by-parts finite difference method for the wave equation in second order form ⋮ About the ellipticity of the Chebyshev-Gauss-Radau discrete Laplacian with Neumann condition ⋮ Confined swirling jet impingement on a flat plate at moderate Reynolds numbers ⋮ Multiple stable solutions in the 2D symmetrical two-sided square lid-driven cavity ⋮ A GPU parallelized spectral method for elliptic equations in rectangular domains ⋮ A theory of anharmonic lattice statics for analysis of defective crystals ⋮ Scalability of parallel spatial direct numerical simulations on Intel hypercube and IBM SP1 and SP2 ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ Energy-based discontinuous Galerkin difference methods for second-order wave equations ⋮ The matricial framework for the incremental unknowns method ⋮ Nonuniformly weighted Schwarz smoothers for spectral element multigrid ⋮ A preconditioning strategy for linear systems arising from nonsymmetric schemes in isogeometric analysis ⋮ A fast tensor-product solver for incompressible fluid flow in partially deformed three-dimensional domains: parallel implementation ⋮ Higher-order incremental unknowns, hiearchical basis, and nonlinear dissipative evolutionary equations ⋮ Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids ⋮ An efficient spectral-projection method for the Navier-Stokes equations in cylindrical geometries. I: Axisymmetric cases ⋮ Fast tensor-product solvers: partially deformed three-dimensional domains ⋮ A coupled Legendre-Laguerre spectral-element method for the Navier-Stokes equations in unbounded domains ⋮ Mesh smoothing for the spectral element method ⋮ Exponential convergence of \textit{hp} FEM for spectral fractional diffusion in polygons ⋮ Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods ⋮ A unified view of some numerical methods for fractional diffusion ⋮ Iterative low-rank approximation solvers for the extension method for fractional diffusion ⋮ Factorizing the factorization -- a spectral-element solver for elliptic equations with linear operation count ⋮ A Spectrally Accurate Approximation to Subdiffusion Equations Using the Log Orthogonal Functions ⋮ Differenzenverfahren zur Berechnung periodischer Lösungen von hyperbolischen Differentialgleichungen ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ Hermite Spectral Methods for Fractional PDEs in Unbounded Domains ⋮ An isogeometric analysis approach for the study of the gyrokinetic quasi-neutrality equation ⋮ An error minimized pseudospectral penalty direct Poisson solver ⋮ Computational methods of linear algebra ⋮ Fourth-order Poisson solver for the simulation of bounded plasmas ⋮ Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods ⋮ Direct simulation of evolution and control of three-dimensional instabilities in attachment-line boundary layers ⋮ Post-transitional periodic flow in a straight square duct ⋮ Efficient spectral-Galerkin methods for systems of coupled second-order equations and their applications ⋮ On a direct method for solving Helmholtz's type equations in 3-D rectangular regions ⋮ An efficient solver for space-time isogeometric Galerkin methods for parabolic problems ⋮ A domain decomposition method for isogeometric multi-patch problems with inexact local solvers ⋮ Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations ⋮ Three-dimensional spectral element simulations of variable density and viscosity miscible displacements in a capillary tube. ⋮ Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid ⋮ A local pressure boundary condition spectral collocation scheme for the three-dimensional Navier-Stokes equations ⋮ Up to the unsteadiness of axisymmetric thermocapillary flows in a laterally heated liquid bridge ⋮ Direct numerical simulation of the flow in a lid-driven cubical cavity ⋮ Tensorial basis spline collocation method for Poisson's equation ⋮ High-performance implementation of discontinuous Galerkin methods with application in fluid flow ⋮ Oscillatory Marangoni convection in binary mixtures in square and nearly square containers ⋮ Weak-inertial flow between two rough surfaces ⋮ Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods ⋮ Matrix-free weighted quadrature for a computationally efficient isogeometric \(k\)-method ⋮ Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method ⋮ Main convergence theorems for the improved sor method with orderings ⋮ Efficient spectral-Galerkin methods for polar and cylindrical geometries ⋮ High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations ⋮ Adaptive improved block SOR method with orderings ⋮ INVERSION FORMULAS FOR TRIDIAGONAL MATRICES WITH APPLICATIONS TO BOUNDARY VALUE PROBLEMS^* ⋮ High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements ⋮ Note on inversion of certain block-partitioned matrices ⋮ Direct numerical simulation in a lid-driven cubical cavity at high Reynolds number by a Chebyshev spectral method ⋮ A tensor product generalized ADI method for elliptic problems on cylindrical domains with holes ⋮ Numerical assessment of a class of uniformly stable mixed spectral elements for the Navier-Stokes equations ⋮ A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers ⋮ Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients ⋮ Efficient high-order spectral element discretizations for building block operators of CFD ⋮ An efficient and accurate numerical method for the spectral fractional Laplacian equation ⋮ Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions ⋮ Fast iterative solver for convection-diffusion systems with spectral elements ⋮ Direct solution of partial difference equations ⋮ Space–time least–squares isogeometric method and efficient solver for parabolic problems ⋮ Inverse boundary-value problems: Elliptic equations ⋮ Staggered grid hybrid-dual spectral element method for second-order elliptic problems. Application to high-order time splitting methods for Navier-Stokes equations ⋮ On functions of partitioned matrices with nondiagonalizable submatrices ⋮ On a wind-driven, double-gyre, quasi-geostrophic ocean model: Numerical simulations and structural analysis ⋮ Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi ⋮ Tensor FEM for spectral fractional diffusion ⋮ Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation ⋮ A direct spectral collocation Poisson solver in polar and cylindrical coordinates ⋮ High-order compact difference schemes on wide computational stencils with a spectral-like accuracy ⋮ A modified ADI method for computing the best least-squares solution of an incompatible system (A \(\times\) I + I \(\times\) B)x = g ⋮ Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers ⋮ Galerkin-Legendre spectral method for the 3D Helmholtz equation

This page was built for publication: Direct solution of partial difference equations by tensor product methods