An improved conjugate gradients method for quasi-linear Bayesian inverse problems, tested on an example from hydrogeology

We present a framework for high-performance quasi-linear Bayesian inverse modelling and its application in hydrogeology; extensions to other domains of application are straightforward due to generic programming and modular design choices. The central component of the framework is a collection of spe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Klein, Ole (VerfasserIn)
Dokumenttyp: Kapitel/Artikel Konferenzschrift
Sprache:Englisch
Veröffentlicht: 2021
In: Modeling, simulation and optimization of complex processes HPSC 2018
Year: 2021, Pages: 357-385
DOI:10.1007/978-3-030-55240-4_17
Online-Zugang:Resolving-System, lizenzpflichtig, Volltext: https://doi.org/10.1007/978-3-030-55240-4_17
Verlag, lizenzpflichtig, Volltext: https://link.springer.com/chapter/10.1007/978-3-030-55240-4_17
Volltext
Verfasserangaben:Ole Klein

MARC

LEADER 00000caa a2200000 c 4500
001 1761490435
003 DE-627
005 20220820010129.0
007 cr uuu---uuuuu
008 210629s2021 xx |||||o 00| ||eng c
024 7 |a 10.1007/978-3-030-55240-4_17  |2 doi 
035 |a (DE-627)1761490435 
035 |a (DE-599)KXP1761490435 
035 |a (OCoLC)1341417415 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Klein, Ole  |e VerfasserIn  |0 (DE-588)1114311618  |0 (DE-627)868594865  |0 (DE-576)477286437  |4 aut 
245 1 3 |a An improved conjugate gradients method for quasi-linear Bayesian inverse problems, tested on an example from hydrogeology  |c Ole Klein 
264 1 |c 2021 
300 |a 29 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a First online: 02 December 2020 
500 |a Gesehen am 29.06.2021 
520 |a We present a framework for high-performance quasi-linear Bayesian inverse modelling and its application in hydrogeology; extensions to other domains of application are straightforward due to generic programming and modular design choices. The central component of the framework is a collection of specialized preconditioned methods for nonlinear least squares: the classical three-term recurrence relation of Conjugate Gradients and related methods is replaced by a specific choice of six-term recurrence relation, which is used to reformulate the resulting optimization problem and eliminate several costly matrix-vector products. We demonstrate that this reformulation leads to improved performance, robustness, and accuracy for a synthetic example application from hydrogeology. The proposed prior-preconditioned caching CG scheme is the only one among the considered CG methods that scales perfectly in the number of estimated parameters. In the highly relevant case of sparse measurements, the proposed method is up to two orders of magnitude faster than the classical CG scheme, and at least six times faster than a prior-preconditioned, non-caching version. It is therefore particularly suited for the large-scale inversion of sparse observations. 
773 0 8 |i Enthalten in  |a International Conference on High Performance Scientific Computing (7. : 2018 : Hanoi)  |t Modeling, simulation and optimization of complex processes HPSC 2018  |b 1st ed. 2021  |d Cham : Springer International Publishing, 2021  |g (2021), Seite 357-385  |h 1 Online-Ressource (VIII, 405 p. 137 illus., 102 illus. in color.)  |w (DE-627)1743798385  |z 9783030552404  |7 nnam 
773 1 8 |g year:2021  |g pages:357-385  |g extent:29  |a An improved conjugate gradients method for quasi-linear Bayesian inverse problems, tested on an example from hydrogeology 
856 4 0 |u https://doi.org/10.1007/978-3-030-55240-4_17  |x Resolving-System  |x Verlag  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://link.springer.com/chapter/10.1007/978-3-030-55240-4_17  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20210629 
993 |a ConferencePaper 
994 |a 2021 
998 |g 1114311618  |a Klein, Ole  |m 1114311618:Klein, Ole  |d 700000  |d 708000  |e 700000PK1114311618  |e 708000PK1114311618  |k 0/700000/  |k 1/700000/708000/  |p 1  |x j  |y j 
999 |a KXP-PPN1761490435  |e 3942476304 
BIB |a Y 
JSO |a {"name":{"displayForm":["Ole Klein"]},"id":{"doi":["10.1007/978-3-030-55240-4_17"],"eki":["1761490435"]},"origin":[{"dateIssuedKey":"2021","dateIssuedDisp":"2021"}],"relHost":[{"origin":[{"publisherPlace":"Cham ; Cham","edition":"1st ed. 2021","dateIssuedKey":"2021","publisher":"Springer International Publishing ; Imprint: Springer","dateIssuedDisp":"2021."}],"id":{"isbn":["9783030552404"],"eki":["1743798385"],"doi":["10.1007/978-3-030-55240-4"]},"name":{"displayForm":["edited by Hans Georg Bock, Willi Jäger, Ekaterina Kostina, Hoang Xuan Phu"]},"physDesc":[{"extent":"1 Online-Ressource (VIII, 405 p. 137 illus., 102 illus. in color.)"}],"title":[{"title_sort":"Modeling, simulation and optimization of complex processes HPSC 2018","subtitle":"proceedings of the 7th International Conference on High Performance Scientific Computing, Hanoi, Vietnam, March 19-23, 2018","title":"Modeling, simulation and optimization of complex processes HPSC 2018"}],"person":[{"given":"Hans Georg","family":"Bock","role":"edt","roleDisplay":"HerausgeberIn","display":"Bock, Hans Georg"},{"display":"Jäger, Willi","roleDisplay":"HerausgeberIn","role":"edt","family":"Jäger","given":"Willi"},{"roleDisplay":"HerausgeberIn","display":"Kostina, Ekaterina","role":"edt","family":"Kostina","given":"Ekaterina"},{"role":"edt","display":"Phú, Hoàng-Xuǎn","roleDisplay":"HerausgeberIn","given":"Hoàng-Xuǎn","family":"Phú"}],"part":{"extent":"29","text":"(2021), Seite 357-385","pages":"357-385","year":"2021"},"disp":"International Conference on High Performance Scientific Computing (7. : 2018 : Hanoi)Modeling, simulation and optimization of complex processes HPSC 2018","note":["Gesehen am 22.06.2021"],"type":{"media":"Online-Ressource","bibl":"book"},"recId":"1743798385","language":["eng"],"corporate":[{"display":"International Conference on High Performance Scientific Computing (7., 2018, Hanoi)","role":"aut"}]}],"physDesc":[{"extent":"29 S."}],"person":[{"family":"Klein","given":"Ole","display":"Klein, Ole","roleDisplay":"VerfasserIn","role":"aut"}],"title":[{"title_sort":"improved conjugate gradients method for quasi-linear Bayesian inverse problems, tested on an example from hydrogeology","title":"An improved conjugate gradients method for quasi-linear Bayesian inverse problems, tested on an example from hydrogeology"}],"language":["eng"],"recId":"1761490435","type":{"bibl":"chapter","media":"Online-Ressource"},"note":["First online: 02 December 2020","Gesehen am 29.06.2021"]} 
SRT |a KLEINOLEIMPROVEDCO2021