nach oben

The Journal of Supercomputing

Erschienen in:

26.02.2021

Factorized solution of generalized stable Sylvester equations using many-core GPU accelerators

verfasst von: Peter Benner, Ernesto Dufrechou, Pablo Ezzatti, Rodrigo Gallardo, Enrique S. Quintana-Ortí

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We investigate the factorized solution of generalized stable Sylvester equations such as those arising in model reduction, image restoration, and observer design. Our algorithms, based on the matrix sign function, take advantage of the current trend to integrate high performance graphics accelerators (also known as GPUs) in computer systems. As a result, our realisations provide a valuable tool to solve large-scale problems on a variety of platforms.

Vorheriger Artikel Deploying deep learning approaches to left ventricular non-compaction measurement

Nächster Artikel Hierarchical clustering and routing protocol to ensure scalability and reliability in large-scale wireless sensor networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

The most expensive operation of this method are matrix operations, which MATLAB off-loads to external libraries (such as BLAS or LAPACK). MATLAB adds a small amount of overhead which makes this baseline only slightly unfair from the runtime perspective.

Benner P, Quintana-Ortí ES, Quintana-Ortí G (2005) Solving stable Sylvester equations via rational iterative schemes. J Sci Comput 28(1):51–83MathSciNetCrossRef

Aldhaheri R (1991) Model order reduction via real Schur-form decomposition. Int J Control 53(3):709–716MathSciNetCrossRef

Benner P, Himpe C (2019) Cross-Gramian-based dominant subspaces. Adv Comput Math 45(5):2533–2553MathSciNetCrossRef

Fernando K, Nicholson H (1984) On a fundamental property of the cross-Gramian matrix. IEEE Trans Circuits Syst CAS-31(5):504–505

Himpe C, Ohlberger M (2014) Cross-Gramian based combined state and parameter reduction for large-scale control systems. Math. Probl. Eng. 2014:843869MathSciNetCrossRef

Calvetti D, Reichel L (1996) Application of ADI iterative methods to the restoration of noisy images. SIAM J Matrix Anal Appl 17:165–186MathSciNetCrossRef

Datta B (2003) Numerical methods for linear control systems design and analysis. Elsevier Press, Amsterdam

Grasedyck L (2004) Existence of a low rank or \(H\)-matrix approximant to the solution of a Sylvester equation. Numer Lin Alg Appl 11:371–389MathSciNetCrossRef

Benner P (2004) “Factorized solution of Sylvester equations with applications in control,” in Proc. Intl. Symp. Math. Theory Networks and Syst, MTNS, p 2004

10.

Köhler M, Saak J (2016) On GPU acceleration of common solvers for (quasi-) triangular generalized Lyapunov equations. Par Comp 57:212–221MathSciNetCrossRef

11.

Köhler M , Saak J (2016) On BLAS level-3 implementations of common solvers for (quasi-) triangular generalized Lyapunov equations. ACM Trans Math Softw 43(1), art. no. 3

12.

Schwarz A, Mikkelsen C (2019) Robust task-parallel solution of the triangular Sylvester equation. In: International Conference on Parallel Processing and Applied Mathematics. Springer, Cham

13.

Xiao M, Lv Q, Xing Z, Zhang Y (2017) A parallel two-stage iteration method for solving continuous Sylvester equations. Algorithms 10(3), art. no. 95

14.

Benner P, Ezzatti P, Mena H, Quintana-Ortí ES, Remón A (2013) Solving matrix equations on multi-core and many-core architectures. Algorithms 6(4):857–870MathSciNetCrossRef

15.

Dufrechu E, Ezzatti P, Quintana-Ortí ES, Remón A (2013) Accelerating the Lyapack library using GPUs. J Supercomput 65(3):1114–1124. https://doi.org/10.1007/s11227-013-0889-8CrossRef

16.

Bartels R, Stewart G (1972) Solution of the matrix equation \({AX}+{XB}={C}\): Algorithm 432. Commun ACM 15:820–826CrossRef

17.

Enright W (1978) Improving the efficiency of matrix operations in the numerical solution of stiff ordinary differential equations. ACM Trans Math Softw 4:127–136MathSciNetCrossRef

18.

Golub GH, Nash S, Van Loan C F (1979)A Hessenberg–Schur method for the problem \(AX+XB=C\). IEEE Trans Aut Control AC-24:909–913

19.

Roberts J (1980) Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Int J Control 32:677–687 (Reprint Tech. Report No. TR-13, CUED/B-Control, Cambridge Univ., Engineering Dept., 1971)

20.

Benner P, Quintana-Ortí ES (1999) Solving stable generalized Lyapunov equations with the matrix sign function. Numer Algor 20(1):75–100MathSciNetCrossRef

21.

Benner P, Claver J, Quintana-Ortí E (1999) Parallel distributed solvers for large stable generalized Lyapunov equations. Parallel Proc Lett 9(1):147–158MathSciNetCrossRef

22.

Byers R (1987) Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl 85:267–279MathSciNetCrossRef

23.

Higham N (1986) Computing the polar decomposition-with applications. SIAM J Sci Statist Comput 7:1160–1174MathSciNetCrossRef

24.

Chan T (1987) Rank revealing QR factorizations. Linear Algebra Appl 88(89):67–82MathSciNetMATH

25.

Abels J, Benner P (1999) CAREX—a collection of benchmark examples for continuous-time algebraic Riccati equations (version 2.0).’ SLICOT Working Note 1999-14, Available from http://www.slicot.org

26.

Slowik M, Benner P, Sima V (2007) Evaluation of the linear matrix equation solvers in SLICOT. J Numer Anal Ind Appl Math 2(1–2):11–34MathSciNetMATH

27.

Aliaga JI, Badia RM, Barreda M, Bollhöfer M, Dufrechou E, Ezzatti P, Quintana-Ortí ES (2016) Exploiting task and data parallelism in ILUPACK’s preconditioned CG solver on NUMA architectures and many-core accelerators. Parallel Comp 54:97–107MathSciNetCrossRef

Titel: Factorized solution of generalized stable Sylvester equations using many-core GPU accelerators
verfasst von: Peter Benner
Ernesto Dufrechou
Pablo Ezzatti
Rodrigo Gallardo
Enrique S. Quintana-Ortí
Publikationsdatum: 26.02.2021
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 9/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-021-03658-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 9/2021

Efficient data management techniques based on hierarchical IoT privacy using block chains in cloud environments

Blockchain-based solutions for security, privacy, and trust management in vehicular networks: a survey

An adaptive gravitational search algorithm for multilevel image thresholding

Layered ontology-based multi-sourced information integration for situation awareness

High-performance in classification of heart disease using advanced supercomputing technique with cluster-based enhanced deep genetic algorithm

Computation of workflow scheduling using backpropagation neural network in cloud computing: a virtual machine placement approach

Premium Partner