Search results

Based on the error analysis, the authors proposed a new kind of high accuracy boundary element method (BEM) (HABEM), and for the large-scale problems, the fast algorithm, such as adaptive cross approximation (ACA) with generalized minimal residual (GMRES) is introduced to develop the high performance BEM (HPBEM). It is found that for slender beams, the stress analysis using iterative solver GMRES will difficult to converge. For the analysis of slender beams and thin structures, to enhance the efficiency of GMRES solver becomes a key problem in the development of the HPBEM. The purpose of this paper is study on the preconditioning method to solve this convergence problem, and it is started from the 2D BE analysis of slender beams.

The conventional sparse approximate inverse (SAI) based on adjacent nodes is modified to that based on adjacent nodes along the boundary line. In addition, the authors proposed a dual node variable merging (DNVM) preprocessing for slender thin-plate beams. As benchmark problems, the pure bending of thin-plate beam and the local stress analysis (LSA) of real thin-plate cantilever beam are applied to verify the effect of these two preconditioning method.

For the LSA of real thin-plate cantilever beams, as GMRES (m) without preconditioning applied, it is difficult to converge provided the length to height ratio greater than 50. Even with the preconditioner SAI or DNVM, it is also difficult to obtain the converged results. For the slender real beams, the iteration of GMRES (m) with SAI or DNVM stopped at wrong deformation state, and the computation failed. By changing zero initial solution to the analytical displacement solution of conventional beam theory, GMRES (m) with SAI or DNVM will not be stopped at wrong deformation state, but the stress error is still difficult to converge. However, by GMRES (m) combined with both SAI and DNVM preconditioning, the computation efficiency enhanced significantly.

This paper presents two preconditioners: DNVM and a modified SAI based on adjacent nodes along the boundary line of slender thin-plate beam. In the LSA, by using GMRES (m) combined with both DNVM and SAI, the computation efficiency enhanced significantly. It provides a reference for the further development of the 3D HPBEM in the LSA of real beam, plate and shell structures.

The purpose of this paper is to propose an efficient iterative method for large-scale finite element equations of bad numerical stability arising from deformation analysis with multi-point constraint using Lagrange multiplier method.

In this paper, taking warpage analysis of polymer injection molding based on surface model as an example, the performance of several popular Krylov subspace methods, including conjugate gradient, BiCGSTAB and generalized minimal residual (GMRES), with diffident Incomplete LU (ILU)-type preconditions is investigated and compared. For controlling memory usage, GMRES(m) is also considered. And the ordering technique, commonly used in the direct method, is introduced into the presented iterative method to improve the preconditioner.

It is found that the proposed preconditioned GMRES method is robust and effective for solving problems considered in this paper, and approximate minimum degree (AMD) ordering is most beneficial for the reduction of fill-ins in the ILU preconditioner and acceleration of the convergence, especially for relatively accurate ILU-type preconditioning. And because of concerns about memory usage, GMRES(m) is a good choice if necessary.

In this paper, for overcoming difficulties of bad numerical stability resulting from Lagrange multiplier method, together with increasing scale of problems in engineering applications and limited hardware conditions of computer, a stable and efficient preconditioned iterative method is proposed for practical purpose. Before the preconditioning, AMD reordering, commonly used in the direct method, is introduced to improve the preconditioner. The numerical experiments show the good performance of the proposed iterative method for practical cases, which is implemented in in-house and commercial codes on PC.

This paper aims to present a dynamically adjusted deflated restarting procedure for the generalized conjugate residual method with an inner orthogonalization (GCRO) method.

The proposed method uses a GCR solver for the outer iteration and the generalized minimal residual (GMRES) with deflated restarting in the inner iteration. Approximate eigenpairs are evaluated at the end of each inner GMRES restart cycle. The approach determines the number of vectors to be deflated from the spectrum based on the number of negative Ritz values, k∗.

The authors show that the approach restores convergence to cases where GMRES with restart failed and compare the approach against standard GMRES with restarts and deflated restarting. Efficiency is demonstrated for a 2D NACA 0012 airfoil and a 3D common research model wing. In addition, numerical experiments confirm the scalability of the solver.

This paper proposes an extension of dynamic deflated restarting into the traditional GCRO method to improve convergence performance with a significant reduction in the memory usage. The novel deflation strategy involves selecting the number of deflated vectors per restart cycle based on the number of negative harmonic Ritz eigenpairs and defaulting to standard restarted GMRES within the inner loop if none, and restricts the deflated vectors to the smallest eigenvalues present in the modified Hessenberg matrix.

The work presents a novel implementation of the generalized minimum residual (GMRES) solver in conjunction with the interpolating meshless local Petrov–Galerkin (MLPG) method to solve steady-state heat conduction in 2-D as well as in 3-D domains.

The restarted version of the GMRES solver (with and without preconditioner) is applied to solve an asymmetric system of equations, arising due to the interpolating MLPG formulation. Its performance is compared with the biconjugate gradient stabilized (BiCGSTAB) solver on the basis of computation time and convergence behaviour. Jacobi and successive over-relaxation (SOR) methods are used as the preconditioners in both the solvers.

The results show that the GMRES solver outperforms the BiCGSTAB solver in terms of smoothness of convergence behaviour, while performs slightly better than the BiCGSTAB method in terms of Central processing Unit (CPU) time.

