Domain-Decomposition Approach to Krylov Subspace Iteration

被引:4
|
作者
Iupikov, O. A. [1 ]
Craeye, C. [2 ]
Maaskant, R. [1 ]
Ivashina, M. V. [1 ]
机构
[1] Chalmers Univ Technol, Signals & Syst Dept, S-41296 Gothenburg, Sweden
[2] Catholic Univ Louvain, ICTEAM, B-1348 Louvain, Belgium
关键词
Characteristic Basis Functions Method (CBFM); connected arrays; domain-decomposition; Generalized Minimal Residual Method (GMRES); Krylov subspace iteration;
D O I
10.1109/LAWP.2015.2511195
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Krylov subspace iterative techniques consist of finding the solution of a scattering problem as a linear combination of "generating vectors" obtained through successive matrix-vector multiplications. This letter extends this approach to domain-decomposition. Here, on each subdomain, a subspace is obtained by constructing the segments of each generating vector associated with the subdomain and by weighting these segments independently, which provides more degrees of freedom. The method is tested for scattering by a sphere and a rectangular plate, as well as radiation from connected arrays with strongly coupled antenna elements. It is shown that substantial computational savings can be obtained for the sphere and the array. This opens up new perspectives for faster solutions of multiscaled problems.
引用
收藏
页码:1414 / 1417
页数:4
相关论文
共 50 条
  • [1] Krylov subspace iteration
    van der Vorst, HA
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2000, 2 (01) : 32 - 37
  • [2] A spectral transform Krylov subspace iteration approach to quantum scattering
    Yu, HG
    Nyman, G
    [J]. CHEMICAL PHYSICS LETTERS, 1998, 298 (1-3) : 27 - 35
  • [3] Linearized Krylov subspace Bregman iteration with nonnegativity constraint
    Alessandro Buccini
    Mirjeta Pasha
    Lothar Reichel
    [J]. Numerical Algorithms, 2021, 87 : 1177 - 1200
  • [4] Linearized Krylov subspace Bregman iteration with nonnegativity constraint
    Buccini, Alessandro
    Pasha, Mirjeta
    Reichel, Lothar
    [J]. NUMERICAL ALGORITHMS, 2021, 87 (03) : 1177 - 1200
  • [5] Enhancement of Krylov subspace spectral methods by block Lanczos iteration
    Lambers, James V.
    [J]. Electronic Transactions on Numerical Analysis, 2008, 31 : 86 - 109
  • [6] Enhancement of Krylov Subspace Spectral Methods by Block Lanczos Iteration
    Lambers, James V.
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2008, 1048 : 347 - 350
  • [7] ENHANCEMENT OF KRYLOV SUBSPACE SPECTRAL METHODS BY BLOCK LANCZOS ITERATION
    Lambers, James V.
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 31 : 86 - 109
  • [8] Krylov Subspace Transform Domain LMS algorithm
    Zhang, Yonggang
    Li, Ning
    Chambers, Jonathon A.
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2010, 13 (06): : 2125 - 2133
  • [9] An acceleration technique for 2D MOC based on Krylov subspace and domain decomposition methods
    School of Nuclear Science and Technology, Xi'An Jiaotong University, Xi'an Shaanxi 710049, China
    [J]. Ann Nucl Energy, 1600, 12 (2742-2751):
  • [10] An acceleration technique for 2D MOC based on Krylov subspace and domain decomposition methods
    Zhang, Hongbo
    Wu, Hongchun
    Cao, Liangzhi
    [J]. ANNALS OF NUCLEAR ENERGY, 2011, 38 (12) : 2742 - 2751