Showing 1–6 of 6 results for author: Manguoglu, M

A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers

Authors: Murat Manguoglu, Volker Mehrmann

Abstract: We propose a two-level iterative scheme for solving general sparse linear systems. The proposed scheme consists of a sparse preconditioner that increases the skew-symmetric part and makes the main diagonal of the coefficient matrix as close to the identity as possible. The preconditioned system is then solved via a particular Minimal Residual Method for Shifted Skew-Symmetric Systems (mrs). This l… ▽ More We propose a two-level iterative scheme for solving general sparse linear systems. The proposed scheme consists of a sparse preconditioner that increases the skew-symmetric part and makes the main diagonal of the coefficient matrix as close to the identity as possible. The preconditioned system is then solved via a particular Minimal Residual Method for Shifted Skew-Symmetric Systems (mrs). This leads to a two-level (inner and outer) iterative scheme where the mrs has short term recurrences and satisfies an optimally condition. A preconditioner for the inner system is designed via a skew-symmetry preserving deflation strategy based on the skew-Lanczos process. We demonstrate the robustness of the proposed scheme on sparse matrices from various applications. △ Less

Submitted 15 September, 2020; originally announced September 2020.

MSC Class: 65F08; 65F10; 65F50

A Robust Iterative Scheme for Symmetric Indefinite Systems

Authors: Murat Manguoglu, Volker Mehrmann

Abstract: We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed scheme consists of an outer Minimum Residual (MINRES) iteration, preconditioned by an inner Conjugate Gradient (CG) iteration in which CG can be further preconditio… ▽ More We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed scheme consists of an outer Minimum Residual (MINRES) iteration, preconditioned by an inner Conjugate Gradient (CG) iteration in which CG can be further preconditioned. The robustness of the proposed scheme is illustrated by solving indefinite linear systems that arise in the solution of quadratic eigenvalue problems in the context of model reduction methods for finite element models of disk brakes as well as on other problems that arise in a variety of applications. △ Less

Submitted 28 January, 2019; v1 submitted 31 May, 2018; originally announced May 2018.

MSC Class: 65F10; 65F15; 65F50

A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm

Authors: F. Sukru Torun, Murat Manguoglu, Cevdet Aykanat

Abstract: We propose a novel block-row partitioning method in order to improve the convergence rate of the block Cimmino algorithm for solving general sparse linear systems of equations. The convergence rate of the block Cimmino algorithm depends on the orthogonality among the block rows obtained by the partitioning method. The proposed method takes numerical orthogonality among block rows into account by p… ▽ More We propose a novel block-row partitioning method in order to improve the convergence rate of the block Cimmino algorithm for solving general sparse linear systems of equations. The convergence rate of the block Cimmino algorithm depends on the orthogonality among the block rows obtained by the partitioning method. The proposed method takes numerical orthogonality among block rows into account by proposing a row inner-product graph model of the coefficient matrix. In the graph partitioning formulation defined on this graph model, the partitioning objective of minimizing the cutsize directly corresponds to minimizing the sum of inter-block inner products between block rows thus leading to an improvement in the eigenvalue spectrum of the iteration matrix. This in turn leads to a significant reduction in the number of iterations required for convergence. Extensive experiments conducted on a large set of matrices confirm the validity of the proposed method against a state-of-the-art method. △ Less

Submitted 26 December, 2018; v1 submitted 21 October, 2017; originally announced October 2017.

MSC Class: 65F10; 65F50; 05C50; 05C70

Adaptive discontinuous Galerkin methods for non-linear diffusion-convection-reaction equations

Authors: Murat Uzunca, Bülent Karasözen, Murat Manguoğlu

Abstract: In this work, we apply the adaptive discontinuous Galerkin (DGAFEM) method to the convection dominated non-linear, quasi-stationary diffusion-convection-reaction equations. We propose an efficient preconditioner using a matrix reordering scheme to solve the sparse linear systems iteratively arising from the discretized non-linear equations. Numerical examples demonstrate effectiveness of the DGAFE… ▽ More In this work, we apply the adaptive discontinuous Galerkin (DGAFEM) method to the convection dominated non-linear, quasi-stationary diffusion-convection-reaction equations. We propose an efficient preconditioner using a matrix reordering scheme to solve the sparse linear systems iteratively arising from the discretized non-linear equations. Numerical examples demonstrate effectiveness of the DGAFEM to damp the spurious oscillations and resolve well the sharp layers occurring in convection dominated non-linear equations. △ Less

Submitted 15 September, 2014; originally announced September 2014.

Journal ref: Computers & Chemical Engineering, Volume 68, 4 September 2014, Pages 24-37

A domain decomposing parallel sparse linear system solver

Authors: Murat Manguoglu

Abstract: The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse line… ▽ More The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse linear system solver for distributed memory architectures that contains both direct and iterative components. We show that by using our solver one can alleviate the drawbacks of direct and iterative solvers, achieving better scalability than with direct solvers and more robustness than with classical preconditioned iterative solvers. Comparisons to well-known direct and iterative solvers on a parallel architecture are provided. △ Less

Submitted 26 August, 2011; v1 submitted 10 August, 2010; originally announced August 2010.

Comments: To appear in Journal of Computational and Applied Mathematics

MSC Class: 65F05; 65F10; 65Y05

Journal ref: Journal of Computational and Applied Mathematics, Volume 236, Issue 3, 2011, Pages 319-325

A Highly Efficient Parallel Algorithm for Computing the Fiedler Vector

Authors: Murat Manguoglu

Abstract: This paper has been withdrawn by the author. This paper has been withdrawn by the author. △ Less

Submitted 12 February, 2013; v1 submitted 18 March, 2010; originally announced March 2010.

Comments: This paper has been withdrawn by the author because it is under revision

ACM Class: G.1.3