Search results
1 – 10 of 47Hosein Molavi, Javad Rezapour, Sahar Noori, Sadjad Ghasemloo and Kourosh Amir Aslani
The purpose of this paper is to present novel search formulations in gradient‐type methods for prediction of boundary heat flux distribution in two‐dimensional nonlinear heat…
Abstract
Purpose
The purpose of this paper is to present novel search formulations in gradient‐type methods for prediction of boundary heat flux distribution in two‐dimensional nonlinear heat conduction problems.
Design/methodology/approach
The performance of gradient‐type methods is strongly contingent upon the effective determination of the search direction. Based on the definition of this parameter, gradient‐based methods such as steepest descent, various versions of both conjugate gradient and quasi‐Newton can be distinguished. By introducing new search techniques, several examples in the presence of noise in data are studied and discussed to verify the accuracy and efficiency of the present strategies.
Findings
The verification of the proposed methods for recovering time and space varying heat flux. The performance of the proposed methods via comparisons with the classical methods involved in its derivation.
Originality/value
The innovation of the present method is to use a hybridization of a conjugate gradient and a quasi‐Newton method to determine the search directions in gradient‐based approaches.
Details
Keywords
G.A. Gravvanis, P.I. Matskanidis, K.M. Giannoutakis and E.A. Lipitakis
The purpose of this paper is to propose novel parallel computational techniques for the parallelization of explicit finite element generalized approximate inverse methods, based…
Abstract
Purpose
The purpose of this paper is to propose novel parallel computational techniques for the parallelization of explicit finite element generalized approximate inverse methods, based on Portable Operating System Interface for UniX (POSIX) threads, for multicore systems.
Design/methodology/approach
The authors' main motive for the derivation of the new Parallel Generalized Approximate Inverse Finite Element Matrix algorithmic techniques is that they can be efficiently used in conjunction with explicit preconditioned conjugate gradient‐type schemes on multicore systems. The proposed parallelization technique of the Optimized Banded Generalized Approximate Inverse Finite Element Matrix (OBGAIFEM) algorithm is achieved based on the concept of the “fish bone” approach with the use of a thread pool pattern. Theoretical estimates on the computational complexity of the parallel generalized approximate inverse finite element matrix algorithmic techniques are also derived.
Findings
Application of the proposed method on a two‐dimensional boundary value problem is discussed and numerical results are given on a multicore system using POSIX threads. These results tend to become optimum and are favorably compared to corresponding results from multiprocessor systems, as presented in recent work by Gravvanis et al.
Originality/value
The proposed parallel explicit finite element generalized approximate inverse preconditioning, using approximate factorization and approximate inverse algorithms, is an efficient computational method that is valuable for computer scientists and for scientists and engineers in engineering computations.
Details
Keywords
Konstantinos M. Giannoutakis and George A. Gravvanis
To propose novel parallel/distributed normalized explicit finite element (FE) approximate inverse preconditioning for solving sparse FE linear systems.
Abstract
Purpose
To propose novel parallel/distributed normalized explicit finite element (FE) approximate inverse preconditioning for solving sparse FE linear systems.
Design/methodology/approach
The design of suitable methods was the main objective for which several families of the normalized approximate inverse, based on sparse normalized approximate factorization, are produced. The main motive for the derivation of the new normalized approximate inverse FE matrix algorithmic techniques is that they can be efficiently used in conjunction with normalized explicit preconditioned conjugate gradient (NEPCG) – type schemes on parallel and distributed systems. Theoretical estimates on the rate of convergence and computational complexity of the NEPCG method are also derived.
Findings
Application of the proposed method on a three‐dimensional boundary value problem is discussed and numerical results for uniprocessor systems along with speed‐ups and efficiency for multicomputer systems are given. These results tend to become optimum, which are in qualitative agreement with the theoretical results presented for uniprocessor and distributed memory systems, using message passing interface (MPI) communication library.
Research limitations/implications
Further parallel algorithmic techniques will be investigated in order to improve the speed‐ups and the computational complexity of the parallel normalized explicit approximate inverse preconditioning.
Originality/value
The proposed parallel/distributed normalized explicit approximate inverse preconditioning, using approximate factorization and approximate inverse algorithms, is an efficient computational method that is valuable for computer scientists and for scientists and engineers in engineering computations.
Details
Keywords
This paper is concerned with the numerical solution ofmulti‐dimensional convection dominated convection‐diffusionproblems. These problems are characterized by a large parameter…
Abstract
This paper is concerned with the numerical solution of multi‐dimensional convection dominated convection‐diffusion problems. These problems are characterized by a large parameter, K, multiplying the convection terms. The goal of this work is the development and analysis of effective preconditioners for iteratively solving the large system of linear equations arising from various finite element and finite difference discretizations with grid size h. When centered finite difference schemes and standard Galerkin finite element methods are used, h must be related to K by the stability constraint, Kh ≤ C0, where the constant C0 is sufficiently small. A class of preconditioners is developed that significantly reduces the condition number for large K and small h. Furthermore, these preconditioners are inexpensive to implement and well suited for parallel computation. It is shown that under suitable assumptions, the number of iterations remains bounded as h ↓0 with K fixed and, at worst, grows slowly as K ↓ ∞. Numerical results are presented illustrating the theory. It is also shown how to apply the theoretical results to more general convection‐diffusion problems and alternative discretizations (including streamline diffusion methods) that remain stable as Kh ↓ ∞.
Details
Keywords
Y.T. Feng, G.J. Huang, D. R. J. Owen and D. Perić
In this paper we investigate the performance of CGS, BCGSTAB and GMRES with ILU preconditioner for solving convection‐diffusion problems. Numerical experiments indicate that…
Abstract
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.
Details
Keywords
H. De Gersem, D. Lahaye, S. Vandewalle and K. Hameyer
Finite element discretizations of low‐frequency, time‐harmonic magnetic problems lead to sparse, complex symmetric systems of linear equations. The question arises which Krylov…
Abstract
Finite element discretizations of low‐frequency, time‐harmonic magnetic problems lead to sparse, complex symmetric systems of linear equations. The question arises which Krylov subspace methods are appropriate to solve such systems. The quasi minimal residual method combines a constant amount of work and storage per iteration step with a smooth convergence history. These advantages are obtained by building a quasi minimal residual approach on top of a Lanczos process to construct the search space. Solving the complex systems by transforming them to equivalent real ones of double dimension has to be avoided as such real systems have spectra that are less favourable for the convergence of Krylov‐based methods. Numerical experiments are performed on electromagnetic engineering problems to compare the quasi minimal residual method to the bi‐conjugate gradient method and the generalized minimal residual method.
Details
Keywords
Feng Wang, Chenfeng Li, Jianwen Feng, Song Cen and D.R.J. Owen
The purpose of this paper is to present a novel gradient‐based iterative algorithm for the joint diagonalization of a set of real symmetric matrices. The approximate joint…
Abstract
Purpose
The purpose of this paper is to present a novel gradient‐based iterative algorithm for the joint diagonalization of a set of real symmetric matrices. The approximate joint diagonalization of a set of matrices is an important tool for solving stochastic linear equations. As an application, reliability analysis of structures by using the stochastic finite element analysis based on the joint diagonalization approach is also introduced in this paper, and it provides useful references to practical engineers.
Design/methodology/approach
By starting with a least squares (LS) criterion, the authors obtain a classical nonlinear cost‐function and transfer the joint diagonalization problem into a least squares like minimization problem. A gradient method for minimizing such a cost function is derived and tested against other techniques in engineering applications.
Findings
A novel approach is presented for joint diagonalization for a set of real symmetric matrices. The new algorithm works on the numerical gradient base, and solves the problem with iterations. Demonstrated by examples, the new algorithm shows the merits of simplicity, effectiveness, and computational efficiency.
Originality/value
A novel algorithm for joint diagonalization of real symmetric matrices is presented in this paper. The new algorithm is based on the least squares criterion, and it iteratively searches for the optimal transformation matrix based on the gradient of the cost function, which can be computed in a closed form. Numerical examples show that the new algorithm is efficient and robust. The new algorithm is applied in conjunction with stochastic finite element methods, and very promising results are observed which match very well with the Monte Carlo method, but with higher computational efficiency. The new method is also tested in the context of structural reliability analysis. The reliability index obtained with the joint diagonalization approach is compared with the conventional Hasofer Lind algorithm, and again good agreement is achieved.
Details
Keywords
M. Papadrakakis and N. Nomikos
The application of the preconditioned Lanczos method is proposed for the solution of the linearized equations resulting from a non‐linear solution routine based on Newton methods…
Abstract
The application of the preconditioned Lanczos method is proposed for the solution of the linearized equations resulting from a non‐linear solution routine based on Newton methods. A path‐following solution algorithm with an arc length method is employed for tracing all types of post‐critical branches of a load‐displacement curve. The proposed methodology retains all characteristics of an iterative method by avoiding the complete factorization of the current stiffness matrix. The necessary eigenvalue information is retained in the tridiagonal matrix of the Lanczos approach.
Herbert De Gersem, Hans Vande Sande and Kay Hameyer
The harmonic balanced finite element method offers a valuable alternative to the transient finite element method for the quasi‐static simulation of electromagnetic devices…
Abstract
The harmonic balanced finite element method offers a valuable alternative to the transient finite element method for the quasi‐static simulation of electromagnetic devices operating at steady‐state. The specially designed iterative solver, the adaptive relaxation of the non‐linear loop and the embedding of the harmonic balanced finite element method within a state‐of‐the‐art finite element package, leads to a solver in the frequency domain that is competitive to time stepping. The benefits of this approach are illustrated by its application to an inductor with a ferromagnetic core.
Details
Keywords
Andrew Gavin Bradford Mowat, Wilhelm Johann van den Bergh, Arnaud George Malan and Daniel Wilke
An area of great interest in current computational fluid dynamics research is that of free-surface modelling (FSM). Semi-implicit pressure-based FSM flow solvers typically involve…
Abstract
Purpose
An area of great interest in current computational fluid dynamics research is that of free-surface modelling (FSM). Semi-implicit pressure-based FSM flow solvers typically involve the solution of a pressure correction equation. The latter being computationally intensive, the purpose of this paper is to involve the implementation and enhancement of an algebraic multigrid (AMG) method for its solution.
Design/methodology/approach
All AMG components were implemented via object-oriented C++ in a manner which ensures linear computational scalability and matrix-free storage. The developed technology was evaluated in two- and three-dimensions via application to a dam-break test case.
Findings
AMG performance was assessed via comparison of CPU cost to that of several other competitive sparse solvers. The standard AMG implementation proved inferior to other methods in three-dimensions, while the developed Freeze version achieved significant speed-ups and proved to be superior throughout.
Originality/value
A so-called Freeze method was developed to address the computational overhead resulting from the dynamically changing coefficient matrix. The latter involves periodic AMG setup steps in a manner that results in a robust and efficient black-box solver.
Details