Factorization of Saddle-point Matrices in Dynamical Systems Optimization - Reusing Pivots

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F19%3A00498994" target="_blank" >RIV/67985807:_____/19:00498994 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/00216208:11320/19:10397753

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.laa.2018.12.026" target="_blank" >http://dx.doi.org/10.1016/j.laa.2018.12.026</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.laa.2018.12.026" target="_blank" >10.1016/j.laa.2018.12.026</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Factorization of Saddle-point Matrices in Dynamical Systems Optimization - Reusing Pivots

Popis výsledku v původním jazyce

In this paper we consider the application of direct methods for solving a sequence of saddle-point systems. Our goal is to design a method that reuses information from one factorization and applies it to the next one. In more detail, when we compute the pivoted factorization we speed up computation by reusing already computed pivots and permutations. We develop our method in the frame of dynamical systems optimization. Experiments show that the method improves efficiency over Bunch-Parlett and Bunch-Kaufman while delivering the same results.

Název v anglickém jazyce

Factorization of Saddle-point Matrices in Dynamical Systems Optimization - Reusing Pivots

Popis výsledku anglicky

In this paper we consider the application of direct methods for solving a sequence of saddle-point systems. Our goal is to design a method that reuses information from one factorization and applies it to the next one. In more detail, when we compute the pivoted factorization we speed up computation by reusing already computed pivots and permutations. We develop our method in the frame of dynamical systems optimization. Experiments show that the method improves efficiency over Bunch-Parlett and Bunch-Kaufman while delivering the same results.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

<a href="/cs/project/GA15-14484S" target="_blank" >GA15-14484S: Výpočet robustních invariantů hybridních dynamických systémů s využitím simulací</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Linear Algebra and Its Applications

ISSN

0024-3795

e-ISSN

—

Svazek periodika

566

Číslo periodika v rámci svazku

1 April

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

25

Strana od-do

61-85

Kód UT WoS článku

000459232200004

EID výsledku v databázi Scopus

2-s2.0-85059443636