Overlapping vs partitioning in block-iteration methods: Application in large-scale system theory

✍ Scribed by J.L. Calvet; A. Titli

• Publisher: Elsevier Science
• Year: 1989
• Tongue: English
• Weight: 714 KB
• Volume: 25
• Category: Article
• ISSN: 0005-1098
• DOI: 10.1016/0005-1098(89)90130-1

✦ Synopsis

The concept of overlapping decomposition in splitting theory is introduced. Matrix splitting, Hamiitonian operator splitting and Riccati operator splitting are successively considered for the case of block-overlapping and are compared with classical corresponding splitting methods based on block-partitioning. Numerical simulations are given. Overlapping decomposition is shown to succeed where classical partitioning decomposition fails.