Incomplete partial fractions for parallel evaluation of rational matrix functions

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

Authors: Daniela Calvetti, E. Gallopoulos, Lothar Reichel 

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

Cited In (13)

• Evaluation of a rational function
• Efficient approximation of functions of some large matrices by partial fraction expansions
• 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
• Partial fraction decomposition of matrices and parallel computing
• 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)