MLPG formulation leads to a non-symmetric system of algebraic equations. Iterative methods such as GMRES and BiCGSTAB methods are required for its solution for large-scale problems. This work presents the use of GMRES solver with the MLPG method for the very first time.

In this paper we investigate the performance of CGS, BCGSTAB and GMRES with ILU preconditioner for solving convection‐diffusion problems. Numerical experiments indicate that BCGSTAB appears to be an efficient and stable method. CGS sometimes suffers from severe numerical instability. GMRES shows a higher suitability and stability but the overall convergence rate may be lower.

The purpose of this paper is to propose a combined reordering scheme with a wide range of application, called Reversed Cuthill-McKee-approximate minimum degree (RCM-AMD), to improve a preconditioned general minimal residual method for solving equations using Lagrange multiplier method, and facilitates the choice of the reordering for the iterative method.

To reordering the coefficient matrix before a preconditioned iterative method will greatly impact its convergence behavior, but the effect is very problem-dependent, even performs very differently when different preconditionings applied for an identical problem or the scale of the problem varies. The proposed reordering scheme is designed based on the features of two popular ordering schemes, RCM and AMD, and benefits from each of them.

Via numerical experiments for the cases of various scales and difficulties, the effects of RCM-AMD on the preconditioner and the convergence are investigated and the comparisons of RCM, AMD and RCM-AMD are presented. The results show that the proposed reordering scheme RCM-AMD is appropriate for large-scale and difficult problems and can be used more generally and conveniently. The reason of the reordering effects is further analyzed as well.

The proposed RCM-AMD reordering scheme preferable for solving equations using Lagrange multiplier method, especially considering that the large-scale and difficult problems are very common in practical application. This combined reordering scheme is more wide-ranging and facilitates the choice of the reordering for the iterative method, and the proposed iterative method has good performance for practical cases in in-house and commercial codes on PC.

Aims to apply the generalized minimal residual (GMRES) algorithm combined with the fast Fourier transform (FFT) technique to solve dense matrix equations from the mixed potential integral equation (MPIE) when the planar microstrip circuits are analyzed.

To enhance the computational efficiency of the GMRES‐FFT algorithm, the multifrontal method is first employed to precondition the matrix equations since their condition numbers can be improved.

The numerical calculations show that the proposed preconditioned GMRES‐FFT algorithm can converge nearly 30 times faster than the conventional one for the analysis of microstrip circuits. Some typical microstrip discontinuities are analyzed and the good results demonstrate the validity of the proposed algorithm.

In the future, some more efficient preconditioning techniques will be found for the mixed potential integral equation (MPIE) when the planar microstrip circuits are analyzed.

The paper analyses the preconditioning of non‐linear nonsymmetric equations with approximations of the discrete Laplace operator. The test problems are non‐linear 2‐D elliptic equations that describe natural convection, Darcy flow, in a porous medium. The standard second order accurate finite difference scheme is used to discretize the models’ equations. The discrete approximations are solved with a double iterative process using the Newton method as outer iteration and the preconditioned generalised conjugate gradient (PGCG) methods as inner iteration. Three PGCG algorithms, CGN, CGS and GMRES, are tested. The preconditioning with discrete Laplace operator approximations consists of replacing the solving of the equation with the preconditioner by a few iterations of an appropriate iterative scheme. Two iterative algorithms are tested: incomplete Cholesky (IC) and multigrid (MG). The numerical results show that MG preconditioning leads to mesh independence. CGS is the most robust algorithm but its efficiency is lower than that of GMRES.

The purpose of this paper is to develop Triple Finite Volume Method (tFVM), the author discretizes incompressible Navier-Stokes equation by tFVM, which leads to a special linear system of saddle point problem, and most computational efforts for solving the linear system are invested on the linear solver GMRES.

In this paper, by recently developed preconditioner Hermitian/Skew-Hermitian Separation (HSS) and the parallel implementation of GMRES, the author develops a quick solver, HSS-pGMRES-tFVM, for fast solving incompressible Navier-Stokes equation.

Computational results show that, the quick solver HSS-pGMRES-tFVM significantly increases the solution speed for saddle point problem from incompressible Navier-Stokes equation than the conventional solvers.

Altogether, the contribution of this paper is that the author developed the quick solver, HSS-pGMRES-tFVM, for fast solving incompressible Navier-Stokes equation.

The paper presents the numerical performance of the preconditioned generalized conjugate gradient (PGCG) methods in solving non‐linear convection — diffusion equations. Three non‐linear systems which describe a non‐isothermal chemical reactor, the chemically driven convection in a porous medium and the incompressible steady flow past a sphere are the test problems. The standard second order accurate centred finite difference scheme is used to discretize the models equations. The discrete approximations are solved with a double iterative process using the Newton method as outer iteration and the PGCG algorithm as inner iteration. Three PGCG techniques, which emerge to be the best performing, are tested. Laplace‐type operators are employed for preconditioning. The results show that the convergence of the PGCG methods depends strongly on the convection—diffusion ratio. The most robust algorithm is GMRES. But even with GMRES non‐convergence occurs when the convection—diffusion ratio exceeds a limit value. This value seems to be influenced by the non‐linearity type.