Abstract

The approximate inverse based multigrid algorithm FAPIN for the solution of large sparse linear systems of equations is examined. This algorithm has proven successful in the numerical solution of several second order boundary value problems. Here we are concerned with its application to fourth order problems. In particular, we demonstrate good multigrid performance with discrete problems arising from the biharmonic (plate) equation. The work presented also represents new experience with FAPIN using bicubic Hermite basis functions. Central to our development is the concept of an approximate inverse of a matrix. In particular, we use a least squares approximate inverse found by solving a Frobenius matrix norm minimization problem. This approximate inverse is used in the multigrid smoothers of our algorithm FAPIN. The algorithms presented are well suited for implementation on hypercube multiprocessors.

Full Text
Paper version not known

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.