Application of the Jacobi–Davidson method for spectral low-rank preconditioning in computational electromagnetics problems

被引:0
|
作者
Mas J. [1 ]
Cerdán J. [1 ]
Malla N. [1 ]
Marín J. [1 ]
机构
[1] Universitat Politècnica de València, Valencia, Valencia
关键词
Computational electromagnetics; Iterative methods; Jacobi–Davidson; Preconditioning; Spectral low-rank updates;
D O I
10.1007/s40324-014-0025-6
中图分类号
学科分类号
摘要
We consider the numerical solution of linear systems arising from computational electromagnetics applications. For large scale problems the solution is usually obtained iteratively with a Krylov subspace method. It is well known that for ill conditioned problems the convergence of these methods can be very slow or even it may be impossible to obtain a satisfactory solution. To improve the convergence a preconditioner can be used, but in some cases additional strategies are needed. In this work we study the application of spectral low-rank updates (SLRU) to a previously computed sparse approximate inverse preconditioner. The updates are based on the computation of a small subset of the eigenpairs closest to the origin. Thus, the performance of the SLRU technique depends on the method available to compute the eigenpairs of interest. The SLRU method was first used using the IRA’s method implemented in ARPACK. In this work we investigate the use of a Jacobi–Davidson method, in particular its JDQR variant. The results of the numerical experiments show that the application of the JDQR method to obtain the spectral low-rank updates can be quite competitive compared with the IRA’s method. © 2014, Sociedad Española de Matemática Aplicada.
引用
收藏
页码:39 / 50
页数:11
相关论文
共 50 条
  • [1] JACOBI-DAVIDSON METHOD ON LOW-RANK MATRIX MANIFOLDS
    Rakhuba, M. V.
    Oseledets, I. V.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (02): : A1149 - A1170
  • [2] Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems
    Garber, Dan
    Kaplan, Atara
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [3] Application of the Jacobi-Davidson method to spectral calculations in magnetohydrodynamics
    Beliën, AJC
    van der Holst, B
    Nool, M
    van der Ploeg, A
    Goedbloed, JP
    HIGH PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 2000, 1823 : 119 - 126
  • [4] A low-rank spectral method for learning Markov models
    Shujun Bi
    Zhen Yin
    Yihong Weng
    Optimization Letters, 2023, 17 : 143 - 162
  • [5] A low-rank spectral method for learning Markov models
    Bi, Shujun
    Yin, Zhen
    Weng, Yihong
    OPTIMIZATION LETTERS, 2023, 17 (01) : 143 - 162
  • [6] Low-Rank Spectral Learning
    Kulesza, Alex
    Rao, N. Raj
    Singh, Satinder
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014, 33 : 522 - 530
  • [7] A geometric method for eigenvalue problems with low-rank perturbations
    Anastasio, Thomas J.
    Barreiro, Andrea K.
    Bronski, Jared C.
    ROYAL SOCIETY OPEN SCIENCE, 2017, 4 (09):
  • [8] DAVIDSON METHOD AND PRECONDITIONING FOR GENERALIZED EIGENVALUE PROBLEMS
    MORGAN, RB
    JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 89 (01) : 241 - 245
  • [9] A multidomain spectral collocation method for computational electromagnetics with application to optical waveguides
    Huang, CC
    Yang, JY
    New Developments in Computational Fluid Dynamics, 2005, 90 : 1 - 10
  • [10] A FEASIBLE METHOD FOR GENERAL CONVEX LOW-RANK SDP PROBLEMS
    Tang, Tianyun
    Toh, Kim-Chuan
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (03) : 2169 - 2200