Greedy algorithms for high-dimensional non-symmetric problems
|
|
- Amos Russell
- 5 years ago
- Views:
Transcription
1 Greedy algorithms for high-dimensional non-symmetric problems V. Ehrlacher Joint work with E. Cancès et T. Lelièvre Financial support from Michelin is acknowledged. CERMICS, Ecole des Ponts ParisTech & MicMac project-team, INRIA. V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
2 Outline 1 Greedy algorithms for symmetric coercive problems 2 Problem in the non-symmetric case 3 Other algorithms V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
3 Outline 1 Greedy algorithms for symmetric coercive problems 2 Problem in the non-symmetric case 3 Other algorithms V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
4 Curse of dimensionality We wish to approximate a function u(x, ξ 1,, ξ d ) where ξ 1,, ξ d are random variables with d very large. x X, ξ 1 Ξ 1,, ξ d Ξ d Standard (Galerkin methods): a priori fixed basis functions (φ i (x)) 1 i N, (ψ j1 (ξ 1 )) 1 j1 N,..., (ψ jd (ξ d )) 1 jd N u(x, ξ 1,, ξ d ) 1 i,j 1,,j d N λ i,j1,,j d φ i (x)ψ j1 (ξ 1 ) ψ jd (ξ d ). DIM = N d V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
5 Separated variable representation Separated variable representation (also called canonical format) The solution is represented as linear combinations of tensor products of small-dimensional functions to avoid the curse of dimensionality [Bellman, 1957]: u(x, ξ 1,, x d ) = n s k (x)rk 1 (ξ 1)... rk d (ξ d) k=1 n k=1 ( ) s k rk 1... r k d (x, ξ 1,..., ξ d ). DIM = nnd V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
6 Symmetric problem u(x, ξ 1,, ξ d ) V where V = V x V ξ1 V ξd. V x L 2 (X ), V ξ1 L 2 (Ξ 1 ),, V ξd L 2 (Ξ d ), V L 2 (X X 1 Ξ d ) v V, a(u, v) = l(v) (1) where a is a symmetric, coercive continuous bilinear form on V V ; l is a continuous linear form on V. Typical example: { Find u V = H 1 (X ) L 2 p(ξ), E [ X xu(x, ξ) x v(x, ξ) + u(x, ξ)v(x, ξ) dx ] = E [ X with f L 2 (X ) L 2 p(ξ). V x = H 1 (X ), V ξ = L 2 p(ξ). f (x, ξ)v(x, ξ) dx] (2) V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
7 Greedy algorithm - Progressive Generalized Decomposition We consider an approach proposed by: Ladevèze et al. to do time-space variable separation Chinesta et al. to solve high-dimensional Fokker-Planck equations in the context of kinetic models for polymers [Ammar et al., 2006] Nouy et al in the context of UQ. [Nouy, 2009] In the symmetric coercive setting, problem (1) can be rewritten as an optimization problem u = argmin E(v) v V where E(v) = 1 2a(v, v) l(v). V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
8 Definition of the greedy algorithm The idea is to look iteratively for the best tensor product. (x, ξ) X Ξ u(x, ξ) = k 1 s k(x)r k (ξ). V V x V ξ where the solution u is the unique global minimizer of the functional E : V R. Greedy algorithm [Temlyakov, 2008]: We define recursively (r n, s n ) argmin (r,s) V t V x E ( n 1 ) r k s k + r s k=1 (3) Let us denote u n = n k=1 r k s k. Question: Does u n converge towards u? Yes! V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
9 Convergence results [Le Bris, Lelièvre, Maday, 2009], [Cancès, VE, Lelièvre, 2011] or [Nouy, Falco, 2011] Σ = {r s, (r, s) V x V ξ } Span(Σ) dense in V ; Σ is weakly closed in V ; E is differentiable and E is Lipschitz continuous on bounded sets; E is elliptic, i.e. there exists α > 0 and s > 1 such that v, w V, E (v) E (w), v w V α v w s V ; u n n u Remark: E does not necessarily need to be a quadratic functional for the algorithm to converge. V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
10 Euler equations How are computed the (s n, r n ) V x V ξ in practice? By solving the Euler equations: a(u n 1 + s n r n, s n δr + δs r n )= l(s n δr + δs r n ), (δs, δr) V x V ξ. For problem (5), ( X E [ r n (ξ) 2] ( x s n (x) + s n (x)) = E [(f (x, ξ) + x u n 1 (x, ξ))r n (ξ)], ) x s n (x) 2 + s n (x) 2 dx r n (ξ) = (f (x, ξ) + x u n 1 (x, ξ))s n (x) dx. X V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
11 Outline 1 Greedy algorithms for symmetric coercive problems 2 Problem in the non-symmetric case 3 Other algorithms V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
12 Non-symmetric problem where v V, a(u, v) = l(v) (4) a = a s + a as where a s is a symmetric, coercive continuous bilinear form on V V and a as an antisymmetric continuous bilinear form on V V ; l is a continuous linear form on V. There is no minization problem formulation of the problem as in the symmetric case!! How can we define the PGD/greedy algorithm? Naive idea: By solving the Euler equations: a(u n 1 + s n r n, s n δr + δs r n )= l(s n δr + δs r n ), (δs, δr) V x V ξ. V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
13 Convection-diffusion example Let us denote by A the operator on L 2 (X Ξ), with domain D(A) such that u, v D(A), Au, v L 2 (X Ξ) = a(u, v). Typical example: A = x + b x + 1 = A x I ξ, D(A) = H 2 (X ) L 2 p(ξ), with A x = x + b x + 1 on L 2 (X ) and I is the identity operator on L 2 p(ξ). Find u V = H 1 (X ) L 2 p(ξ), E [ X xu(x, ξ) x v(x, ξ) + b u(x, ξ)v(x, ξ) + u(x, ξ)v(x, ξ) dx ] = E [ X f (x, ξ)v(x, ξ) dx], (5) with f L 2 (X ) L 2 p(ξ). V x = H 1 (X ), V ξ = L 2 p(ξ). V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
14 Euler algorithm For problem (5), E [ r n (ξ) 2] A x s n (x) = E [(f (x, ξ) + Au n 1 (x, ξ))r n (ξ)], ( ) (A x s n (x))s n (x) dx r n (ξ) = (f (x, ξ) + Au n 1 (x, ξ))s n (x) dx. X X Problem: There are cases where the only solutions of these Euler equations are (r n, s n ) = (0, 0) even if u n 1 u n!! V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
15 Outline 1 Greedy algorithms for symmetric coercive problems 2 Problem in the non-symmetric case 3 Other algorithms V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
16 Symmetrize the problem: minimization of the L 2 residual [Falco et al, 2011] The idea is then to symmetrize the problem by minimizing the L 2 residual. In the convection-diffusion case, perform the symmetric greedy algorithm on E(v) = Av f L 2 (X Ξ). V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
17 Euler equations: minimization of the L 2 residual When f is regular enough for the convection diffusion problem E [ r n (ξ) 2] A xa x s n (x) = E [(A (f (x, ξ) + Au n 1 (x, ξ)))r n (ξ)], ( ) A xa x s n, s n L 2 (X ) dx r n (ξ) = (A (f (x, ξ) + Au n 1 (x, ξ)))s n (x) dx. X X The Euler equations are the ones associated to the problem A Au = A f The conditining of the discretized problems scales quadratically with the conditioning of the original problem!! V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
18 Symmetrize the problem: minimization of the H 1 residual The idea is then to symmetrize the problem by minimizing the H 1 residual. In the convection-diffusion case, perform the symmetric greedy algorithm on E(v) = Av f H 1 (X ) L 2 (Ξ). V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
19 Euler equations: minimization of the L 2 residual E [ r n (ξ) 2] A x( x ) 1 A x s n (x) = E [ (A ( x ) 1 (f (x, ξ) + Au n 1 (x, ξ)))r n (ξ) ], ( ) A x( x ) 1 A x s n, s n L 2 (X ) dx r n (ξ) X = (A ( x ) 1 (f (x, ξ) + Au n 1 (x, ξ)))s n (x) dx. X The Euler equations are the ones associated to the problem A ( x ) 1 Au = A ( x ) 1 f The conditining of the discretized problems scales linearly with the conditioning of the original problem!! However, this method needs to solve a lot of small-dimensional Poisson problems. It takes more time (although it can be done in parallel) and more memory. V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
20 Explicitation of the antisymmetric part Idea: Perform the greedy algorithm with the symmetric part a s of the bilinear form a and update the right-hand side at each iteration. where (r n, s n ) argmin (r,s) V x V ξ E n 1 (r s), E n 1 (r s) = 1 2 a s(u n 1 + r s, u n 1 r s) l(r s) a as (u n 1, r s) with u n 1 = n 1 k=1 r k s k. In other words, at each iteration, one performs one greedy iteration on the problem v V, a s (u, v) = l(v) a as (u n 1, v). V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
21 Partial convergence results Of course, such an algorithm is expected to converge only if the antisymmetric part is small enough. Proposition If V x and V ξ are finite-dimensional, there exists κ > 0 such that if a as L(V,V ) κ a s L(V,V ), then the algorithm converges strongly in V. Problem: The rate κ depends on the dimension of V x and V ξ. Numerically, the rate κ seems not to depend on the dimension... V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
22 Use a symmetric formulation of the antisymmetric problem Idea: use a symmetric version of the antisymmetric problem [Cohen et al., 2011] For the convection diffusion problem: ( 0 A ) ( u A y ) = ( 0 f ) This is a symmetric problem whose solution is (v, y) = (u, 0). But it is not a coercive problem!!! V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
23 Other algorithms in the literature Minimax algorithm [Nouy, 2010] Dual algorithm, X-Greedy algorithm (Lozinski, based on ideas of Temlyakov) Good numerical results but no theoretical proof of convergence. V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
24 References R.E. Bellman. Dynamic Programming. Princeton University Press, A. Ammar, B. Mokdad, F. Chinesta, and R. Keunings. A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids. J. Non-Newtonian Fluid Mech., 139: , E. Cancès, V.E., Tony Lelièvre. Convergence of a greedy algorithm for high-dimensional convex nonlinear problems, M3AS, A. Nouy and A. Falco. Proper Generalized Decomposition for Nonlinear Convex Problems in Tensor Banach Spaces, Numerische Mathematik,2011. C. Le Bris, Tony Lelièvre and Y. Maday. Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations, Constructive Approximation 30(3): , A. Nouy, Recent Developments in Spectral Stochastic Methods for the Numerical Solution of Stochastic Partial Differential Equations, Archives of Computational Methods in Engineering 16: , A. Nouy, A priori model reduction through Proper Generalized Decomposition for solving time-dependent partial differential equations, preprint, V.N. Temlyakov. Greedy approximation. Acta Numerica, 17: , A. Falco, L. Hilario, N. Montés, M.C. Mora. Numerical Strategies for the Galerkin Proper Generalized Decomposition Methods A. Cohen, W. Dahmen, G. Welper. Adaptivity and Variational Stabilization for Convection-Diffusion Equations, V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
25 Thank you for your attention! V. Ehrlacher (CERMICS) Greedy non-symmetric MASCOT-NUM, May / 25
Convergence results on greedy algorithms for high-dimensional eigenvalue problems
Convergence results on greedy algorithms for high-dimensional eigenvalue problems Virginie Ehrlacher To cite this version: Virginie Ehrlacher. Convergence results on greedy algorithms for high-dimensional
More informationA Posteriori Adaptive Low-Rank Approximation of Probabilistic Models
A Posteriori Adaptive Low-Rank Approximation of Probabilistic Models Rainer Niekamp and Martin Krosche. Institute for Scientific Computing TU Braunschweig ILAS: 22.08.2011 A Posteriori Adaptive Low-Rank
More informationTensorized Adaptive Biasing Force method for molecular dynamics
Tensorized Adaptive Biasing Force method for molecular dynamics Virginie Ehrlacher 1, Tony Lelièvre 1 & Pierre Monmarché 2 1 CERMICS, Ecole des Ponts ParisTech & MATHERIALS project, INRIA 2 Laboratoire
More informationSolving the Stochastic Steady-State Diffusion Problem Using Multigrid
Solving the Stochastic Steady-State Diffusion Problem Using Multigrid Tengfei Su Applied Mathematics and Scientific Computing Advisor: Howard Elman Department of Computer Science Sept. 29, 2015 Tengfei
More informationSchwarz Preconditioner for the Stochastic Finite Element Method
Schwarz Preconditioner for the Stochastic Finite Element Method Waad Subber 1 and Sébastien Loisel 2 Preprint submitted to DD22 conference 1 Introduction The intrusive polynomial chaos approach for uncertainty
More informationDEIM-BASED PGD FOR PARAMETRIC NONLINEAR MODEL ORDER REDUCTION
VI International Conference on Adaptive Modeling and Simulation ADMOS 213 J. P. Moitinho de Almeida, P. Díez, C. Tiago and N. Parés (Eds) DEIM-BASED PGD FOR PARAMETRIC NONLINEAR MODEL ORDER REDUCTION JOSE
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 informationTensor Sparsity and Near-Minimal Rank Approximation for High-Dimensional PDEs
Tensor Sparsity and Near-Minimal Rank Approximation for High-Dimensional PDEs Wolfgang Dahmen, RWTH Aachen Collaborators: Markus Bachmayr, Ron DeVore, Lars Grasedyck, Endre Süli Paris, Oct.11, 2013 W.
More informationProper Generalized Decomposition for Linear and Non-Linear Stochastic Models
Proper Generalized Decomposition for Linear and Non-Linear Stochastic Models Olivier Le Maître 1 Lorenzo Tamellini 2 and Anthony Nouy 3 1 LIMSI-CNRS, Orsay, France 2 MOX, Politecnico Milano, Italy 3 GeM,
More informationCONVERGENCE THEORY. G. ALLAIRE CMAP, Ecole Polytechnique. 1. Maximum principle. 2. Oscillating test function. 3. Two-scale convergence
1 CONVERGENCE THEOR G. ALLAIRE CMAP, Ecole Polytechnique 1. Maximum principle 2. Oscillating test function 3. Two-scale convergence 4. Application to homogenization 5. General theory H-convergence) 6.
More informationA perturbation-based reduced basis method for parametric eigenvalue problems
A perturbation-based reduced basis method for parametric eigenvalue problems Eric Cancès 1, Virginie Ehrlacher 1, David Gontier 2, Damiano Lombardi 3 and Antoine Levitt 1 1. CERMICS, Ecole des Ponts ParisTech
More informationOn the Use of Proper Generalized Decompositions for Solving the Multidimensional Chemical Master Equation
On the Use of Proper Generalized Decompositions for Solving the Multidimensional Chemical Master Equation Francisco Chinesta, Amine Ammar, Elías Cueto To cite this version: Francisco Chinesta, Amine Ammar,
More informationAn Introduction to Variational Inequalities
An Introduction to Variational Inequalities Stefan Rosenberger Supervisor: Prof. DI. Dr. techn. Karl Kunisch Institut für Mathematik und wissenschaftliches Rechnen Universität Graz January 26, 2012 Stefan
More informationRegularity Theory a Fourth Order PDE with Delta Right Hand Side
Regularity Theory a Fourth Order PDE with Delta Right Hand Side Graham Hobbs Applied PDEs Seminar, 29th October 2013 Contents Problem and Weak Formulation Example - The Biharmonic Problem Regularity Theory
More informationBoundary Value Problems and Iterative Methods for Linear Systems
Boundary Value Problems and Iterative Methods for Linear Systems 1. Equilibrium Problems 1.1. Abstract setting We want to find a displacement u V. Here V is a complete vector space with a norm v V. In
More informationReduction of the chemical master equation for gene regulatory networks using proper generalized decompositions
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING Int J Numer Meth Biomed Engng 2011; 00:1 15 Published online in Wiley InterScience (wwwintersciencewileycom) DOI: 101002/cnm Reduction
More informationSimulations with adaptive modeling
Simulations with adaptive modeling Alexandre Ern CERMICS Ecole des Ponts, ParisTech INdAM Workshop, Cortona, 21/09/06 Introduction Engineering problems often involve models of different complexity, scales
More informationNumerical methods in molecular dynamics and multiscale problems
Numerical methods in molecular dynamics and multiscale problems Two examples T. Lelièvre CERMICS - Ecole des Ponts ParisTech & MicMac project-team - INRIA Horizon Maths December 2012 Introduction The aim
More informationOn the Existence of a Progressive Variational Vademecum based in the Proper Generalized Decomposition for a Class of Elliptic Parametrised Problems
On the Existence of a Progressive Variational Vademecum based in the Proper Generalized Decomposition for a Class of Elliptic Parametrised Problems A. Falcó a, N. Montés a, F. Chinesta b, L. Hilario a,
More informationIterative Methods for Linear Systems
Iterative Methods for Linear Systems 1. Introduction: Direct solvers versus iterative solvers In many applications we have to solve a linear system Ax = b with A R n n and b R n given. If n is large the
More informationRank reduction of parameterized time-dependent PDEs
Rank reduction of parameterized time-dependent PDEs A. Spantini 1, L. Mathelin 2, Y. Marzouk 1 1 AeroAstro Dpt., MIT, USA 2 LIMSI-CNRS, France UNCECOMP 2015 (MIT & LIMSI-CNRS) Rank reduction of parameterized
More informationChapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems
Chapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems Elliptic boundary value problems often occur as the Euler equations of variational problems the latter
More informationThe Proper Generalized Decomposition: A Functional Analysis Approach
The Proper Generalized Decomposition: A Functional Analysis Approach Méthodes de réduction de modèle dans le calcul scientifique Main Goal Given a functional equation Au = f It is possible to construct
More informationApproches mathématiques pour la simulation multi-échelle des matériaux
p. 1/2 Approches mathématiques pour la simulation multi-échelle des matériaux Claude Le Bris Ecole des Ponts and Inria, FRANCE http://cermics.enpc.fr/ lebris based on a series of works by F. Legoll, T.
More informationGeneralized Spectral Decomposition for Stochastic Non Linear Problems
Generalized Spectral Decomposition for Stochastic Non Linear Problems Anthony Nouy O.P. Le Maître Preprint submitted to Journal of Computational Physics Abstract We present an extension of the Generalized
More informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More informationMultipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems. Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos. G+S Report No.
Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos G+S Report No. 56 May 017 Multipatch Space-Time Isogeometric Analysis of
More informationWELL POSEDNESS OF PROBLEMS I
Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationLECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)
LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,
More informationA Reduced-Basis Approach to the Reduction of Computations in Multiscale Models & Uncertainty Quantification
A Reduced-Basis Approach to the Reduction of Computations in Multiscale Models & Uncertainty Quantification Sébastien Boyaval1,2,3 1 Univ. Paris Est, Laboratoire d hydraulique Saint-Venant (EDF R&D Ecole
More informationAutores / Autors Falcó Montesinos, Antonio ; Hilario Pérez, Lucía ; Montes Sánchez, Nicolás ; Mora Aguilar, Marta Covadonga.
Título artículo / Títol article: Numerical strategies for the Galerkin proper generalize ecomposition metho Autores / Autors Falcó Montesinos, Antonio ; Hilario Pérez, Lucía ; Montes Sánchez, Nicolás ;
More informationNumerical Solution of PDEs: Bounds for Functional Outputs and Certificates
Numerical Solution of PDEs: Bounds for Functional Outputs and Certificates J. Peraire Massachusetts Institute of Technology, USA ASC Workshop, 22-23 August 2005, Stanford University People MIT: A.T. Patera,
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 informationSolving the steady state diffusion equation with uncertainty Final Presentation
Solving the steady state diffusion equation with uncertainty Final Presentation Virginia Forstall vhfors@gmail.com Advisor: Howard Elman elman@cs.umd.edu Department of Computer Science May 6, 2012 Problem
More informationImprovement of Reduced Order Modeling based on Proper Orthogonal Decomposition
ICCFD5, Seoul, Korea, July 7-11, 28 p. 1 Improvement of Reduced Order Modeling based on Proper Orthogonal Decomposition Michel Bergmann, Charles-Henri Bruneau & Angelo Iollo Michel.Bergmann@inria.fr http://www.math.u-bordeaux.fr/
More informationBesov regularity for the solution of the Stokes system in polyhedral cones
the Stokes system Department of Mathematics and Computer Science Philipps-University Marburg Summer School New Trends and Directions in Harmonic Analysis, Fractional Operator Theory, and Image Analysis
More informationSimple Examples on Rectangular Domains
84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation
More informationIsogeometric Analysis:
Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline
More informationOn semilinear elliptic equations with measure data
On semilinear elliptic equations with measure data Andrzej Rozkosz (joint work with T. Klimsiak) Nicolaus Copernicus University (Toruń, Poland) Controlled Deterministic and Stochastic Systems Iasi, July
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 informationNON INCREMENTAL STRATEGIES BASED ON SEPARATED REPRESENTATIONS: APPLICATIONS IN COMPUTATIONAL RHEOLOGY
COMMUN. MATH. SCI. Vol. 8, No. 3, pp. 671 695 c 21 International Press NON INCREMENTAL STRATEGIES BASED ON SEPARATED REPRESENTATIONS: APPLICATIONS IN COMPUTATIONAL RHEOLOGY A. AMMAR, M. NORMANDIN, F. DAIM,
More informationUncertainty Quantification for multiscale kinetic equations with high dimensional random inputs with sparse grids
Uncertainty Quantification for multiscale kinetic equations with high dimensional random inputs with sparse grids Shi Jin University of Wisconsin-Madison, USA Kinetic equations Different Q Boltmann Landau
More informationTRANSPORT IN POROUS MEDIA
1 TRANSPORT IN POROUS MEDIA G. ALLAIRE CMAP, Ecole Polytechnique 1. Introduction 2. Main result in an unbounded domain 3. Asymptotic expansions with drift 4. Two-scale convergence with drift 5. The case
More informationQuantum Fokker-Planck models: kinetic & operator theory approaches
TECHNISCHE UNIVERSITÄT WIEN Quantum Fokker-Planck models: kinetic & operator theory approaches Anton ARNOLD with F. Fagnola (Milan), L. Neumann (Vienna) TU Vienna Institute for Analysis and Scientific
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 informationPreconditioned space-time boundary element methods for the heat equation
W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods
More informationSecond Order Elliptic PDE
Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic
More informationResearch Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations
Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen
More informationThe Kato square root problem on vector bundles with generalised bounded geometry
The Kato square root problem on vector bundles with generalised bounded geometry Lashi Bandara (Joint work with Alan McIntosh, ANU) Centre for Mathematics and its Applications Australian National University
More informationThe Kato square root problem on vector bundles with generalised bounded geometry
The Kato square root problem on vector bundles with generalised bounded geometry Lashi Bandara (Joint work with Alan McIntosh, ANU) Centre for Mathematics and its Applications Australian National University
More informationEfficient Solvers for Stochastic Finite Element Saddle Point Problems
Efficient Solvers for Stochastic Finite Element Saddle Point Problems Catherine E. Powell c.powell@manchester.ac.uk School of Mathematics University of Manchester, UK Efficient Solvers for Stochastic Finite
More informationA new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids
J. Non-Newtonian Fluid Mech. 139 (2006 153 176 A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids A. Ammar
More informationFinite difference method for elliptic problems: I
Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationHypocoercivity for kinetic equations with linear relaxation terms
Hypocoercivity for kinetic equations with linear relaxation terms Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine http://www.ceremade.dauphine.fr/ dolbeaul (A JOINT
More informationOptimal control in fluid mechanics by finite elements with symmetric stabilization
Computational Sciences Center Optimal control in fluid mechanics by finite elements with symmetric stabilization Malte Braack Mathematisches Seminar Christian-Albrechts-Universität zu Kiel VMS Worshop
More informationEmpirical Interpolation Methods
Empirical Interpolation Methods Yvon Maday Laboratoire Jacques-Louis Lions - UPMC, Paris, France IUF and Division of Applied Maths Brown University, Providence USA Doctoral Workshop on Model Reduction
More informationFinite Elements. Colin Cotter. February 22, Colin Cotter FEM
Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of
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 informationApproximation of fluid-structure interaction problems with Lagrange multiplier
Approximation of fluid-structure interaction problems with Lagrange multiplier Daniele Boffi Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/boffi May 30, 2016 Outline
More informationEvolution Under Constraints: Fate of Methane in Subsurface
Evolution Under Constraints: Fate of Methane in Subsurface M. Peszyńska 1 Department of Mathematics, Oregon State University SIAM PDE. Nov.2011 1 Research supported by DOE 98089 Modeling, Analysis, and
More informationAdaptive low-rank approximation in hierarchical tensor format using least-squares method
Workshop on Challenges in HD Analysis and Computation, San Servolo 4/5/2016 Adaptive low-rank approximation in hierarchical tensor format using least-squares method Anthony Nouy Ecole Centrale Nantes,
More informationSymmetry breaking in Caffarelli-Kohn-Nirenberg inequalities
Symmetry breaking in Caffarelli-Kohn-Nirenberg inequalities p. 1/47 Symmetry breaking in Caffarelli-Kohn-Nirenberg inequalities Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine
More informationTHE LENT PARTICLE FORMULA
THE LENT PARTICLE FORMULA Nicolas BOULEAU, Laurent DENIS, Paris. Workshop on Stochastic Analysis and Finance, Hong-Kong, June-July 2009 This is part of a joint work with Laurent Denis, concerning the approach
More informationRecent Advances and New Challenges in the Use of the Proper Generalized Decomposition for Solving Multidimensional Models
Recent Advances and New Challenges in the Use of the Proper Generalized Decomposition for Solving Multidimensional Models Francisco Chinesta, Amine Ammar, Elías Cueto To cite this version: Francisco Chinesta,
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 information[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,
269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,
More informationTHE STOKES SYSTEM R.E. SHOWALTER
THE STOKES SYSTEM R.E. SHOWALTER Contents 1. Stokes System 1 Stokes System 2 2. The Weak Solution of the Stokes System 3 3. The Strong Solution 4 4. The Normal Trace 6 5. The Mixed Problem 7 6. The Navier-Stokes
More informationBuilding a finite element program in MATLAB Linear elements in 1d and 2d
Building a finite element program in MATLAB Linear elements in 1d and 2d D. Peschka TU Berlin Supplemental material for the course Numerische Mathematik 2 für Ingenieure at the Technical University Berlin,
More informationCS 468 (Spring 2013) Discrete Differential Geometry
CS 468 (Spring 2013) Discrete Differential Geometry Lecture 13 13 May 2013 Tensors and Exterior Calculus Lecturer: Adrian Butscher Scribe: Cassidy Saenz 1 Vectors, Dual Vectors and Tensors 1.1 Inner Product
More informationIntroduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods
Introduction In this workshop we will introduce you to the least-squares spectral element method. As you can see from the lecture notes, this method is a combination of the weak formulation derived from
More informationMachine Learning. Support Vector Machines. Fabio Vandin November 20, 2017
Machine Learning Support Vector Machines Fabio Vandin November 20, 2017 1 Classification and Margin Consider a classification problem with two classes: instance set X = R d label set Y = { 1, 1}. Training
More informationJ. Non-Newtonian Fluid Mech. 144 (2007) Received 18 May 2006; received in revised form 18 December 2006; accepted 31 March 2007
J. Non-Newtonian Fluid Mech. 144 (2007 98 121 A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids Part
More informationApproximate Dynamic Programming
Approximate Dynamic Programming A. LAZARIC (SequeL Team @INRIA-Lille) Ecole Centrale - Option DAD SequeL INRIA Lille EC-RL Course Value Iteration: the Idea 1. Let V 0 be any vector in R N A. LAZARIC Reinforcement
More informationSEMILINEAR ELLIPTIC EQUATIONS WITH DEPENDENCE ON THE GRADIENT
Electronic Journal of Differential Equations, Vol. 2012 (2012), No. 139, pp. 1 9. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu SEMILINEAR ELLIPTIC
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca November 26th, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationA posteriori error estimation in the FEM
A posteriori error estimation in the FEM Plan 1. Introduction 2. Goal-oriented error estimates 3. Residual error estimates 3.1 Explicit 3.2 Subdomain error estimate 3.3 Self-equilibrated residuals 3.4
More informationNumerical Methods for Large-Scale Nonlinear Systems
Numerical Methods for Large-Scale Nonlinear Systems Handouts by Ronald H.W. Hoppe following the monograph P. Deuflhard Newton Methods for Nonlinear Problems Springer, Berlin-Heidelberg-New York, 2004 Num.
More informationRitz Method. Introductory Course on Multiphysics Modelling
Ritz Method Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI bluebox.ippt.pan.pl/ tzielins/ Institute of Fundamental Technological Research of the Polish Academy of Sciences Warsaw Poland
More informationNumerical explorations of a forward-backward diffusion equation
Numerical explorations of a forward-backward diffusion equation Newton Institute KIT Programme Pauline Lafitte 1 C. Mascia 2 1 SIMPAF - INRIA & U. Lille 1, France 2 Univ. La Sapienza, Roma, Italy September
More informationAn Introduction to Sparse Approximation
An Introduction to Sparse Approximation Anna C. Gilbert Department of Mathematics University of Michigan Basic image/signal/data compression: transform coding Approximate signals sparsely Compress images,
More informationEffective dynamics for the (overdamped) Langevin equation
Effective dynamics for the (overdamped) Langevin equation Frédéric Legoll ENPC and INRIA joint work with T. Lelièvre (ENPC and INRIA) Enumath conference, MS Numerical methods for molecular dynamics EnuMath
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationStochastic methods for solving partial differential equations in high dimension
Stochastic methods for solving partial differential equations in high dimension Marie Billaud-Friess Joint work with : A. Macherey, A. Nouy & C. Prieur marie.billaud-friess@ec-nantes.fr Centrale Nantes,
More informationOn some nonlinear parabolic equation involving variable exponents
On some nonlinear parabolic equation involving variable exponents Goro Akagi (Kobe University, Japan) Based on a joint work with Giulio Schimperna (Pavia Univ., Italy) Workshop DIMO-2013 Diffuse Interface
More informationNon-Intrusive Solution of Stochastic and Parametric Equations
Non-Intrusive Solution of Stochastic and Parametric Equations Hermann G. Matthies a Loïc Giraldi b, Alexander Litvinenko c, Dishi Liu d, and Anthony Nouy b a,, Brunswick, Germany b École Centrale de Nantes,
More informationTwo-scale Dirichlet-Neumann preconditioners for boundary refinements
Two-scale Dirichlet-Neumann preconditioners for boundary refinements Patrice Hauret 1 and Patrick Le Tallec 2 1 Graduate Aeronautical Laboratories, MS 25-45, California Institute of Technology Pasadena,
More informationThe behaviour of high Reynolds flows in a driven cavity
The behaviour of high Reynolds flows in a driven cavity Charles-Henri BRUNEAU and Mazen SAAD Mathématiques Appliquées de Bordeaux, Université Bordeaux 1 CNRS UMR 5466, INRIA team MC 351 cours de la Libération,
More informationThe Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations
The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations Iain Smears INRIA Paris Linz, November 2016 joint work with Endre Süli, University of Oxford Overview
More informationOptimal Control. Lecture 18. Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen. March 29, Ref: Bryson & Ho Chapter 4.
Optimal Control Lecture 18 Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen Ref: Bryson & Ho Chapter 4. March 29, 2004 Outline Hamilton-Jacobi-Bellman (HJB) Equation Iterative solution of HJB Equation
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 informationNumerical methods for Mean Field Games: additional material
Numerical methods for Mean Field Games: additional material Y. Achdou (LJLL, Université Paris-Diderot) July, 2017 Luminy Convergence results Outline 1 Convergence results 2 Variational MFGs 3 A numerical
More informationAnalysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems
Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems Christian Waluga 1 advised by Prof. Herbert Egger 2 Prof. Wolfgang Dahmen 3 1 Aachen Institute for Advanced Study in Computational
More informationMéthodes spectrales stochastiques et réduction de modèle pour la quantification et la propagation d incertitudes
MAS 2010, Bordeaux Sep. 2010 Méthodes spectrales stochastiques et réduction de modèle pour la quantification et la propagation d incertitudes Anthony Nouy GeM (Institut de Recherche en Génie Civil et Mécanique)
More informationSparse Tensor Galerkin Discretizations for First Order Transport Problems
Sparse Tensor Galerkin Discretizations for First Order Transport Problems Ch. Schwab R. Hiptmair, E. Fonn, K. Grella, G. Widmer ETH Zürich, Seminar for Applied Mathematics IMA WS Novel Discretization Methods
More informationOverview of sparse system identification
Overview of sparse system identification J.-Ch. Loiseau 1 & Others 2, 3 1 Laboratoire DynFluid, Arts et Métiers ParisTech, France 2 LIMSI, Université d Orsay CNRS, France 3 University of Washington, Seattle,
More informationTECHNISCHE UNIVERSITÄT BERLIN
TECHNISCHE UNIVERSITÄT BERLIN Adaptive Stochastic Galerkin FEM with Hierarchical Tensor Representations Martin Eigel Max Pfeffer Reinhold Schneider Preprint 2015/29 Preprint-Reihe des Instituts für Mathematik
More informationA Posteriori Existence in Numerical Computations
Oxford University Computing Laboratory OXMOS: New Frontiers in the Mathematics of Solids OXPDE: Oxford Centre for Nonlinear PDE January, 2007 Introduction Non-linear problems are handled via the implicit
More informationSpace-time XFEM for two-phase mass transport
Space-time XFEM for two-phase mass transport Space-time XFEM for two-phase mass transport Christoph Lehrenfeld joint work with Arnold Reusken EFEF, Prague, June 5-6th 2015 Christoph Lehrenfeld EFEF, Prague,
More informationPOD for Parametric PDEs and for Optimality Systems
POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,
More information