Alternating Stationary Iterative Methods Based on Double Splittings
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913751745167360 |
|---|---|
| author | Nandi, Ashish Kumar Mishra, Nachiketa Mishra, Debasisha |
| author_facet | Nandi, Ashish Kumar Mishra, Nachiketa Mishra, Debasisha |
| contents | Matrix double splitting iterations are simple in implementation while solving real non-singular (rectangular) linear systems. In this paper, we present two Alternating Double Splitting (ADS) schemes formulated by two double splittings and then alternating the respective iterations. The convergence conditions are then discussed along with comparative analysis. The set of double splittings used in each ADS schemes induce a preconditioned system which helps in showing the convergence of the ADS schemes. We also show that the classes of matrices for which one ADS scheme is better than the other are mutually exclusive. Numerical experiments confirm the proposed ADS schemes are superior to the existing methods in actual implementation. Though the problems are considered in the rectangular matrix settings, the same problems are even new in non-singular matrix settings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2005_07499 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Alternating Stationary Iterative Methods Based on Double Splittings Nandi, Ashish Kumar Mishra, Nachiketa Mishra, Debasisha Numerical Analysis Functional Analysis 65F22, 15A09 Matrix double splitting iterations are simple in implementation while solving real non-singular (rectangular) linear systems. In this paper, we present two Alternating Double Splitting (ADS) schemes formulated by two double splittings and then alternating the respective iterations. The convergence conditions are then discussed along with comparative analysis. The set of double splittings used in each ADS schemes induce a preconditioned system which helps in showing the convergence of the ADS schemes. We also show that the classes of matrices for which one ADS scheme is better than the other are mutually exclusive. Numerical experiments confirm the proposed ADS schemes are superior to the existing methods in actual implementation. Though the problems are considered in the rectangular matrix settings, the same problems are even new in non-singular matrix settings. |
| title | Alternating Stationary Iterative Methods Based on Double Splittings |
| topic | Numerical Analysis Functional Analysis 65F22, 15A09 |
| url | https://arxiv.org/abs/2005.07499 |