Obiekt
Tytuł: The non-symmetric s-step Lanczos algorithm: Derivation of efficient recurrences and synchronization-reducing variants of BiCG and QMR
Współtwórca:
Iacono, Mauro - ed. ; Kołodziej, Joanna - ed.
Podtytuł:
Tytuł publikacji grupowej:
Abstract:
The Lanczos algorithm is among the most frequently used iterative techniques for computing a few dominant eigenvalues of a large sparse non-symmetric matrix. At the same time, it serves as a building block within biconjugate gradient (BiCG) and quasi-minimal residual (QMR) methods for solving large sparse non-symmetric systems of linear equations. It is well known that, when implemented on distributed-memory computers with a huge number of processes, the synchronization time spent on computing dot products increasingly limits the parallel scalability. ; Therefore, we propose synchronization-reducing variants of the Lanczos, as well as BiCG and QMR methods, in an attempt to mitigate these negative performance effects. These so-called s-step algorithms are based on grouping dot products for joint execution and replacing time-consuming matrix operations by efficient vector recurrences. The purpose of this paper is to provide a rigorous derivation of the recurrences for the s-step Lanczos algorithm, introduce s-step BiCG and QMR variants, and compare the parallel performance of these new s-step versions with previous algorithms.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 25, number 4 (2015) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2015)
Data ostatniej modyfikacji:
2024-05-06
Data dodania obiektu:
2024-05-06
Liczba wyświetleń treści obiektu:
44
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/88917
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 2 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 3 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 4 (2015)
- Maintaining the feasibility of hard real-time systems with a reduced number of priority levels
- Torus-connected cycles: A simple and scalable topology for interconnection networks
- Decentralized job scheduling in the cloud based on a spatially generalized "Prisoner`s Dilemma" game
- The "Give and Take" game: Analysis of a resource sharing game
- The non-symmetric s-step Lanczos algorithm: Derivation of efficient recurrences and synchronization-reducing variants of BiCG and QMR
- Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin
- Observability and controllability analysis for sandwich systems with backlash
- Exponential estimates of a class of time-delay nonlinear systems with convex representations
- Positivity and linearization of a class of nonlinear continuous-time systems by state feedbacks
- Nonlinear state-space predictive control with on-line linearisation and state estimation
- Towards robust predictive fault-tolerant control for a battery assembly system
- Nonlinear system identification with a real-coded genetic algorithm (RCGA)
- A comparative and experimental study on gradient and genetic optimization algorithms for parameter identification of linear MIMO models of a drilling vessel
- Optimization of the maximum likelihood estimator for determining the intrinsic dimensionality of high-dimensional data
- Statistical testing of segment homogeneity in classification of piecewise-regular objects
- Application of cubic box spline wavelets in the analysis of signal singularities
- High dynamic range imaging by perceptual logarithmic exposure merging
- Neural networks as a tool for georadar data processing
- Symbolic computing in probabilistic and stochastic analysis
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
