Reduced Basis Methods for inverse problems
|
|
- Bertram Moore
- 5 years ago
- Views:
Transcription
1 Reduced Basis Methods for inverse problems Dominik Garmatter Chair of Optimization and Inverse Problems, University of Stuttgart, Germany Joint work with Bastian Harrach and Bernard Haasdonk Distinguished Lectures on Inverse Problems Helsinki, Finland, August 4-8, 2014.
2 Reduced Basis Methods
3 Motivation l Linear elliptic parametrized PDE of the form Lu(x;σ) = f, in Ω u(x;σ) = g, on Ω (1a) (1b) Solution of (1) for many different parameters in a small amount of time (e.g. design optimization, optimal control, online-simulation, inverse problems) Detailed solution (e.g. FEM, FV, FD) is rather expensive model order reduction
4 Motivation ll Approximating the solution manifold M := {u(σ) σ P}, P R p a bounded parameter domain, with a low dimensional subspace X N X Construction of X N with so called snapshots, i.e. X N span{u(σ 1 ),...,u(σ N )} with meaningful parameters σ 1,...,σ N P M u(σ 1 ) u(σ 2 )
5 The detailed and reduced problem Detailed problem: Let X be a Hilbert space, P R p a bounded parameter domain, b : X X P Racontinuous, coercive, symmetricbilinearform, f : X P R a continuous linearform. For a given parameter σ P, we seek the detailed solution u(σ) X of b(u(σ),v;σ) = f(v;σ), v X. (P)
6 The detailed and reduced problem Detailed problem: Let X be a Hilbert space, P R p a bounded parameter domain, b : X X P Racontinuous, coercive, symmetricbilinearform, f : X P R a continuous linearform. For a given parameter σ P, we seek the detailed solution u(σ) X of b(u(σ),v;σ) = f(v;σ), v X. (P) Reduced problem: Let a Problem (P) be given and let X N X be a reduced basis space (RB-space). For a given parameter σ P, we seek the reduced solution u N (σ) X N of b(u N (σ),v;σ) = f(v;σ), v X N. (PN)
7 The reduced basis space X N Error estimator u u N X N (σ) := v r X α(σ), with v r,v X := r(v;σ) := f(v;σ) b(u N (σ),v;σ), v X Algorithm 1 Greedy-Procedure 1: X N := {0}, Φ N :=, M train, ε tol, N (σ) 2: repeat 3: σ := argmax σ Mtrain N (σ) 4: φ := u(σ ), Φ N := Φ N φ, X N := X N +span(φ) 5: ε := max σ Mtrain N (σ) 6: until ε ε tol 7: return Φ N, X N
8 Offline/Online Decomposition Assumption: b and f are affine in parameter, i.e. b(u,v;σ) = Q b q=1 Θq b (σ)bq (u,v), f(v;σ) = Q f q=1 Θq f (σ)f q (v), u,v X. Offline-phase (once) Compute RB Φ N = {φ 1,...,φ N } and RB-space X N Compute parameter-independant components B q N := (bq (φ i,φ j )) N i,j=1 RN N and f q N := (f q (φ i )) N i=1 RN Online-phase (for each new σ) Evaluate parameter-dependant coefficients Θ q b (σ), Θq f (σ) Assemble B N (σ), f N (σ) and solve B N u N = f N Reconstruct solution of (PN) via u N = i u N,i φ i
9 Conclusion RBM Can accelerate forward solver of a PDE in a multi-query context due to efficient offline/online decomposition t k t det Greedy-scheme to construct RB-space X N Approximates highdimensional solution u (FEM, FD, FV) t off k t off +k t on k
10 RBM for inverse problems
11 Model problem Forward problem: Non-linear operator F : D(F) Y X between Hilbert spaces maps a parameter σ D(F) to a solution u of a given PDE: F(σ) = u. Inverse problem: For a given PDE-solution u X find the corresponding parameter σ D(F) with F(σ) = u.
12 Numerical approach Given u and exact solution σ + (s.t. F(σ + ) = u) and noisy data u δ with F(σ + ) u δ δ Consider σ δ n+1 = σδ n +s δ n with starting value σ δ 0 D(F) Want sn δ to approximate sn e := σ + σn δ If F is Fréchet-differentiable sn e solves the linear system F (σ δ n)s e n = u F(σ δ n) E(σ +,σ δ n) Compute s δ n as a solution of F (σ δ n )s = uδ F(σ δ n )
13 REGINN(REGularisation based on INexact Newtoniteration) 1 Algorithm 2 REGINN(σ start,τ,{θ n }) 1: n := 0, σ δ 0 := σ start 2: while F(σ δ n) u δ > τδ do 3: i := 1 4: repeat 5: i := 2i 6: s n,i := ( F (σ δ n ) F (σ δ n )+ 1 i Id ) 1 F (σ δ n ) (u δ F(σ δ n )) 7: until F (σ δ n )s n,i +F(σ δ n ) uδ < Θ n F(σ δ n ) uδ 8: σ δ n+1 := σδ n +s n,i 9: n := n+1 10: end while 11: σ REGINN := σ δ n 1 see A.Rieder: Keine Probleme mit Inversen Problemen, Seite 251.
14 REGINN utilizing RB Algorithm 3 REGINN utilizing RB(σ start,τ,{θ n },X N ) 1: n := 0, σ δ 0 := σ start 2: while F N (σ δ n ) uδ > τδ do 3: i := 1 4: repeat 5: i := 2i 6: s n,i := ( F (σ δ n) F (σ δ n)+ 1 i Id ) 1 F (σ δ n) (u δ F N (σ δ n)) 7: until F (σ δ n)s n,i +F N (σ δ n) u δ < Θ n F N (σ δ n) u δ 8: σn+1 δ := σδ n +s n,i 9: n := n+1 10: end while 11: σ REGINN,RB := σ δ n
15 Numerical toy problem Find a solution u H 1 0 (Ω) L2 (Ω) of div(σ u) = 1, in Ω = [0,1] 2, with σ L +(Ω). Reduced Basis requires P R p Restrict to σ = 9 i=1 σ iχ Ωi with σ i [0.1,10] Ω 7 Ω 8 Ω 9 Ω 4 Ω 5 Ω 6 Ω 1 Ω 2 Ω 3
16 Numerical results - How good is RB? 10 5 σ REGINN σ REGINN,RB σ REGINN σ REGINN,RB RB size N Figure : Comparison of Algorithm 2 and 3 with δ = 0.01, depending on the size N of the used RB. Target parameter was σ + = (2,2,2,2,9,2,2,2,2), σ start = (1,1,1,1,1,1,1,1,1).
17 Numerical results - When does RB pay off? Average time of REGINN without RB (Alg. 2): s size RB REGINN RB (s) Offline-time RB (s) querys required Table : Average time of Algorithm 3 (using 200 random parameters with starting value σ start = (1,1,1,1,1,1,1,1,1) and δ = 0.01).
18 Limitations of Algorithm 3 Increasing dimension of parameter space p very problematic For large p (> 40) RB-space covering the whole variety in parameter cannot be constructed (in our case) computation of Fréchet-derivative becomes more and more expensive Current approach not feasible for large p
19 New approach (inspired by V. Druskin and M. Zaslavsky, 2007) Don t construct an a-priori RB-space approximating the whole solution manifold Construct a small, problem-oriented RB-space X N,1 while solving the inverse problem Use a second RB-space X N,2 containing informtion about the derivative Utilize the property of the regularization algorithm to determine a new meaningful parameter to enrich the RB-space
20 New approach - Pseudocode Algorithm 4 new reduced Landweber(σ start,τ,φ N,1,Φ N,2 ) 1: n := 0, σ δ 0 := σ start, X N,1 := span(φ N,1 ), X N,2 := span(φ N,2 ) 2: while F(σ δ n ) uδ > τδ do 3: Φ N,1 := Φ N,1 F(σ δ n ), Φ N,2 := Φ N,2 F (σ δ n ) 4: X N,1 = span{φ N,1 }, X N,2 = span{φ N,2 } 5: i := 1, σi δ := σn δ 6: repeat 7: σi+1 δ := σδ i +F N (σδ i ) (u δ F N (σi δ)) 8: i := i +1 9: until F N (σi δ) uδ > τδ 10: σ δ n+1 := σδ i 11: n := n+1 12: end while 13: σ final := σ δ n
21 First Results: comparing Algorithm 2 & 4 p # DOFs t Alg. 2 (s) t Alg. 4 (s) σ Alg2 σ Alg Table : Average time and normdifference of Algorithm 2 & 4 (using 20 random parameters with starting value σ start = (1,1,1,1,1,1,1,1,1) and δ = 0.01) for different settings.
22 Outlook Investigate Algorithm 4 and provide further numerical results Provide theoretical background Extend to more realistic examples problems with an actual application (e.g. EIT) parameter functions
23 Outlook Investigate Algorithm 4 and provide further numerical results Provide theoretical background Extend to more realistic examples problems with an actual application (e.g. EIT) parameter functions Thank you for your attention!
Reduced Basis Method for Parametric
1/24 Reduced Basis Method for Parametric H 2 -Optimal Control Problems NUMOC2017 Andreas Schmidt, Bernard Haasdonk Institute for Applied Analysis and Numerical Simulation, University of Stuttgart andreas.schmidt@mathematik.uni-stuttgart.de
More informationEmpirical Interpolation of Nonlinear Parametrized Evolution Operators
MÜNSTER Empirical Interpolation of Nonlinear Parametrized Evolution Operators Martin Drohmann, Bernard Haasdonk, Mario Ohlberger 03/12/2010 MÜNSTER 2/20 > Motivation: Reduced Basis Method RB Scenario:
More informationLecture 2: Tikhonov-Regularization
Lecture 2: Tikhonov-Regularization Bastian von Harrach harrach@math.uni-stuttgart.de Chair of Optimization and Inverse Problems, University of Stuttgart, Germany Advanced Instructional School on Theoretical
More informationA reduced basis method and ROM-based optimization for batch chromatography
MAX PLANCK INSTITUTE MedRed, 2013 Magdeburg, Dec 11-13 A reduced basis method and ROM-based optimization for batch chromatography Yongjin Zhang joint work with Peter Benner, Lihong Feng and Suzhou Li Max
More informationReduced basis method for efficient model order reduction of optimal control problems
Reduced basis method for efficient model order reduction of optimal control problems Laura Iapichino 1 joint work with Giulia Fabrini 2 and Stefan Volkwein 2 1 Department of Mathematics and Computer Science,
More informationTHE LOCALIZED REDUCED BASIS MULTISCALE METHOD
Proceedings of ALGORITMY 212 pp. 393 43 THE LOCALIZED REDUCED BASIS MULTISCALE METHOD FELIX ALBRECHT, BERNARD HAASDONK, SVEN KAULMANN OHLBERGER, AND MARIO Abstract. In this paper we introduce the Localized
More informationA-Posteriori Error Estimation for Parameterized Kernel-Based Systems
A-Posteriori Error Estimation for Parameterized Kernel-Based Systems Daniel Wirtz Bernard Haasdonk Institute for Applied Analysis and Numerical Simulation University of Stuttgart 70569 Stuttgart, Pfaffenwaldring
More informationParameterized Partial Differential Equations and the Proper Orthogonal D
Parameterized Partial Differential Equations and the Proper Orthogonal Decomposition Stanford University February 04, 2014 Outline Parameterized PDEs The steady case Dimensionality reduction Proper orthogonal
More informationModel reduction for multiscale problems
Model reduction for multiscale problems Mario Ohlberger Dec. 12-16, 2011 RICAM, Linz , > Outline Motivation: Multi-Scale and Multi-Physics Problems Model Reduction: The Reduced Basis Approach A new Reduced
More informationRecent progress on the factorization method for electrical impedance tomography
Recent progress on the factorization method for electrical impedance tomography Bastian von Harrach harrach@math.uni-stuttgart.de Chair of Optimization and Inverse Problems, University of Stuttgart, Germany
More informationIterative regularization of nonlinear ill-posed problems in Banach space
Iterative regularization of nonlinear ill-posed problems in Banach space Barbara Kaltenbacher, University of Klagenfurt joint work with Bernd Hofmann, Technical University of Chemnitz, Frank Schöpfer and
More informationAdaptive and multilevel methods for parameter identification in partial differential equations
Adaptive and multilevel methods for parameter identification in partial differential equations Barbara Kaltenbacher, University of Stuttgart joint work with Hend Ben Ameur, Université de Tunis Anke Griesbaum,
More informationChapitre 1. Cours Reduced Basis Output Bounds Methodes du 1er Semestre
Chapitre 1 Cours Methodes du 1er Semestre 2007-2008 Pr. Christophe Prud'homme christophe.prudhomme@ujf-grenoble.fr Université Joseph Fourier Grenoble 1 1.1 1 2 FEM Approximation Approximation Estimation
More informationGreedy Control. Enrique Zuazua 1 2
Greedy Control Enrique Zuazua 1 2 DeustoTech - Bilbao, Basque Country, Spain Universidad Autónoma de Madrid, Spain Visiting Fellow of LJLL-UPMC, Paris enrique.zuazua@deusto.es http://enzuazua.net X ENAMA,
More informationReduced basis method for the reliable model reduction of Navier-Stokes equations in cardiovascular modelling
Reduced basis method for the reliable model reduction of Navier-Stokes equations in cardiovascular modelling Toni Lassila, Andrea Manzoni, Gianluigi Rozza CMCS - MATHICSE - École Polytechnique Fédérale
More informationInverse problems and medical imaging
Inverse problems and medical imaging Bastian von Harrach harrach@math.uni-stuttgart.de Chair of Optimization and Inverse Problems, University of Stuttgart, Germany Rhein-Main Arbeitskreis Mathematics of
More informationReduced-Order Greedy Controllability of Finite Dimensional Linear Systems. Giulia Fabrini Laura Iapichino Stefan Volkwein
Universität Konstanz Reduced-Order Greedy Controllability of Finite Dimensional Linear Systems Giulia Fabrini Laura Iapichino Stefan Volkwein Konstanzer Schriften in Mathematik Nr. 364, Oktober 2017 ISSN
More informationGreedy control. Martin Lazar University of Dubrovnik. Opatija, th Najman Conference. Joint work with E: Zuazua, UAM, Madrid
Greedy control Martin Lazar University of Dubrovnik Opatija, 2015 4th Najman Conference Joint work with E: Zuazua, UAM, Madrid Outline Parametric dependent systems Reduced basis methods Greedy control
More informationMultiobjective PDE-constrained optimization using the reduced basis method
Multiobjective PDE-constrained optimization using the reduced basis method Laura Iapichino1, Stefan Ulbrich2, Stefan Volkwein1 1 Universita t 2 Konstanz - Fachbereich Mathematik und Statistik Technischen
More informationReduced Basis Methods for Parametrized PDEs A Tutorial Introduction for Stationary and Instationary Problems
B. Haasdonk Reduced Basis Methods for Parametrized PDEs A Tutorial Introduction for Stationary and Instationary Problems Stuttgart, March 2014, revised version March 2016 Institute of Applied Analysis
More informationarxiv: v1 [math.na] 9 Oct 2018
PRIMAL-DUAL REDUCED BASIS METHODS FOR CONVEX MINIMIZATION VARIATIONAL PROBLEMS: ROBUST TRUE SOLUTION A POSTERIORI ERROR CERTIFICATION AND ADAPTIVE GREEDY ALGORITHMS arxiv:1810.04073v1 [math.na] 9 Oct 2018
More informationReduced basis method for H 2 optimal feedback control problems
A. Schmidt a B. Haasdonk b Reduced basis method for H 2 optimal feedback control problems Stuttgart, November 215 a Institute for Applied Analysis and Numerical Simulation, University of Stuttgart, Pfaffenwaldring
More informationReduced basis method and domain decomposition for elliptic problems in networks and complex parametrized geometries
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 30.2015 November 2015 Reduced basis method and domain
More informationNumerical Solution of a Coefficient Identification Problem in the Poisson equation
Swiss Federal Institute of Technology Zurich Seminar for Applied Mathematics Department of Mathematics Bachelor Thesis Spring semester 2014 Thomas Haener Numerical Solution of a Coefficient Identification
More informationReduced Basis Method for Explicit Finite Volume Approximations of Nonlinear Conservation Laws
Proceedings of Symposia in Applied Mathematics Reduced Basis Method for Explicit Finite Volume Approximations of Nonlinear Conservation Laws Bernard Haasdonk and Mario Ohlberger Abstract. The numerical
More informationSome recent developments on ROMs in computational fluid dynamics
Some recent developments on ROMs in computational fluid dynamics F. Ballarin 1, S. Ali 1, E. Delgado 2, D. Torlo 1,3, T. Chacón 2, M. Gómez 2, G. Rozza 1 1 mathlab, Mathematics Area, SISSA, Trieste, Italy
More informationSchmidt, Andreas 1 and Haasdonk, Bernard 1
ESAIM: Control, Optimisation and Calculus of Variations URL: http://www.emath.fr/cocv/ Will be set by the publisher REDUCED BASIS APPROXIMATION OF LARGE SCALE PARAMETRIC ALGEBRAIC RICCATI EQUATIONS Schmidt,
More informationrecent developments of approximation theory and greedy algorithms
recent developments of approximation theory and greedy algorithms Peter Binev Department of Mathematics and Interdisciplinary Mathematics Institute University of South Carolina Reduced Order Modeling in
More informationReduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems
Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems Assyr Abdulle, Yun Bai ANMC, Section de Mathématiques, École Polytechnique
More informationEfficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods
Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods Jan S. Hesthaven Benjamin Stamm Shun Zhang September 9, 211 Abstract.
More informationHow to Best Sample a Solution Manifold?
J A N U A R Y 2 0 1 5 P R E P R I N T 4 1 6 How to Best Sample a Solution Manifold? Wolfgang Dahmen Institut für Geometrie und Praktische Mathematik Templergraben 55, 52056 Aachen, Germany This work has
More informationFinite Element Decompositions for Stable Time Integration of Flow Equations
MAX PLANCK INSTITUT August 13, 2015 Finite Element Decompositions for Stable Time Integration of Flow Equations Jan Heiland, Robert Altmann (TU Berlin) ICIAM 2015 Beijing DYNAMIK KOMPLEXER TECHNISCHER
More informationMorphing. Xiao-Ming Fu
Morphing Xiao-Ming Fu Outlines Definition Angle, length, area, volume, and curvature Example-Driven Deformations Based on Discrete Shells Affine transformation As-Rigid-As-Possible Shape Interpolation
More informationAdaptive discretization and first-order methods for nonsmooth inverse problems for PDEs
Adaptive discretization and first-order methods for nonsmooth inverse problems for PDEs Christian Clason Faculty of Mathematics, Universität Duisburg-Essen joint work with Barbara Kaltenbacher, Tuomo Valkonen,
More informationScientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1
Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,
More informationModel Reduction Methods
Martin A. Grepl 1, Gianluigi Rozza 2 1 IGPM, RWTH Aachen University, Germany 2 MATHICSE - CMCS, Ecole Polytechnique Fédérale de Lausanne, Switzerland Summer School "Optimal Control of PDEs" Cortona (Italy),
More informationReduced order modelling for Crash Simulation
Reduced order modelling for Crash Simulation Fatima Daim ESI Group 28 th january 2016 Fatima Daim (ESI Group) ROM Crash Simulation 28 th january 2016 1 / 50 High Fidelity Model (HFM) and Model Order Reduction
More informationCertified Reduced Basis Methods for Parametrized Partial Differential Equations
Jan S Hesthaven, Gianluigi Rozza, Benjamin Stamm Certified Reduced Basis Methods for Parametrized Partial Differential Equations Monograph Springer Briefs in Mathematics June 23, 2015 Springer To our
More informationA Reduced Basis Method for Evolution Schemes with Parameter-Dependent Explicit Operators
B. Haasdonk a M. Ohlberger b G. Rozza c A Reduced Basis Method for Evolution Schemes with Parameter-Dependent Explicit Operators Stuttgart, March 29 a Instite of Applied Analysis and Numerical Simulation,
More informationReduced basis approximation and a posteriori error bounds for 4D-Var data assimilation
M A R C H 2 0 1 7 P R E P R I T 4 6 3 Reduced basis approximation and a posteriori error bounds for 4D-Var data assimilation Mark Kärcher, Sébastien Boyaval, Martin A. Grepl and Karen Veroy Institut für
More informationFrom Completing the Squares and Orthogonal Projection to Finite Element Methods
From Completing the Squares and Orthogonal Projection to Finite Element Methods Mo MU Background In scientific computing, it is important to start with an appropriate model in order to design effective
More informationCertified Reduced Basis Methods for Parametrized Distributed Optimal Control Problems
Certified Reduced Basis Methods for Parametrized Distributed Optimal Control Problems Mark Kärcher, Martin A. Grepl and Karen Veroy Preprint o. 402 July 2014 Key words: Optimal control, reduced basis method,
More informationInverse parameter identification problems
Inverse parameter identification problems Bastian von Harrach harrach@math.uni-stuttgart.de Chair of Optimization and Inverse Problems, University of Stuttgart, Germany ICP - Institute for Computational
More informationTowards parametric model order reduction for nonlinear PDE systems in networks
Towards parametric model order reduction for nonlinear PDE systems in networks MoRePas II 2012 Michael Hinze Martin Kunkel Ulrich Matthes Morten Vierling Andreas Steinbrecher Tatjana Stykel Fachbereich
More informationSurrogate gravitational waveform models
Department of Physics, University of Maryland Theoretical astrophysics seminar Cornell University, November 30, 2013 Previous works - Field, Galley, Herrmann, Hesthaven, Ochsner, Tiglio (Phys. Rev. Lett.
More informationUNITEXT La Matematica per il 3+2
UNITEXT La Matematica per il 3+2 Volume 92 Editor-in-chief A. Quarteroni Series editors L. Ambrosio P. Biscari C. Ciliberto M. Ledoux W.J. Runggaldier More information about this series at http://www.springer.com/series/5418
More informationTheory of PDE Homework 2
Theory of PDE Homework 2 Adrienne Sands April 18, 2017 In the following exercises we assume the coefficients of the various PDE are smooth and satisfy the uniform ellipticity condition. R n is always an
More informationModel-aware Newton-type regularization in electrical impedance tomography
Model-aware Newton-type regularization in electrical impedance tomography Andreas Rieder Robert Winkler FAKULTÄT FÜR MATHEMATIK INSTITUT FÜR ANGEWANDTE UND NUMERISCHE MATHEMATIK SFB 1173 KIT University
More informationM. Croci (Oxford), M. B. Giles (Oxford), P. E. Farrell (Oxford), M. E. Rognes (Simula) MCQMC July 4, 2018
Efficient wite noise sampling and coupling for multilevel Monte Carlo M. Croci (Oxford), M. B. Giles (Oxford), P. E. Farrell (Oxford), M. E. Rognes (Simula) MCQMC2018 - July 4, 2018 Overview Introduction
More informationThe Levenberg-Marquardt Iteration for Numerical Inversion of the Power Density Operator
The Levenberg-Marquardt Iteration for Numerical Inversion of the Power Density Operator G. Bal (gb2030@columbia.edu) 1 W. Naetar (wolf.naetar@univie.ac.at) 2 O. Scherzer (otmar.scherzer@univie.ac.at) 2,3
More informationTowards Reduced Order Modeling (ROM) for Gust Simulations
Towards Reduced Order Modeling (ROM) for Gust Simulations S. Görtz, M. Ripepi DLR, Institute of Aerodynamics and Flow Technology, Braunschweig, Germany Deutscher Luft und Raumfahrtkongress 2017 5. 7. September
More informationIntroduction to PDEs and Numerical Methods Tutorial 5. Finite difference methods equilibrium equation and iterative solvers
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Introduction to PDEs and Numerical Methods Tutorial 5. Finite difference methods equilibrium equation and iterative solvers Dr. Noemi
More informationNew class of finite element methods: weak Galerkin methods
New class of finite element methods: weak Galerkin methods Xiu Ye University of Arkansas at Little Rock Second order elliptic equation Consider second order elliptic problem: a u = f, in Ω (1) u = 0, on
More informationEfficient model reduction of parametrized systems by matrix discrete empirical interpolation
MATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics MATHICSE Technical Report Nr. 02.2015 February 2015 Efficient model reduction of
More informationMarlis Hochbruck 1, Michael Hönig 1 and Alexander Ostermann 2
Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher REGULARIZATION OF NONLINEAR ILL-POSED PROBLEMS BY EXPONENTIAL INTEGRATORS Marlis
More informationA Two-Step Certified Reduced Basis Method
A Two-Step Certified Reduced Basis Method The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Eftang,
More informationReduced basis approximation and a posteriori error estimation for stress intensity factors
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2006; 00:1 6 [Version: 2002/09/18 v2.02] Reduced basis approximation and a posteriori error estimation for stress intensity
More informationConvergence Rates for Greedy Algorithms in Reduced Basis Methods
Convergence Rates for Greedy Algorithms in Reduced Basis Methods Peter Binev, Albert Cohen, Wolfgang Dahmen, Ronald DeVore, Guergana Petrova, and Przemyslaw Wojtaszczyk October 4, 2010 Abstract The reduced
More informationReduced Basis Methods for Parameterized Partial Differential Equations with Stochastic Influences Using the Karhunen-Loève Expansion
Reduced Basis Methods for Parameterized Partial Differential Equations with Stochastic Influences Using the Karhunen-Loève Expansion Bernard Haasdonk, Karsten Urban und Bernhard Wieland Preprint Series:
More informationRegularization in Banach Space
Regularization in Banach Space Barbara Kaltenbacher, Alpen-Adria-Universität Klagenfurt joint work with Uno Hämarik, University of Tartu Bernd Hofmann, Technical University of Chemnitz Urve Kangro, University
More informationReduced-basis boundary element method for fast electromagnetic field computation
Research Article Vol. 34, No. 12 / December 217 / Journal of the Optical Society of America A 2231 Reduced-basis boundary element method for fast electromagnetic field computation YATING SHI, XIUGUO CHEN,*
More informationApproximate Kernel Methods
Lecture 3 Approximate Kernel Methods Bharath K. Sriperumbudur Department of Statistics, Pennsylvania State University Machine Learning Summer School Tübingen, 207 Outline Motivating example Ridge regression
More informationApproximation of Geometric Data
Supervised by: Philipp Grohs, ETH Zürich August 19, 2013 Outline 1 Motivation Outline 1 Motivation 2 Outline 1 Motivation 2 3 Goal: Solving PDE s an optimization problems where we seek a function with
More informationLow Rank Approximation Lecture 3. Daniel Kressner Chair for Numerical Algorithms and HPC Institute of Mathematics, EPFL
Low Rank Approximation Lecture 3 Daniel Kressner Chair for Numerical Algorithms and HPC Institute of Mathematics, EPFL daniel.kressner@epfl.ch 1 Sampling based approximation Aim: Obtain rank-r approximation
More informationReduced basis approximation and a posteriori error estimation for Stokes flows in parametrized geometries: roles of the inf-sup stability constants
Reduced basis approximation and a posteriori error estimation for Stokes flows in parametrized geometries: roles of the inf-sup stability constants The MIT Faculty has made this article openly available.
More informationA SEAMLESS REDUCED BASIS ELEMENT METHOD FOR 2D MAXWELL S PROBLEM: AN INTRODUCTION
A SEAMLESS REDUCED BASIS ELEMENT METHOD FOR 2D MAXWELL S PROBLEM: AN INTRODUCTION YANLAI CHEN, JAN S. HESTHAVEN, AND YVON MADAY Abstract. We present a reduced basis element method (RBEM) for the time-harmonic
More informationGreedy algorithm for building a reduced basis of gravitational wave templates
Greedy algorithm for building a reduced basis of gravitational wave templates 1 Chad Galley 2 Frank Herrmann 3 Jan Hesthaven (Advisor) 4 Evan Ochsner 5 Manuel Tiglio 3 1 Brown University, Department of
More informationA CERTIFIED TRUST REGION REDUCED BASIS APPROACH TO PDE-CONSTRAINED OPTIMIZATION
SIAM J. SCI. COMPUT. Vol. 39, o. 5, pp. S434 S460 c 2017 Elizabeth Qian, Martin Grepl, Karen Veroy & Karen Willcox A CERTIFIED TRUST REGIO REDUCED BASIS APPROACH TO PDE-COSTRAIED OPTIMIZATIO ELIZABETH
More informationReduced Modeling in Data Assimilation
Reduced Modeling in Data Assimilation Peter Binev Department of Mathematics and Interdisciplinary Mathematics Institute University of South Carolina Challenges in high dimensional analysis and computation
More informationFunctionalanalytic tools and nonlinear equations
Functionalanalytic tools and nonlinear equations Johann Baumeister Goethe University, Frankfurt, Germany Rio de Janeiro / October 2017 Outline Fréchet differentiability of the (PtS) mapping. Nonlinear
More informationResolving the White Noise Paradox in the Regularisation of Inverse Problems
1 / 32 Resolving the White Noise Paradox in the Regularisation of Inverse Problems Hanne Kekkonen joint work with Matti Lassas and Samuli Siltanen Department of Mathematics and Statistics University of
More informationCertified reduced basis approximation for parametrized partial differential equations and applications
Journal of Mathematics in Industry (2011) 1:3 DOI 10.1186/2190-5983-1-3 RESEARCH OpenAccess Certified reduced basis approximation for parametrized partial differential equations and applications Alfio
More informationConvex Optimization Conjugate, Subdifferential, Proximation
1 Lecture Notes, HCI, 3.11.211 Chapter 6 Convex Optimization Conjugate, Subdifferential, Proximation Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian Goldlücke Overview
More informationRandomized linear algebra for model reduction. Part I: Galerkin methods and error estimation.
Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation. Oleg Balabanov and Anthony Nouy arxiv:803.02602v [math.na] 7 Mar 208 October 5, 208 Abstract We propose a probabilistic
More informationImplementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs
Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Roman Andreev ETH ZÜRICH / 29 JAN 29 TOC of the Talk Motivation & Set-Up Model Problem Stochastic Galerkin FEM Conclusions & Outlook Motivation
More informationWWU. Efficient Reduced Order Simulation of Pore-Scale Lithium-Ion Battery Models. living knowledge. Mario Ohlberger, Stephan Rave ECMI 2018
M Ü N S T E R Efficient Reduced Order Simulation of Pore-Scale Lithium-Ion Battery Models Mario Ohlberger, Stephan Rave living knowledge ECMI 2018 Budapest June 20, 2018 M Ü N S T E R Reduction of Pore-Scale
More informationLecture 1. Finite difference and finite element methods. Partial differential equations (PDEs) Solving the heat equation numerically
Finite difference and finite element methods Lecture 1 Scope of the course Analysis and implementation of numerical methods for pricing options. Models: Black-Scholes, stochastic volatility, exponential
More informationINEXACT NEWTON REGULARIZATION USING CONJUGATE GRADIENTS AS INNER ITERATION
INEXACT NEWTON REGULARIZATION USING CONJUGATE GRADIENTS AS INNER ITERATION ANDREAS RIEDER August 2004 Abstract. In our papers [Inverse Problems, 15, 309-327,1999] and [Numer. Math., 88, 347-365, 2001]
More informationScientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1
Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient
More informationVariational Formulations
Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that
More informationPBDW: a non-intrusive Reduced Basis Data Assimilation Method and its application to outdoor Air Quality Models
PBDW: a non-intrusive Reduced Basis Data Assimilation Method and its application to outdoor Air Quality Models Janelle K Hammond, Rachida Chakir, Frédéric Bourquin, Yvon Maday To cite this version: Janelle
More informationGreedy controllability of finite dimensional linear systems
Greedy controllability of finite dimensional linear systems Martin Lazar a Enrique Zuazua b a University of Dubrovnik, Ćira Carića 4, 2 Dubrovnik, Croatia b Departamento de Matemáticas, Universidad Autónoma
More informationSimultaneous reconstruction of outer boundary shape and conductivity distribution in electrical impedance tomography
Simultaneous reconstruction of outer boundary shape and conductivity distribution in electrical impedance tomography Nuutti Hyvönen Aalto University nuutti.hyvonen@aalto.fi joint work with J. Dardé, A.
More informationAn Algorithmic Comparison of the Hyper-Reduction and the Discrete Empirical Interpolation Method for a Nonlinear Thermal Problem
Mathematical and Computational Applications Article An Algorithmic Comparison of the Hyper-Reduction and the Discrete Empirical Interpolation Method for a Nonlinear Thermal Problem Felix Fritzen 1, ID,
More informationModel Reduction Methods
Martin A. Grepl 1, Gianluigi Rozza 2 1 IGPM, RWTH Aachen University, Germany 2 MATHICSE - CMCS, Ecole Polytechnique Fédérale de Lausanne, Switzerland Summer School "Optimal Control of PDEs" Cortona (Italy),
More informationThe Generalized Empirical Interpolation Method: Analysis of the convergence and application to data assimilation coupled with simulation
The Generalized Empirical Interpolation Method: Analysis of the convergence and application to data assimilation coupled with simulation Y. Maday (LJLL, I.U.F., Brown Univ.) Olga Mula (CEA and LJLL) G.
More informationChristophe Prud homme 8 avril 2014
Reduced Basis methods: an introduction Christophe Prud homme prudhomme@unistra.fr CeMosis - http://www.cemosis.fr IRMA Université de Strasbourg 8 avril 2014 1 Motivations and Framework 2 3 Non Compliant
More informationSuboptimal Open-loop Control Using POD. Stefan Volkwein
Institute for Mathematics and Scientific Computing University of Graz, Austria PhD program in Mathematics for Technology Catania, May 22, 2007 Motivation Optimal control of evolution problems: min J(y,
More informationA Posteriori Error Estimation for Reduced Order Solutions of Parametrized Parabolic Optimal Control Problems
A Posteriori Error Estimation for Reduced Order Solutions of Parametrized Parabolic Optimal Control Problems Mark Kärcher 1 and Martin A. Grepl Bericht r. 361 April 013 Keywords: Optimal control, reduced
More informationProper Orthogonal Decomposition (POD)
Intro Results Problem etras Proper Orthogonal Decomposition () Advisor: Dr. Sorensen CAAM699 Department of Computational and Applied Mathematics Rice University September 5, 28 Outline Intro Results Problem
More informationWeak Galerkin Finite Element Methods and Applications
Weak Galerkin Finite Element Methods and Applications Lin Mu mul1@ornl.gov Computational and Applied Mathematics Computationa Science and Mathematics Division Oak Ridge National Laboratory Georgia Institute
More informationCertified Reduced Basis Approximation for Parametrized Partial Differential Equations and Applications
Certified Reduced Basis Approximation for Parametrized Partial Differential Equations and Applications Alfio Quarteroni,, Gianluigi Rozza and Andrea Manzoni Modelling and Scientific Computing, CMCS, Mathematics
More informationOn a Data Assimilation Method coupling Kalman Filtering, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model
On a Data Assimilation Method coupling, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model 2016 SIAM Conference on Uncertainty Quantification Basile Marchand 1, Ludovic
More informationThe Dirichlet-to-Neumann operator
Lecture 8 The Dirichlet-to-Neumann operator The Dirichlet-to-Neumann operator plays an important role in the theory of inverse problems. In fact, from measurements of electrical currents at the surface
More informationToni Lassila 1, Andrea Manzoni 1 and Gianluigi Rozza 1
Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher ON THE APPROIMATION OF STABILITY FACTORS FOR GENERAL PARAMETRIZED PARTIAL DIFFERENTIAL
More informationNumerical Solution I
Numerical Solution I Stationary Flow R. Kornhuber (FU Berlin) Summerschool Modelling of mass and energy transport in porous media with practical applications October 8-12, 2018 Schedule Classical Solutions
More informationColloids transport in porous media: analysis and applications.
Colloids transport in porous media: analysis and applications. Oleh Krehel joint work with Adrian Muntean and Peter Knabner CASA, Department of Mathematics and Computer Science. Eindhoven University of
More informationFast shape-reconstruction in electrical impedance tomography
Fast shape-reconstruction in electrical impedance tomography Bastian von Harrach bastian.harrach@uni-wuerzburg.de (joint work with Marcel Ullrich) Institut für Mathematik - IX, Universität Würzburg The
More informationLearning gradients: prescriptive models
Department of Statistical Science Institute for Genome Sciences & Policy Department of Computer Science Duke University May 11, 2007 Relevant papers Learning Coordinate Covariances via Gradients. Sayan
More informationNumerics and Control of PDEs Lecture 1. IFCAM IISc Bangalore
1/1 Numerics and Control of PDEs Lecture 1 IFCAM IISc Bangalore July 22 August 2, 2013 Introduction to feedback stabilization Stabilizability of F.D.S. Mythily R., Praveen C., Jean-Pierre R. 2/1 Q1. Controllability.
More information