Parallel implementation of the Kronecker product technique for numerical solution of parabolic partial differential equations

✍ Scribed by M.A. Amer; B.A. Abdel-Hamida; D. Fausett

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 533 KB
• Volume: 22
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(96)00089-0

✦ Synopsis

Using the alternating directional Gale&in technique we show that the approximate solution of the initial boundary value problem of parabolic partial differential equations is equivalent to the least squares solution of the linear system A @ B = 6. In the full rank case, an efficient method for obtaining the solution of the least squares problem suitable for distributive memory computers was presented in (Fausett et al., 1994). This method is extended to solve the rank deficient case using the RRQR factorization of matrices A and B together with the commutatively property of the Kronecker product. Solution algorithm and parallel implementation are discussed. Timing results are presented and compared with previous work.