scholarly journals Implementation of the GMRES Method Using Householder Transformations

1988 ◽  
Vol 9 (1) ◽  
pp. 152-163 ◽  
Author(s):  
Homer F. Walker
Keyword(s):  
Gmres Method ◽  
Householder Transformations

GPU-accelerated preconditioned GMRES method for two-dimensional Maxwell's equations

2017 ◽  
Vol 94 (10) ◽  
pp. 2122-2144 ◽  
Author(s):  
Jiaquan Gao ◽  
Kesong Wu ◽  
Yushun Wang ◽  
Panpan Qi ◽  
Guixia He
Keyword(s):  
Maxwell’S Equations ◽  
Maxwell's Equations ◽  
Gmres Method ◽  
Two Dimensional ◽  
Preconditioned Gmres

The Linear System Solver of Programs Named CORTH and KYLIN2

2017 ◽  
Author(s):  
Pingzhou Ming ◽  
Junjie Pan ◽  
Xiaolan Tu ◽  
Dong Liu ◽  
Hongxing Yu
Keyword(s):  
Linear System ◽  
Linear Systems ◽  
Nuclear Power ◽  
Experimental Results ◽  
Gmres Method ◽  
Thermal Hydraulics ◽  
Lattice Calculation ◽  
Minimal Residual

Sub-channel thermal-hydraulics program named CORTH and assembly lattice calculation program named KYLIN2 have been developed in Nuclear Power Institute of China (NPIC). For the sake of promoting the computing efficiency of these programs and achieving the better description on fined parameters of reactor, the programs’ structure and details are interpreted. Then the characteristics of linear systems of these programs are analyzed. Based on the Generalized Minimal Residual (GMRES) method, different parallel schemes and implementations are considered. The experimental results show that calculation efficiencies of them are improved greatly compared with the serial situation.

scholarly journals A Simpler GMRES Method for Oscillatory Integrals with Irregular Oscillations

2015 ◽  
Vol 2015 ◽  
pp. 1-7
Author(s):  
Qinghua Wu ◽  
Meiying Xiang
Keyword(s):  
Theoretical Analysis ◽  
Matrix Factorization ◽  
Numerical Experiments ◽  
Oscillatory Integral ◽  
Oscillatory Integrals ◽  
New Method ◽  
Gmres Method ◽  
Hessenberg Matrix

A simpler GMRES method for computing oscillatory integral is presented. Theoretical analysis shows that this method is mathematically equivalent to the GMRES method proposed by Olver (2009). Moreover, the simpler GMRES does not require upper Hessenberg matrix factorization, which leads to much simpler program and requires less work. Numerical experiments are conducted to illustrate the performance of the new method and show that in some cases the simpler GMRES method could achieve higher accuracy than GMRES.

Adaptive complex frequency with V-cycle GMRES for preconditioning 3D Helmholtz equation

Geophysics ◽  
2021 ◽  
pp. 1-40
Author(s):  
Wenhao Xu ◽  
Yang Zhong ◽  
Bangyu Wu ◽  
Jinghuai Gao ◽  
Qing Huo Liu
Keyword(s):  
Linear System ◽  
Helmholtz Equation ◽  
3D Models ◽  
Numerical Results ◽  
Spatial Sampling ◽  
Gmres Method ◽  
Complex Frequency ◽  
Iterative Solver ◽  
Helmholtz Equations ◽  
Sampling Density

Solving the Helmholtz equation has important applications in various areas, such as acoustics and electromagnetics. Using an iterative solver together with a proper preconditioner is key for solving large 3D Helmholtz equations. The performance of existing Helmholtz preconditioners usually deteriorates when the minimum spatial sampling density is small (approximately four points per wavelength [PPW]). To improve the efficiency of the Helmholtz preconditioner at a small minimum spatial sampling density, we have adopted a new preconditioner. In our scheme, the preconditioning matrix is constructed based on an adaptive complex frequency that varies with the minimum spatial sampling density in terms of the number of PPWs. Furthermore, the multigrid V-cycle with a GMRES smoother is adopted to effectively solve the corresponding preconditioning linear system. The adaptive complex frequency together with a GMRES smoother can work stably and efficiently at different minimum spatial sampling densities. Numerical results of three typical 3D models show that our scheme is more efficient than the multilevel GMRES method and shifted Laplacian with multigrid full V-cycle and a symmetric Gauss-Seidel smoother for preconditioning the 3D Helmholtz linear system, especially when the minimum spatial sampling density is large (approximately 120 PPW) or small (approximately 4 PPW).

Sign in / Sign up

Export Citation Format

Share Document