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

0039324 - ÚI 2007 RIV US eng J - Článek v odborném periodiku
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
Grant CEP: GA AV ČR IAA1030103; GA ČR GA101/00/1035
Výzkumný záměr: CEZ:AV0Z1030915
Klíčová slova: system of sparse linear algebraic equations * symmetric indefinite systems * direct methods * LDL T decomposition * supernodal solvers
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.753, rok: 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.
Trvalý link: http://hdl.handle.net/11104/0133444