Incomplete partial fractions for parallel evaluation of rational matrix functions

DOI10.1016/0377-0427(94)00037-2zbMATH Open0839.65054OpenAlexW1966159950MaRDI QIDQ1899990FDOQ1899990

Lothar Reichel, E. Gallopoulos, Daniela Calvetti

Publication date: 16 June 1996

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

Full work available at URL: https://doi.org/10.1016/0377-0427(94)00037-2

Recommendations

• Efficient approximation of functions of some large matrices by partial fraction expansions
• Partial fraction decomposition of matrices and parallel computing
• Incomplete matrix partial fraction expansion
• A PARALLEL ALGORITHM FOR THE MATRIX SIGN FUNCTION
• Evaluation of a rational function

zbMATH Keywords

parallel algorithmPoisson's equationrational matrix functionsblock cyclic reductionincomplete partial fraction representation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient Solution of Parabolic Equations by Krylov Approximation Methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• Order stars and stability theorems
• Title not available (Why is that?)
• On Direct Methods for Solving Poisson’s Equations
• On the zeros and poles of Padè approximants to \(e^z\). III
• Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme
• On Higher Order Stable Implicit Methods for Solving Parabolic Partial Differential Equations
• A Parallel and Vector Variant of the Cyclic Reduction Algorithm
• On interpolation by rational functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
• On the zeros and poles of Padé approximants to \(e^z\)
• Chebyshev rational approximations to \(e^{-x}\) in \([0,+\infty)\) and applications to heat-conduction problems
• A generalized ADI iterative method
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• Title not available (Why is that?)
• Restricted Padé Approximations to the Exponential Function
• Newton interpolation at Leja points
• Real pole approximations to the exponential function
• Title not available (Why is that?)
• Vector and parallel methods for the direct solution of Poisson's equation
• On parallel algorithms for semidiscretized parabolic partial differential equations based on subdiagonal Padé approximations
• Newton Interpolation in Fejer and Chebyshev Points
• New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and Recurrences
• Title not available (Why is that?)
• Title not available (Why is that?)
• A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
• Discretization Errors for Well‐Set Cauchy Problems. I.
• Tabulation of Constants for Full Grade I MN Approximants
• Diagonal Padé Approximations for Initial Value Problems
• A Scheme for Parallelizing Certain Algorithms for the Linear Inhomogeneous Heat Equation
• The application of Leja points to Richardson iteration and polynomial preconditioning
• On the use of rational iterative methods for solving large sparse linear systems
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• On the conditioning of polynomial and rational forms
• An algorithm for the incomplete decomposition of a rational function into partial fractions
• SOME FAST ELLIPTIC SOLVERS ON PARALLEL ARCHITECTURES AND THEIR COMPLEXITIES
• On the Parallel Implementation of Implicit Runge–Kutta Methods
• A PARALLEL ALGORITHM FOR THE MATRIX SIGN FUNCTION
• Properties of \(I_{MN}\) and \(J_{MN}\) approximants and applications to numerical inversion of Laplace transforms and initial value problems
• A comparison of Crank-Nicolson and Chebyshev rational methods for numerically solving linear parabolic equations
• Application of J_MN Approximants to Numerical Initial-value Problems in Linear Differential-algebraic Systems
• Partial fraction expansion without derivative evaluation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Evaluation of a rational function
• Efficient recursive methods for partial fraction expansion of general rational functions
• The scaling and modified squaring method for matrix functions related to the exponential
• Matrices, moments, and rational quadrature
• Talbot quadratures and rational approximations
• Fraction-free computation of matrix rational interpolants and matrix GCDs
• On the solution of large Sylvester‐observer equations
• Smoothing with positivity-preserving Padé schemes for parabolic problems with nonsmooth data
• On smoothing of the Crank-Nicolson scheme and higher order schemes for pricing barrier options
• A recursive algorithm for the incomplete partial fraction decomposition
• Efficient mixed rational and polynomial approximation of matrix functions

Uses Software

• LAPACK
• RODAS

This page was built for publication: Incomplete partial fractions for parallel evaluation of rational matrix functions

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