Return to search

Efficiency improving implementation techniques for large scale matrix equation solvers

We address the important field of large scale matrix based algorithms in control and model order reduction. Many important tools from theory and applications in systems theory have been widely ignored during the recent decades in the context of PDE constraint optimal control problems and simulation of electric circuits. Often this is due to the fact that large scale matrices are suspected to be unsolvable in large scale applications. Since around 2000 efficient low rank theory for matrix equation solvers exists for sparse and also data sparse systems. Unfortunately upto now only incomplete or experimental Matlab implementations of most of these solvers have existed. Here we aim on the implementation of these algorithms in a higher programming language (in our case C) that allows for a high performance solver for many matrix equations arising in the context of large scale standard and generalized state space systems. We especially focus on efficient memory saving data structures and implementation techniques as well as the shared memory parallelization of the underlying algorithms.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa.de:bsz:ch1-201000843
Date11 June 2010
CreatorsKöhler, Martin, Saak, Jens
ContributorsTU Chemnitz, Fakultät für Mathematik
PublisherUniversitätsbibliothek Chemnitz
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typedoc-type:preprint
Formatapplication/pdf, text/plain, application/zip
RightsDokument ist für Print on Demand freigegeben
Relationdcterms:isPartOf:Chemnitz Scientific Computing Preprints ; 09-10

Page generated in 0.0017 seconds