Search

As we know that, the parameterized Uzawa (PU) method can be very efficient when used to solve the standard saddle point problem, especially, when we have good and accurate estimation of preconditioned Schur complement matrix. In this paper, by taking full use of the special structure of coefficient matrix arising from complex Helmholtz equations, two types of optimized PU (OPU) methods are discussed theoretically and experimentally. Specifically, the convergence factors of these two OPU methods are less than 0.172, and the optimal result of first OPU method can reach 0.0396 with σ 1 ≥ σ 2 > 0 , which is currently the best theoretical result in the literatures. Moreover, the second OPU method has better computational advantages compared with the first OPU method as it avoids the inverse computation of W at each step, indicating the less CPU time will be costed by the second OPU method. In addition, the optimal parameters involved in our algorithms consist of constants, reducing the computational complexity associated with parameter selection. Finally, numerical results are given, not only show the effectiveness of OPU methods, but also confirm the rationality of theoretical analysis. [ABSTRACT FROM AUTHOR]

Abstract This paper presents a fast singular boundary method (SBM) for three-dimensional (3D) Helmholtz equation. The SBM is a boundary-type meshless method which incorporates the advantages of the boundary element method (BEM) and the method of fundamental solutions (MFS). It is easy-to-program, and attractive to the problems with complex geometries. However, the SBM is usually limited to small-scale problems, because of the operation count of O (N 3) with direct solvers or O (N 2) with iterative solvers, as well as the memory requirement of O (N 2). To overcome this drawback, this study makes the first attempt to employ the precorrected-FFT (PFFT) to accelerate the SBM matrix–vector multiplication at each iteration step of the GMRES for 3D Helmholtz equation. Consequently, the computational complexity can be reduced from O (N 2) to O (N l o g N) or O (N). Three numerical examples are successfully tested on a desktop computer. The results clearly demonstrate the accuracy and efficiency of the developed fast PFFT-SBM strategy. [ABSTRACT FROM AUTHOR]