Abstract

Frequently, one needs to evaluate expressions of the form [ p( A)] −1 q( A) b, where A ∈ R N × N , b ∈ R N , and p and q are polynomials with degree q ⩽ degree p, and such that no zero of p is an eigenvalue of A. Algorithms based on the partial fraction representation of q p when evaluating [ p( A)] −1 q( A) b lend themselves well to implementation on a parallel computer, but might yield poor accuracy. We discuss how to determine an incomplete partial fraction representation of q p which allows parallel computation, while retaining high accuracy.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.