Journal of Applied Mathematics

Preconditioning Techniques for Sparse Linear Systems


Publishing date
01 May 2012
Status
Published
Submission deadline
01 Nov 2011

1Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Padova, Italy

2School of Computational Science and Engineering, College of Computing, Georgia Institute of Technology, Atlanta, GA 30332, USA

3Department of Civil Engineering, National University of Singapore, Singapore


Preconditioning Techniques for Sparse Linear Systems

Description

The accurate and efficient solution to sparse linear systems of equations, arising from the discretization of PDEs, often represents the main memory- and time-consuming tasks in a computer simulation. Direct methods are still widely used on the basis of their robustness and reliability. However, they generally scale poorly with the matrix size, especially on 3D problems. For large sparse systems, iterative methods based on Krylov subspaces are a most attractive option. Several Krylov subspace solvers have been developed during the 1970s through the 1990s, and they are generating a growing interest in many areas of engineering and scientific computing. Nonetheless, to become really competitive with direct solvers they need an appropriate preconditioning to achieve convergence in a reasonable number of iterations.

It is widely recognized that preconditioning is the key factor to increase the robustness and the computational efficiency of iterative methods. Unfortunately, theoretical results are few, and it is not rare that “empirical” algorithms work surprisingly well despite the lack of a rigorous foundation. The research on preconditioning has significantly grown over the last two decades and currently appears to be a much more active area than either direct or iterative solution methods. On one hand, this is due to the understanding that there are virtually no limits to the available options for obtaining a good preconditioner. On the other hand, it is also generally recognized that an optimal general-purpose preconditioner is unlikely to exist, so new research fields can be opened for improving the computational efficiency in the solution of any specific problem at hand on any specific computing environment.

We invite investigators to contribute original research articles as well as review articles on the development and the application of preconditioning techniques for the solution to sparse linear systems. Potential topics include, but are not limited to:

  • Development and numerical testing of novel preconditioners
  • Development and numerical testing of preconditioners for specific applications
  • Improvement of existing general-purpose algebraic preconditioners
  • Theoretical advances on the properties of existing general-purpose algebraic preconditioners
  • Application of existing techniques to novel fields

Before submission authors should carefully read over the journal's Author Guidelines, which are located at http://www.hindawi.com/journals/jam/guidelines/. Prospective authors should submit an electronic copy of their complete manuscript through the journal Manuscript Tracking System at http://mts.hindawi.com/ according to the following timetable:


Articles

  • Special Issue
  • - Volume 2012
  • - Article ID 518165
  • - Editorial

Preconditioning Techniques for Sparse Linear Systems

Massimiliano Ferronato | Edmond Chow | Kok-Kwang Phoon
  • Special Issue
  • - Volume 2012
  • - Article ID 305415
  • - Research Article

A Graph Approach to Observability in Physical Sparse Linear Systems

Santiago Vazquez-Rodriguez | Jesús Á. Gomollón | ... | Fernando López Peña
  • Special Issue
  • - Volume 2012
  • - Article ID 402490
  • - Research Article

A Relaxed Splitting Preconditioner for the Incompressible Navier-Stokes Equations

Ning-Bo Tan | Ting-Zhu Huang | Ze-Jun Hu
  • Special Issue
  • - Volume 2012
  • - Article ID 894074
  • - Research Article

A Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner

Fabio Henrique Pereira | Sílvio Ikuyo Nabeta
  • Special Issue
  • - Volume 2012
  • - Article ID 872901
  • - Research Article

Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning

Luca Bergamaschi | Angeles Martínez | Giorgio Pini
  • Special Issue
  • - Volume 2012
  • - Article ID 367909
  • - Research Article

Comparison of Algebraic Multigrid Preconditioners for Solving Helmholtz Equations

Dandan Chen | Ting-Zhu Huang | Liang Li
  • Special Issue
  • - Volume 2012
  • - Article ID 307939
  • - Research Article

An Alternative HSS Preconditioner for the Unsteady Incompressible Navier-Stokes Equations in Rotation Form

Jia Liu
  • Special Issue
  • - Volume 2012
  • - Article ID 564132
  • - Research Article

A Note on the Eigenvalue Analysis of the SIMPLE Preconditioning for Incompressible Flow

Shi-Liang Wu | Feng Chen | Xiao-Qi Niu
  • Special Issue
  • - Volume 2012
  • - Article ID 352081
  • - Research Article

Applications of Symmetric and Nonsymmetric MSSOR Preconditioners to Large-Scale Biot's Consolidation Problems with Nonassociated Plasticity

Xi Chen | Kok Kwang Phoon
  • Special Issue
  • - Volume 2012
  • - Article ID 638546
  • - Research Article

A Direct Eigenanalysis of Multibody System in Equilibrium

Cheng Yang | Dazhi Cao | ... | Gexue Ren
Journal of Applied Mathematics
 Journal metrics
See full report
Acceptance rate19%
Submission to final decision84 days
Acceptance to publication16 days
CiteScore2.300
Journal Citation Indicator-
Impact Factor-
 Submit Evaluate your manuscript with the free Manuscript Language Checker

We have begun to integrate the 200+ Hindawi journals into Wiley’s journal portfolio. You can find out more about how this benefits our journal communities on our FAQ.