Algebraic Multigrid Preconditioning for Iterative Eigensolvers

Journal Title: Archives of Transport - Year 2010, Vol 22, Issue 1

Abstract

The paper presents a comparative study of iterative solvers for eigen- problems, which arise e.g. in solid mechanics or structural analysis. We consider problems obtained by discretization of elliptic and self-adjoint partial differential operators. Typically, only a few of the smallest eigen- values of these problems are to be computed. We discuss various gradient based preconditioned eigensolvers which make use of algebraic multigrid preconditioning. We present algorithms together with numerical results. Performance characteristics are derived by a comparison with the solution of test problems. We show that known advantages of algebraic multigrid preconditioning (e.g. for boundary-value problems with large jumps in the coefficients) transfer to the eigensolvers considered here.

Authors and Affiliations

Matthias Krüger

Keywords

Related Articles

Reliability of Search and Rescue Action

Determination of the reliability of Search and Rescue action system allows the SAR Mission Coordinator to increase the effectiveness of the action through the proper selection of operational characteristics of the system...

Modelling and analysis of transportation networks using complex networks: Poland case study

In the paper a theoretical bases and empirical results deal with analysis and modelling of transportation networks in Poland using complex networks have been presented. Properties of complex networks (Scale Free and Smal...

MODELLING OF EXPECTED TRAFFIC SMOOTHNESS IN URBAN TRANSPORTATION SYSTEMS FOR ITS SOLUTIONS

In urban networks, with dense traffic flows and a high risk of the disruption (even in the form of a short queue of vehicles) the probability of occurrence of such a situation (disruption and queue) is a better measure o...

INDIRECT OBSERVATION OF REROUTING PHENOMENA IN TRAFFIC NETWORKS – CASE STUDY OF WARSAW BRIDGES

In this paper we propose estimation procedure in which traffic flows resulting from rerouting model are matched with traffic flows observed during unexpected events. We show practical value of observing a entire cut-set...

INFLUENCE OF ANTI-FOAMING ADMIXTURE ON FROST RESISTANCE AND POROSITY CHARACTERISTIC OF SELF-COMPACTING CONCRETE

For the decreasing of too high air volume in SCC, application of anti-foaming admixture (AFA) is proposed. In effect, AFA is increasing mix flow diameter and decreasing the flow time. Moreover, the workability loss is lo...

Download PDF file
  • EP ID EP70197
  • DOI 10.2478/v10174-010-0006-1
  • Views 143
  • Downloads 0

How To Cite

Matthias Krüger (2010). Algebraic Multigrid Preconditioning for Iterative Eigensolvers. Archives of Transport, 22(1), 97-108. https://europub.co.uk/articles/-A-70197