About: Approximate Inverse Preconditioners with Adaptive Dropping

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Approximate Inverse Preconditioners with Adaptive Dropping Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	It is well-known that analysis of incomplete Cholesky and LU decompositions with a general dropping is very difficult and of limited applicability, see, for example, the results on modified decompositions (Dupont et al., 1968; Gustafsson, 1978; Bern et al., 2006) and later results based on similar concepts. This is true not only for the dropping based on magnitude of entries but it also applies to algorithms that use a prescribed sparsity pattern. This paper deals with dropping strategies for a class of AINV-type incomplete decompositions (Benzi et al., 1996) that are based on the generalized Gram–Schmidt process. Its behavior in finite precision arithmetic has been discussed in Rozložník et al. (2012). This analysis enables better understanding of the incomplete process, and the main goal of the paper is to propose a new adaptive dropping strategy and to illustrate its efficiency for problems in structural mechanics. In addition, we add a brief comparison with another approximate inverse preconditioning strategy that is based on different principles and used in engineering applications. It is well-known that analysis of incomplete Cholesky and LU decompositions with a general dropping is very difficult and of limited applicability, see, for example, the results on modified decompositions (Dupont et al., 1968; Gustafsson, 1978; Bern et al., 2006) and later results based on similar concepts. This is true not only for the dropping based on magnitude of entries but it also applies to algorithms that use a prescribed sparsity pattern. This paper deals with dropping strategies for a class of AINV-type incomplete decompositions (Benzi et al., 1996) that are based on the generalized Gram–Schmidt process. Its behavior in finite precision arithmetic has been discussed in Rozložník et al. (2012). This analysis enables better understanding of the incomplete process, and the main goal of the paper is to propose a new adaptive dropping strategy and to illustrate its efficiency for problems in structural mechanics. In addition, we add a brief comparison with another approximate inverse preconditioning strategy that is based on different principles and used in engineering applications. (en)
Title	Approximate Inverse Preconditioners with Adaptive Dropping Approximate Inverse Preconditioners with Adaptive Dropping (en)
skos:prefLabel	Approximate Inverse Preconditioners with Adaptive Dropping Approximate Inverse Preconditioners with Adaptive Dropping (en)
skos:notation	RIV/67985807:_____/15:00438752!RIV15-GA0-67985807
http://linked.open...avai/riv/aktivita	I P
http://linked.open...avai/riv/aktivity	I, P(GA13-06684S), P(GAP108/11/0853)
http://linked.open...iv/cisloPeriodika	June
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Tůma, Miroslav Rozložník, Miroslav
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Ústav informatiky AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	32
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/15:00438752
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	approximate inverse; Gram-Schmidt orthogonalization; incomplete decomposition; preconditioned conjugate gradient method; algebraic preconditioning; pivoting (en)
http://linked.open.../riv/klicoveSlovo	preconditioned conjugate gradient method Gram-Schmidt orthogonalization algebraic preconditioning approximate inverse incomplete decomposition pivoting
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[F9413C88D5F8]
http://linked.open...i/riv/nazevZdroje	Advances in Engineering Software
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Iterative Methods in Computational Mathematics: Analysis, Preconditioning, and Applications Nanostructures with transition metals: Towards ab-initio material design
http://linked.open...UplatneniVysledku	2015
http://linked.open...v/svazekPeriodika	84
http://linked.open...iv/tvurceVysledku	Kopal, J. Tůma, Miroslav Rozložník, Miroslav
issn	0965-9978
number of pages	8 (xsd:int)
http://bibframe.org/vocab/doi	10.1016/j.advengsoft.2015.01.006

Faceted Search & Find service v1.16.116 as of Feb 22 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3239 as of Feb 22 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 68 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software