A new preconditioner design based on spectral division for power flow analysis

Manguoğlu, Murat
Solution of large sparse linear systems is the most lime consuming part in many power system simulations. Direct solvers based on LU factorization, although robust, are known to have limited satiability on parallel platforms. Thus. Krylov subspace based iterative methods (i.e. Conjugate Gradient method, Generalized Minimal Residuals (GMRES) method) can be used as alternatives. To achieve competitive performance and robustness, however, the Krylov subspace methods need a suitable preconditioner. In this work we propose a new preconditioner iterative methods, which can be used in Newton-Raphson process of power flow analysis. The suggested preconditioner employs the basic spectral divide and conquer methods and invariant subspaces for clustering the eigenvalues of the Jacobian matrix appearing in Newton-Raphson steps of power flow simulation. To obtain the preconditioner, we use Matrix Sign Function (MSF) and to obtain the MSF itself we use Sparse Approximate Inverse (SPAI) algorithm with Newton iteration. We compare the convergence characteristics of our preconditioner against the well-known black-box preconditioners such as incomplete-LU and SPAI.
International Review of Electrical Engineering


A parallel sparse algorithm targeting arterial fluid mechanics computations
Manguoğlu, Murat; Sameh, Ahmed H.; Tezduyar, Tayfun E. (2011-09-01)
Iterative solution of large sparse nonsymmetric linear equation systems is one of the numerical challenges in arterial fluid-structure interaction computations. This is because the fluid mechanics parts of the fluid + structure block of the equation system that needs to be solved at every nonlinear iteration of each time step corresponds to incompressible flow, the computational domains include slender parts, and accurate wall shear stress calculations require boundary layer mesh refinement near the arteria...
A Fully Implicit Finite Volume Lattice Boltzmann Method for Turbulent Flow
Cevik, Fatih; Albayrak, Kahraman (2017-08-01)
Almost all schemes existed in the literature to solve the Lattice Boltzmann Equation like stream & collide, finite difference, finite element, finite volume schemes are explicit. However, it is known fact that implicit methods utilizes better stability and faster convergence compared to the explicit methods. In this paper, a method named herein as Implicit Finite Volume Lattice BoltzmannMethod (IFVLBM) for incompressible laminar and turbulent flows is proposed and it is applied to some 2D benchmark test cas...
A non-iterative pressure based scheme for the computation of reacting radiating flows
Uygur, A. Bilge; Selçuk, Nevin; Tuncer, İsmail Hakkı (2008-03-01)
A non-iterative pressure based algorithm which consists of splitting the solution of momentum energy and species equations into a sequence of predictor-corrector stages was developed for the simulation of transient reacting radiating flows. A semi-discrete approach called the Method of Lines (MOL) which enables implicit time-integration at all splitting stages was used for the solution of conservation equations. The solution of elliptic pressure equation for the determination of the pressure field was perfo...
A novel cfd code based on method of lines for reacting flows: Verification on methane/air diffusion flame
Tarhan, Tanil; Selçuk, Nevin (2007-01-01)
A novel parallel computational fluid dynamic (CFD) code based on method of lines (MOL) approach was developed for the numerical simulation of multi-component reacting flows using detailed transport and thermodynamic models. The code was applied to the prediction of a confined axi-symmetric laminar co-flowing methane-air diffusion flame for which experimental data were available in the literature. 1-, 5- and 10-step reduced finite-rate reaction mechanisms were employed for methane-air combustion sub-model. S...
Experimental setup design for liquid sloshing
Tosun, Ufuk; Aghazadeh, Reza; Özer, Mehmet Bülent (2016-10-01)
Sloshing problems are highly non-linear problems and obtaining an accurate solution with numerical simulations is difficult and requires long simulation times. For this reason, sloshing experiments are important to understand the sloshing characteristics of liquid and to validate the theoretical and numerical studies in this field. In this study, an experimental setup which can input sine or random inputs to a sloshing system is designed and verified for different input amplitudes and frequencies. Then, the...
Citation Formats
H. DAĞ, F. YETKİN, and M. Manguoğlu, “A new preconditioner design based on spectral division for power flow analysis,” International Review of Electrical Engineering, pp. 0–0, 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/55854.