Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation
|
|
- Louisa Daniel
- 8 years ago
- Views:
Transcription
1 Multigrid preconditioning for nonlinear (degenerate) parabolic equations with application to monument degradation M. Donatelli 1 M. Semplice S. Serra-Capizzano 1 1 Department of Science and High Technology University of Insubria Department of Mathematics University of Torino ENUMATH013 Losanna, 6-30 August 013 M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 1 / 30
2 Outline 1 Marble sulfation t u = (D(u) u) Implicit discretization in time and finite differences in space 3 Uniform grids (spectral analysis of the Jacobian matrix, etc.) 4 Marble sulfation 5 Nonuniform grids 6 Future work M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 / 30
3 Marble sulfation model Ω 0 1 x c(t, x) concentration of CaCO 3, c(0, x) = c 0 s(t, x) concentration of SO, s(0, x) = 0 Porosity: ϕ(c) = αc + β, with α, β > 0 B.C.: Dirichlet for SO at x = 0, free-flow at x = 1 M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 3 / 30
4 Marble sulfation model Ω 0 1 x t ϕ(c)s t c = a m c ϕ(c)sc + d (ϕ(c) s) = a m s ϕ(c)sc c(t, x) concentration of CaCO 3, c(0, x) = c 0 s(t, x) concentration of SO, s(0, x) = 0 Porosity: ϕ(c) = αc + β, with α, β > 0 B.C.: Dirichlet for SO at x = 0, free-flow at x = 1 M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 3 / 30
5 Model problem We first consider a single equation of the form t u = (D(u) u), where D(u) is a nonnegative function. (D(u) differentiable and D (u) is Lipschitz continuous for convergence... ) Space discretization by finite differences 1 Uniform grid Nonuniform grid under the assumption that the grid points can be seen as the image of a uniform grid via an invertible function. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 4 / 30
6 Uniform Grids 1D finite difference discretization u j 1 x j 1 x j 1 ( D(u(x)) u(x) ) x x u j u j+1 x j x j+1 x j+ 1 D(u(x)) u xj+1/ D(u(x)) u x h x xj 1/ D j+1/(u j+1 u j ) D j 1/ (u j u j 1 ) h where D j+1/ = D(u j+1) + D(u j ) = D(u(x j+1/ )) + O(h ). Thus the N N matrix of the spatial operator is L D(u) = tridiag N k [D k 1/(u), D k 1/ (u) D k+1/ (u), D k+1/ (u)] M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 5 / 30
7 θ-method Uniform Grids Discretizing in time by the θ-method u n u n 1 = θ t h L D(u n )u n + (1 θ) t h L D(u n 1 )u n 1 For θ > 0 (e.g., Eulero, Crank-Nicolson), it holds F (u n ) = 0 where F (u) = u θ t h L D(u) u (1 θ) t h L D(u n 1 )u n 1 u n 1 M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 6 / 30
8 Jacobian matrix Uniform Grids F (u) = u θ t h L D(u) u (1 θ) t h L D(u n 1 )u n 1 u n 1 where the Jacobian matrix is F (u) = I N θ t L h D(u) +Y N } {{ } X N X N (u) = s.p.d. Y N (u) = θ t h T N (u) diag N k (D k ) T N (u) = tridiag N k [u k 1 u k, u k 1 u k + u k+1, u k+1 u k ] = tridiag N k [O(h), O(h ), O(h)] M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 7 / 30
9 Uniform Grids Newton method Theorem (D., Semplice, Serra-Capizzano SIMAX(011)) If u is the sampling of a solution of t u = x (D(u) x u), with D and u Lipschitz. Then C 1 > 0 independent of h s.t. F (u) 1 C 1 (1) if t C h for a constant C > 0. Combining the previous result with Kantorovich theorem it follows Theorem (D., Semplice, Serra-Capizzano SIMAX(011)) The Newton method for computing u (n) converges if t = O(h) and u (0) = u n 1. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 8 / 30
10 Uniform Grids Spectral analysis of the Jacobian matrix [SIMAX, 011] For the Jacobian matrix F (u) = I N θ t L h D(u) +Y N } {{ } X N If u is Lipschitz, Y N (u) C t h D, thus if t = O(h), Y N is negligible with respect to X N : Spectrum of F Y N (u) = O(1) while X N = O( 1 h ). κ (F ) = O(N) Σ(F ) [c, CN] i[ d, d] M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 9 / 30
11 Uniform Grids Spectral distribution {A N } λ (θ, G) where θ is a measurable function on G R d, if 1 F C 0 (C) : lim N N Eigenvalue cluster N 1 F (λ j (A N )) = 1 F (θ(t))dt µ(g) G If {A N } λ (θ = c = const, G), then it is weakly clustered at c, i.e. #{λ j (A N ) : λ j / D(c, ε)} = o(n), ε > 0. The cluster is strong if o(n) = O(1). M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
12 Uniform Grids Spectral distribution of F A N = hf = L D(u) + R N (u) and Ω is the domain of the PDE. {A N } λ (θ, Ω [0, π]) θ(x, s) =D(u(x))( cos(s)) The negligible term R N = hi N + hy N {R N } λ (0, G) { RN h } λ ( 1 D (u(x))i sin(s), Ω [0, π] ) M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
13 Uniform Grids Multigrid Preconditioner Preconditioner P N = L D(u) + hi N, Σ(P 1 N A N) [ 1 c 1 h, 1 + c h ] i [ d, d ]. with c 1, c, and d independents of N. Multigrid Classical geometric multigrid (V-cycle with bilinear interpolation) with a standard smoother (Gauss-Seidel) is an optimal solver for P N. A robust and efficient solver for a linear system with the Jacobian matrix is GMRES with a V-cycle iteration as preconditioner. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 1 / 30
14 Uniform Grids D case {A N } λ (θ, Ω [0, π] [0, π]) θ =D(u(x, y))( cos(s))( cos(t)) The Jacobian matrix has not a tensor product structure but they share the same sparsity pattern. All results about convergence of the Newton method, spectral estimation and preconditioning hold similarly to the 1D case... M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
15 Uniform Grids Numerical example Example Results Test problem: D(u) = 4u 3 Ω R 3 choices of t Newton converges always within 3 7 iterations (4 5 iterations for t = h). Number of GMRES iterations without preconditioning O( 1/h) M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
16 Numerical example Uniform Grids (a) (b) Average, min, and max number of iterations of (a) GMRES without preconditioning (b) GMRES preconditioned with one V-cycle iteration. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
17 Marble sulfation Marble sulfation s j 1 c j 1 s j c j+ 1 s j+1 xj 1 x j 1 xj x j+ 1 xj+1 x (ϕ(c) x s) xj = ϕ(c j+1/)(s j+1 s j ) ϕ(c j 1/ )(s j s j 1 ) ϕ(c)sc xj = ϕ ( cj 1/ +c j+1/ ϕ(c)sc xj+1/ = ϕ(c j+1/ )c j+1/ s j +s j+1 h ) cj 1/ +c j+1/ s j M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
18 Marble sulfation Marble sulfation s j 1 c j 1 s j c j+ 1 s j+1 xj 1 x j 1 xj x j+ 1 xj+1 x (ϕ(c) x s) xj = ϕ(c j+1/)(s j+1 s j ) ϕ(c j 1/ )(s j s j 1 ) ϕ(c)sc xj = ϕ ( cj 1/ +c j+1/ ϕ(c)sc xj+1/ = ϕ(c j+1/ )c j+1/ s j +s j+1 h ) cj 1/ +c j+1/ s j Newton method for 0 = F (s) (s n, c n ) = Φ n s n + θ t a m c C n s n + θ tdl ϕ ns n 0 = F (c) (s n, c n ) = Φ n 1 s n 1 + (1 θ) t a m c C n 1 s n 1 + (1 θ) tdl ϕ n c n + θ t a m s S n c n c n 1 + (1 θ) t a m s S n 1 c n 1 where Φ n, C n, S n are diagonal matrices. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
19 Jacobian matrix Marble sulfation u = ( ) [ s, J = F J s = s Jc s c Js c Jc c ], [Js s ] j,k = sk F (s) j, [Jc s ] j,k = ck+1/ F (s) j { } { } Js s ϕj+1/ +ϕ = diag j 1/ + θ t a ϕj+1/ c m c diag j+1/ +ϕ j 1/ c j 1/ + θ d t { } tridiag h j ϕj 1/, ϕ j 1/ + ϕ j+1/, ϕ j+1/ M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
20 Jacobian matrix Marble sulfation u = ( ) [ s, J = F J s = s Jc s c Js c Jc c ], [Js s ] j,k = sk F (s) j, [Jc s ] j,k = ck+1/ F (s) j { } { } Js s ϕj+1/ +ϕ = diag j 1/ + θ t a ϕj+1/ c m c diag j+1/ +ϕ j 1/ c j 1/ + θ d t { } tridiag h j ϕj 1/, ϕ j 1/ + ϕ j+1/, ϕ j+1/ { } Jc s = tridiag 0, ϕ j+1/ s j, +ϕ j 1/ s j { } + θ t a m c tridiag 0, (ϕ j+1/ c j+1/+ϕ j+1/ ), (ϕ j 1/ c j 1/+ϕ j 1/ )δ j,k+1 { } + θ d t tridiag 0, ϕ h j+1/ (s j+1 s j ), ϕ j 1/ (s j s j 1 ) Js c =θ t a m s tridiag { ϕ j+1/ c j+1/, ϕ j+1/ c j+1/, 0 } { } Jc c = diag 1 + θ t a m s (ϕ j+1/ c j+1/ + ϕ j+1/ ) s j+1+s j M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
21 Block preconditioner Marble sulfation J c s Theorem has entries that decay as O( t), J c c is the identity matrix plus a diagonal matrix with O( t) entries. If t = O(h), the block upper triangular part of J, namely [ J s P = s Jc s 0 Jc c ], () is an optimal preconditioner for J if ϕ(c) is strictly positive (i.e., the porosity of the marble-gypsum mixture does not vanish). M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
22 Marble sulfation Numerical results for a D corner (a) (b) Number of iterations (average, min, and max) for (a) GMRES without preconditioning (b) Preconditioner P and one step of AMG for J s s M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
23 Marble sulfation Numerical results for a D corner M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 0 / 30
24 Nonuniform grids A nonuniform grid can help... M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 1 / 30
25 Nonuniform grids Discretizzation on a nonuniform grid ( ) x D(u) u xj x D u j+1 u j j+1/ h j+1 D j 1/ u j u j 1 h j (h j + h j+1 )/ L (1) D(u) = diagn k [ ] [ h k +h k+1 tridiag N k D k 1/ h k, D k 1/ h k ] + D k+1/ h k+1, D k+1/ h k+1 Properties of L D(u) it is not symmetric it can be symmetrized, by a similarity transformation, only in the 1D case. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 / 30
26 Nonuniform grid Nonuniform grids Consider the grid points as a map of a uniform grid x j = g(j/n), g : [0, 1] Ω If g is piecewise C 1, the discretizzation of x (D(x) x u) on the nonuniform grid is spectrally equivalent to the discretization of ) x (w D (x) u x on a uniform grid, with w D (x) = D(g(x)) [g (x)] [Serra Capizzano, Tablino Possio Lin. Alg. Appl. (003)] M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 3 / 30
27 Jacobian matrix Nonuniform grids X N is an M-matrix, F = I N θ tl wd (u,g) +Y N } {{ } X N Y N is negligible with respect to X N. Choosing t = 1 N Ω R {X 1 N F N } λ (1, G) Ω R {X 1 N F N } σ (1, G) (singular value distribution) It follows that the Algebraic Multigrid (AMG) is an affective preconditioner for the GMRES. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 4 / 30
28 Conditioning of F Nonuniform grids 1 N F = 1 N I N L wd + negligible nonsymmetric perturbation ( ) { 1 N F } λ θ D(g(x)) ( cos(s)), Ω [0, π] [g (x)] λ min 1 N λ max grows like the maximum of D(g(x)) and hence like N q if g has a [g (x)] zero of order q where the numerator does not vanish. κ (F ) N q+1 Note: g (x) vanishes where the grid points accumulate. M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 5 / 30
29 Nonuniform grids 1D GMRES iterations Newton GMRES CPU time cond(j) mesh no P Jac AMG iterations no P Jac AMG unif N 0.97 N 0.4 N Shish N 1.14 N 0.46 N Bakh N 0.85 N 0.9 N g 1/ N 0.94 N 0.38 N g N 3.00 N 0.76 N g 3 N 5.00 N 0.83 N n/a g α (t) = sign(t) t α t = x (u x u) M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 6 / 30
30 Marble sulfation Nonuniform grids Number of iterations of Newton and PGMRES on uniform grids (red) and nonuniform grids (black). M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 7 / 30
31 Nonuniform grids Profile of the solution along the diagonal x = y M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 8 / 30
32 Nonuniform grids Future work 3D case Finite element discretization Application to 3D laser scanning of monuments (e.g., Donatello s David) Free boundary models of marble sulfation (the computational domain enlarges with the time) M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/013 9 / 30
33 References Nonuniform grids M. Donatelli, M. Semplice, S. Serra-Capizzano Analysis of multigrid preconditioning for implicit PDE solvers for degenerate parabolic equazions SIAM J. Matrix Anal. Appl. 3 (011) M. Semplice Preconditioned implicit solvers for nonlinear PDEs in monument conservation SIAM J. Sci. Comp. 3 (010) M. Donatelli, M. Semplice, S. Serra-Capizzano AMG preconditioning for nonlinear degenerate parabolic equations on nonuniform grids with application to monument degradation Appl. Numer. Math. 68 (013) 1 18 M. Donatelli et al. (Univ. Insubria) Grid adaptivity 6-30/8/ / 30
Yousef Saad University of Minnesota Computer Science and Engineering. CRM Montreal - April 30, 2008
A tutorial on: Iterative methods for Sparse Matrix Problems Yousef Saad University of Minnesota Computer Science and Engineering CRM Montreal - April 30, 2008 Outline Part 1 Sparse matrices and sparsity
More informationIntroduction to the Finite Element Method
Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross
More informationA Note on Algebraic Multigrid Methods for the Discrete Weighted Laplacian
Università di Milano Bicocca Quaderni di Matematica A Note on Algebraic Multigrid Methods for the Discrete Weighted Laplacian Stefano Serra-Capizzano, Cristina Tablino Possio Quaderno n. 11/2008 (arxiv:math/0806.4533)
More informationComputing a Nearest Correlation Matrix with Factor Structure
Computing a Nearest Correlation Matrix with Factor Structure Nick Higham School of Mathematics The University of Manchester higham@ma.man.ac.uk http://www.ma.man.ac.uk/~higham/ Joint work with Rüdiger
More informationDomain Decomposition Methods. Partial Differential Equations
Domain Decomposition Methods for Partial Differential Equations ALFIO QUARTERONI Professor ofnumericalanalysis, Politecnico di Milano, Italy, and Ecole Polytechnique Federale de Lausanne, Switzerland ALBERTO
More informationTESLA Report 2003-03
TESLA Report 23-3 A multigrid based 3D space-charge routine in the tracking code GPT Gisela Pöplau, Ursula van Rienen, Marieke de Loos and Bas van der Geer Institute of General Electrical Engineering,
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationNumerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems
Numerical Methods I Solving Linear Systems: Sparse Matrices, Iterative Methods and Non-Square Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001,
More informationA Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal Operation
A Semi-Lagrangian Approach for Natural Gas Storage Valuation and Optimal Operation Zhuliang Chen Peter A. Forsyth October 2, 2006 Abstract The valuation of a gas storage facility is characterized as a
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationEXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION
Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu
More informationAn Additive Neumann-Neumann Method for Mortar Finite Element for 4th Order Problems
An Additive eumann-eumann Method for Mortar Finite Element for 4th Order Problems Leszek Marcinkowski Department of Mathematics, University of Warsaw, Banacha 2, 02-097 Warszawa, Poland, Leszek.Marcinkowski@mimuw.edu.pl
More informationEspaces grossiers adaptatifs pour les méthodes de décomposition de domaines à deux niveaux
Espaces grossiers adaptatifs pour les méthodes de décomposition de domaines à deux niveaux Frédéric Nataf Laboratory J.L. Lions (LJLL), CNRS, Alpines et Univ. Paris VI joint work with Victorita Dolean
More informationFourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,
More informationIterative Solvers for Linear Systems
9th SimLab Course on Parallel Numerical Simulation, 4.10 8.10.2010 Iterative Solvers for Linear Systems Bernhard Gatzhammer Chair of Scientific Computing in Computer Science Technische Universität München
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
More informationSIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I
Lennart Edsberg, Nada, KTH Autumn 2008 SIXTY STUDY QUESTIONS TO THE COURSE NUMERISK BEHANDLING AV DIFFERENTIALEKVATIONER I Parameter values and functions occurring in the questions belowwill be exchanged
More information6.3 Multigrid Methods
6.3 Multigrid Methods The Jacobi and Gauss-Seidel iterations produce smooth errors. The error vector e has its high frequencies nearly removed in a few iterations. But low frequencies are reduced very
More informationHow High a Degree is High Enough for High Order Finite Elements?
This space is reserved for the Procedia header, do not use it How High a Degree is High Enough for High Order Finite Elements? William F. National Institute of Standards and Technology, Gaithersburg, Maryland,
More informationLinköping University Electronic Press
Linköping University Electronic Press Report A Preconditioned GMRES Method for Solving a 1D Sideways Heat Equation Zohreh Ranjbar and Lars Eldén LiTH-MAT-R, 348-296, No. 6 Available at: Linköping University
More informationHash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization
Contemporary Mathematics Volume 218, 1998 B 0-8218-0988-1-03018-1 Hash-Storage Techniques for Adaptive Multilevel Solvers and Their Domain Decomposition Parallelization Michael Griebel and Gerhard Zumbusch
More informationOPTION PRICING WITH PADÉ APPROXIMATIONS
C om m unfacsciu niva nkseries A 1 Volum e 61, N um b er, Pages 45 50 (01) ISSN 1303 5991 OPTION PRICING WITH PADÉ APPROXIMATIONS CANAN KÖROĞLU A In this paper, Padé approximations are applied Black-Scholes
More informationNumerical Methods for Differential Equations
Numerical Methods for Differential Equations Course objectives and preliminaries Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the Numerical Analysis
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationP013 INTRODUCING A NEW GENERATION OF RESERVOIR SIMULATION SOFTWARE
1 P013 INTRODUCING A NEW GENERATION OF RESERVOIR SIMULATION SOFTWARE JEAN-MARC GRATIEN, JEAN-FRANÇOIS MAGRAS, PHILIPPE QUANDALLE, OLIVIER RICOIS 1&4, av. Bois-Préau. 92852 Rueil Malmaison Cedex. France
More informationAdvanced CFD Methods 1
Advanced CFD Methods 1 Prof. Patrick Jenny, FS 2014 Date: 15.08.14, Time: 13:00, Student: Federico Danieli Summary The exam took place in Prof. Jenny s office, with his assistant taking notes on the answers.
More informationDoes Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem
Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial
More informationNumerical Methods For Image Restoration
Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:
More informationParameter Estimation for Bingham Models
Dr. Volker Schulz, Dmitriy Logashenko Parameter Estimation for Bingham Models supported by BMBF Parameter Estimation for Bingham Models Industrial application of ceramic pastes Material laws for Bingham
More information1. Introduction. Consider the computation of an approximate solution of the minimization problem
A NEW TIKHONOV REGULARIZATION METHOD MARTIN FUHRY AND LOTHAR REICHEL Abstract. The numerical solution of linear discrete ill-posed problems typically requires regularization, i.e., replacement of the available
More informationMean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
More informationHigh-fidelity electromagnetic modeling of large multi-scale naval structures
High-fidelity electromagnetic modeling of large multi-scale naval structures F. Vipiana, M. A. Francavilla, S. Arianos, and G. Vecchi (LACE), and Politecnico di Torino 1 Outline ISMB and Antenna/EMC Lab
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that
More informationME6130 An introduction to CFD 1-1
ME6130 An introduction to CFD 1-1 What is CFD? Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat and mass transfer, chemical reactions, and related phenomena by solving numerically
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationScattered Node Compact Finite Difference-Type Formulas Generated from Radial Basis Functions
Scattered Node Compact Finite Difference-Type Formulas Generated from Radial Basis Functions Grady B. Wright a,,, Bengt Fornberg b,2 a Department of Mathematics, University of Utah, Salt Lake City, UT
More informationModel order reduction via Proper Orthogonal Decomposition
Model order reduction via Proper Orthogonal Decomposition Reduced Basis Summer School 2015 Martin Gubisch University of Konstanz September 17, 2015 Martin Gubisch (University of Konstanz) Model order reduction
More informationVariational approach to restore point-like and curve-like singularities in imaging
Variational approach to restore point-like and curve-like singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure Blanc-Féraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/2012
More informationAn optimal transportation problem with import/export taxes on the boundary
An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint
More informationAN INTERFACE STRIP PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS
AN INTERFACE STRIP PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS by M. Storti, L. Dalcín, R. Paz Centro Internacional de Métodos Numéricos en Ingeniería - CIMEC INTEC, (CONICET-UNL), Santa Fe, Argentina
More informationSimilar matrices and Jordan form
Similar matrices and Jordan form We ve nearly covered the entire heart of linear algebra once we ve finished singular value decompositions we ll have seen all the most central topics. A T A is positive
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationOn computer algebra-aided stability analysis of dierence schemes generated by means of Gr obner bases
On computer algebra-aided stability analysis of dierence schemes generated by means of Gr obner bases Vladimir Gerdt 1 Yuri Blinkov 2 1 Laboratory of Information Technologies Joint Institute for Nuclear
More information1 Finite difference example: 1D implicit heat equation
1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following
More information10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method
578 CHAPTER 1 NUMERICAL METHODS 1. ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS As a numerical technique, Gaussian elimination is rather unusual because it is direct. That is, a solution is obtained after
More informationFinite Element Formulation for Plates - Handout 3 -
Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationUNIVERSITETET I OSLO
NIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Examination in: Trial exam Partial differential equations and Sobolev spaces I. Day of examination: November 18. 2009. Examination hours:
More informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable
More informationFrom Numerical Analysis to Computational Science
From Numerical Analysis to Computational Science Björn Engquist Gene Golub 1. Introduction The modern development of numerical computing is driven by the rapid increase in computer performance. The present
More informationCourse Outline for the Masters Programme in Computational Engineering
Course Outline for the Masters Programme in Computational Engineering Compulsory Courses CP-501 Mathematical Methods for Computational 3 Engineering-I CP-502 Mathematical Methods for Computational 3 Engineering-II
More informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More informationDie Multipol Randelementmethode in industriellen Anwendungen
Fast Boundary Element Methods in Industrial Applications Söllerhaus, 15. 18. Oktober 2003 Die Multipol Randelementmethode in industriellen Anwendungen G. Of, O. Steinbach, W. L. Wendland Institut für Angewandte
More informationChapter 7 Nonlinear Systems
Chapter 7 Nonlinear Systems Nonlinear systems in R n : X = B x. x n X = F (t; X) F (t; x ; :::; x n ) B C A ; F (t; X) =. F n (t; x ; :::; x n ) When F (t; X) = F (X) is independent of t; it is an example
More informationLarge-Scale Reservoir Simulation and Big Data Visualization
Large-Scale Reservoir Simulation and Big Data Visualization Dr. Zhangxing John Chen NSERC/Alberta Innovates Energy Environment Solutions/Foundation CMG Chair Alberta Innovates Technology Future (icore)
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More informationChapter 6: Solving Large Systems of Linear Equations
! Revised December 8, 2015 12:51 PM! 1 Chapter 6: Solving Large Systems of Linear Equations Copyright 2015, David A. Randall 6.1! Introduction Systems of linear equations frequently arise in atmospheric
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationPublikationsliste. 1 Referierte Zeitschriftenartikel
Publikationsliste 1 Referierte Zeitschriftenartikel [1 ] An estimate for the maximum of solutions of parabolic equations with the Venttsel condition, Vestnik Leningrad. Univ. (Ser. Mat. Mekh. Astronom.,
More informationSOLVING LINEAR SYSTEMS
SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis
More informationPricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching
Pricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching Kees Oosterlee Numerical analysis group, Delft University of Technology Joint work with Coen Leentvaar, Ariel
More informationUsing row reduction to calculate the inverse and the determinant of a square matrix
Using row reduction to calculate the inverse and the determinant of a square matrix Notes for MATH 0290 Honors by Prof. Anna Vainchtein 1 Inverse of a square matrix An n n square matrix A is called invertible
More informationFINITE ELEMENT : MATRIX FORMULATION. Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 7633
FINITE ELEMENT : MATRIX FORMULATION Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 76 FINITE ELEMENT : MATRIX FORMULATION Discrete vs continuous Element type Polynomial approximation
More informationOptimization of Supply Chain Networks
Optimization of Supply Chain Networks M. Herty TU Kaiserslautern September 2006 (2006) 1 / 41 Contents 1 Supply Chain Modeling 2 Networks 3 Optimization Continuous optimal control problem Discrete optimal
More informationNumerical Methods for Engineers
Steven C. Chapra Berger Chair in Computing and Engineering Tufts University RaymondP. Canale Professor Emeritus of Civil Engineering University of Michigan Numerical Methods for Engineers With Software
More informationSerendipity Basis Functions for Any Degree in Any Dimension
Serendipity Basis Functions for Any Degree in Any Dimension Andrew Gillette Department of Mathematics University of Arizona joint work with Michael Floater (University of Oslo) http://math.arizona.edu/
More informationGrid adaptivity for systems of conservation laws
Grid adaptivity for systems of conservation laws M. Semplice 1 G. Puppo 2 1 Dipartimento di Matematica Università di Torino 2 Dipartimento di Scienze Matematiche Politecnico di Torino Numerical Aspects
More informationNonlinear Algebraic Equations Example
Nonlinear Algebraic Equations Example Continuous Stirred Tank Reactor (CSTR). Look for steady state concentrations & temperature. s r (in) p,i (in) i In: N spieces with concentrations c, heat capacities
More informationHow To Write A Pde Framework For A Jubilian (Jubilians)
FEM Simulations of Incompressible Flow using AD in the PDE Framework Peano Hans-Joachim Bungartz,, Fakultät für Informatik TU München Germany Outline The PDE Framework Peano Different Approaches for Jacobians
More informationHPC enabling of OpenFOAM R for CFD applications
HPC enabling of OpenFOAM R for CFD applications Towards the exascale: OpenFOAM perspective Ivan Spisso 25-27 March 2015, Casalecchio di Reno, BOLOGNA. SuperComputing Applications and Innovation Department,
More informationAn Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations Andrew J. Bernoff LECTURE 2 Cooling of a Hot Bar: The Diffusion Equation 2.1. Outline of Lecture An Introduction to Heat Flow Derivation of the Diffusion
More informationNumerical Methods for Differential Equations
Numerical Methods for Differential Equations Chapter 1: Initial value problems in ODEs Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the Numerical
More informationExample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
More informationApplications of the Discrete Adjoint Method in Computational Fluid Dynamics
Applications of the Discrete Adjoint Method in Computational Fluid Dynamics by René Schneider Submitted in accordance with the requirements for the degree of Doctor of Philosophy. The University of Leeds
More informationScalable Distributed Schur Complement Solvers for Internal and External Flow Computations on Many-Core Architectures
Scalable Distributed Schur Complement Solvers for Internal and External Flow Computations on Many-Core Architectures Dr.-Ing. Achim Basermann, Dr. Hans-Peter Kersken, Melven Zöllner** German Aerospace
More informationAeroFluidX: A Next Generation GPU-Based CFD Solver for Engineering Applications
AeroFluidX: A Next Generation GPU-Based CFD Solver for Engineering Applications Dr. Bjoern Landmann Dr. Kerstin Wieczorek Stefan Bachschuster 18.03.2015 FluiDyna GmbH, Lichtenbergstr. 8, 85748 Garching
More informationNumerical Analysis Introduction. Student Audience. Prerequisites. Technology.
Numerical Analysis Douglas Faires, Youngstown State University, (Chair, 2012-2013) Elizabeth Yanik, Emporia State University, (Chair, 2013-2015) Graeme Fairweather, Executive Editor, Mathematical Reviews,
More informationLINEAR REDUCED ORDER MODELLING FOR GUST RESPONSE ANALYSIS USING THE DLR TAU CODE
IFASD-213-36A LINEAR REDUCED ORDER MODELLING FOR GUST RESPONSE ANALYSIS USING THE DLR TAU CODE S. Timme 1, K. J. Badcock 1, and A. Da Ronch 2 1 School of Engineering, University of Liverpool Liverpool
More informationFast Iterative Solver for Convection-Diffusion Systems with Spectral Elements
Fast Iterative Solver for Convection-Diffusion Systems with Spectral Elements P. Aaron Lott, 1 Howard Elman 2 1 Mathematical and Computational Sciences Division, National Institute of Standards and Technology,
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationORDINARY DIFFERENTIAL EQUATIONS
ORDINARY DIFFERENTIAL EQUATIONS GABRIEL NAGY Mathematics Department, Michigan State University, East Lansing, MI, 48824. SEPTEMBER 4, 25 Summary. This is an introduction to ordinary differential equations.
More informationHøgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver
Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point
More informationON PRICING AMERICAN AND ASIAN OPTIONS WITH PDE METHODS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXX, (200), pp. 53 65 Proceedings of Algoritmy 2000 53 ON PRICING AMERICAN AND ASIAN OPTIONS WITH PDE METHODS G. H. MEYER Abstract. The influence of the analytical properties
More informationChapter 5. Methods for ordinary differential equations. 5.1 Initial-value problems
Chapter 5 Methods for ordinary differential equations 5.1 Initial-value problems Initial-value problems (IVP) are those for which the solution is entirely known at some time, say t = 0, and the question
More informationExpress Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology
Express Introductory Training in ANSYS Fluent Lecture 1 Introduction to the CFD Methodology Dimitrios Sofialidis Technical Manager, SimTec Ltd. Mechanical Engineer, PhD PRACE Autumn School 2013 - Industry
More informationBenchmark Tests on ANSYS Parallel Processing Technology
Benchmark Tests on ANSYS Parallel Processing Technology Kentaro Suzuki ANSYS JAPAN LTD. Abstract It is extremely important for manufacturing industries to reduce their design process period in order to
More informationBIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION
BIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION Ş. İlker Birbil Sabancı University Ali Taylan Cemgil 1, Hazal Koptagel 1, Figen Öztoprak 2, Umut Şimşekli
More informationThe Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
More informationLecture 5: Singular Value Decomposition SVD (1)
EEM3L1: Numerical and Analytical Techniques Lecture 5: Singular Value Decomposition SVD (1) EE3L1, slide 1, Version 4: 25-Sep-02 Motivation for SVD (1) SVD = Singular Value Decomposition Consider the system
More informationIn the companion article (1), it is shown that the eigenfunctions
Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods R. R. Coifman*, S. Lafon*, A. B. Lee*, M. Maggioni*, B. Nadler*, F. Warner*, and S. W. Zucker *Department
More informationScientic Computing 2013 Computer Classes: Worksheet 11: 1D FEM and boundary conditions
Scientic Computing 213 Computer Classes: Worksheet 11: 1D FEM and boundary conditions Oleg Batrashev November 14, 213 This material partially reiterates the material given on the lecture (see the slides)
More informationReaction diffusion systems and pattern formation
Chapter 5 Reaction diffusion systems and pattern formation 5.1 Reaction diffusion systems from biology In ecological problems, different species interact with each other, and in chemical reactions, different
More informationALGEBRAIC EIGENVALUE PROBLEM
ALGEBRAIC EIGENVALUE PROBLEM BY J. H. WILKINSON, M.A. (Cantab.), Sc.D. Technische Universes! Dsrmstedt FACHBEREICH (NFORMATiK BIBL1OTHEK Sachgebieto:. Standort: CLARENDON PRESS OXFORD 1965 Contents 1.
More informationOpenFOAM Optimization Tools
OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov h.rusche@wikki-gmbh.de and a.jemcov@wikki.co.uk Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationLinear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices
MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two
More informationNumerical Methods I Eigenvalue Problems
Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001, Fall 2010 September 30th, 2010 A. Donev (Courant Institute)
More informationOn the degrees of freedom in shrinkage estimation
On the degrees of freedom in shrinkage estimation Kengo Kato Graduate School of Economics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-0033, Japan kato ken@hkg.odn.ne.jp October, 2007 Abstract
More information