A Note on the LDL T Decomposition of Matrices from Saddle-Point Problems

0039324 - ÚI 2007 RIV US eng J - Journal Article
Tůma, Miroslav
A Note on the LDL T Decomposition of Matrices from Saddle-Point Problems.
[O LDLT rozkladu matic sedlového bodu.]
SIAM Journal on Matrix Analysis and Applications. Roč. 23, č. 4 (2002), s. 903-915. ISSN 0895-4798. E-ISSN 1095-7162
R&D Projects: GA AV ČR IAA1030103; GA ČR GA101/00/1035
Institutional research plan: CEZ:AV0Z1030915
Keywords : system of sparse linear algebraic equations * symmetric indefinite systems * direct methods * LDL T decomposition * supernodal solvers
Subject RIV: BA - General Mathematics
Impact factor: 0.753, year: 2002

The paper deals with special augmented systems which arise from discretizations by mixed and hybrid finite elements. It is shown that an efficient direkt solution method with symbolic preprocessing which avoids 2x2 pivots can be used for solving such systems.

Članek ukazuje, ze pro speciální matice sedlového bodu, které vznikají ve smíšených a hybridních diskretizacích metodou konečných prvku je možné navrhnout efektivní přímou metodu řešení odpovídajících soustav. Presto, ze matice soustavy je obecně indefinitní, je možné navrhnout uspořádání matice dopředu pomoci symbolického procesu.
Permanent Link: http://hdl.handle.net/11104/0133444