Crouzeix-Velte Decompositions and the Stokes Problem
|
|
- Brianne Kelley
- 5 years ago
- Views:
Transcription
1 Crouzeix-Velte Decompositions and te Stokes Problem PD Tesis Strauber Györgyi Eötvös Loránd University of Sciences, Insitute of Matematics, Matematical Doctoral Scool Director of te Doctoral Scool: Dr. Laczkovic Miklós Professor, Member of te Hungarian Academy of Sciences Applied Matematics Doctoral Program Director of te program: Dr. Micaletzky György Professor, Doctor of te Hungarian Academy of Sciences Tesis supervisor: Dr. Stoyan Gisbert Professor, Eötvös Loránd University of Sciences, Faculty of Informatics, Department of Numerical Analysis 2008
2 1 Abstract In our dissertation te staggered grid approximation of te Stokes problem on several special domains and wit dierent boundary conditions is investigated, using nite dierence and box metods. (for nite element metod see: Girault-Raviart, 1986) We deal wit metods were te discrete Crouzeix- Velte decomposition (see: Stoyan-Strauber-Baran, 2004; or Subsection 1.2.) exists: we prove te existence of tis decomposition and sow numerical results to prove te eectiveness of tese discretizations. 1.1 Te Stokes problem In our dissertation we consider at rst te following rst-kind Stokes problem in a cartesian coordinate system: u + grad p = f, in Ω, (1.1) div u = 0, in Ω, (1.2) were Ω IR n, n = 2, 3 is a bounded, simply-connected open domain, wit Lipscitz continuous boundary Ω, and u(x) = (u 1 (x),..., u n (x)) T, f(x) = (f1 (x),..., f n (x)) T, dened for x = (x 1,..., x n ) Ω. On te boundary, omogeneous Diriclet boundary conditions are imposed: u = 0, on Ω. (1.3) Te problem consists in nding a vector-function u(x) and a scalar function p(x) tat satisfy te system of partial dierential equations above. Te function u is te velocity of uid and p is te (kinematic) pressure. For a constant also appearing in te rst equation, te kinematic viscosity, we ave cosen te value 1. Finally, f describes accelerations caused by an external force eld, and te boundary conditions mean tat te walls are impermeable and at rest. A unique weak solution u V and p P exists wen, for example, f (L 2 (Ω)) n, (see, e.g.,varnorn,1994), were P := L 2,0 (Ω) is te subspace of L 2 (Ω) of square integrable functions wit zero integral over Ω, wit te Hilbert space L 2 (Ω) = {φ (φ, φ) < }, (φ, ψ) = φψdω and were V := (H 1 0(Ω)) n is te well-known Sobolev space, wit generalized derivatives in (L 2 (Ω)) n and wit zero boundary values in te sense of traces on te boundary Ω. Ω 1
3 1.2 Te CrouzeixVelte decomposition For an n > 2, let (, ) denote te Euclidean scalar product in IR n, moreover, let A, B, C IR n n be matrices satisfying A = B + C, (1.4) A = A T > 0, (1.5) B = B T 0, C = C T 0, (1.6) δ := dim ker B 1, ρ := dim ker C 1. (1.7) Ten, wit a suitable subspace W IR n (wic may turn out to be empty) and wit ortogonality to be understood in te sense of te scalar product (A, ), te following ortogonal decomposition of IR n can be derived: IR n = ker B ker C W. (1.8) Tis decomposition is called te algebraic CrouzeixVelte decomposition of IR n. (Te denition of te analytical CrouzeixVelte decomposition is described in te dissertation.) For te eigenvalues λ i of te generalized eigenvalue problem we ave λax = Bx (1.9) λ i [0, 1] for all i (1.10) and also using te eigenvectors x (i), te subspaces in (1.8) can be caracterized as follows: ker B = span(x (i), λ i = 0), ker C = span(x (i), λ i = 1), W = span(x (i), λ i (0, 1)). We can use te following correspondences connected wit te matrices in (1.4): A, B grad div, C curl rot, were is te (vector) Laplace operator and were te sign expresses only an analogy between a dierential operator and a matrix, and is not necessarily a (good) approximation. In tis sense (1.4) corresponds to te well known identity = grad div + curl rot (1.11) 2
4 of vector analysis. Te algebraic CrouzeixVelte decomposition is proper in case dim W = n δ ρ > 0. In te discrete case, te velocity space (wic approximates (H 1 (Ω)) n or a subspace of te latter) will be denoted by V, te pressure space will be denoted by P, and div and rot will be written for te discrete equivalents of te divergence and rotation operator, will denote te discrete Laplace operator. Te matrix corresponding to te mapping div from te velocity space into te pressure space is denoted by B and we introduce te following notations: C for te matrix of te operator rot and A for te matrix of te operator. If A, B, C matrices satisfy te following: A = B + C, A = A T > 0, (1.12) were B = B T B and C = C T C and ker B and ker C, ten a discrete Crouzeix-Velte decomposition exists and (1.8) takes te form V = ker div ker rot W = V,0 V,1 V,β. P is decomposed similarly into tree ortogonal subspaces: P = ker grad div ker rot div V,β = P,0 P,1 P,β. After discretization by te nite element or nite dierence metods, te Stokes problem takes te following form: ( ) ( ) ( ) A BT u f =. (1.13) B 0 p 0 Wit tese matrices (1.9) corresponds to λ A x = B x, wic is transformed by p := B x into λ p = S p, were S is te discrete Scur complement operator of te Stokes problem, S := B A 1 B T. If te discrete Crouzeix-Velte decomposition exists ten λ [0, 1]. In our dissertation we deal wit approximations of te Stokes problem on several domains, were te discrete Crouzeix-Velte decomposition exists. In 3
5 tis case in te spectrum of te discrete Scur complement operator, tere is an eigenvalue 1 of ig multiplicity (of te order of inner grid points). Ten, te error components lying in te eigensubspace corresponding to tis eigenvalue can be removed by one step of a simple damped Jacobi iteration or Uzawa-algoritm. Te remaining error lies in an eigensubspace of muc smaller dimension connected only wit boundary eects. Moreover, te conjugate gradient iteration automatically takes advantage of suc a spectrum and converges faster tan for discrete spaces witout a decomposition: as it is proved by te numerical results. In our dissertation te following metods are used: nite dierence and box metods for approximation of Stokes-problem, and Uzawa-algoritm (as outer iteration) in te numerical experiments, moreover te conjugate gradient metod (as inner iteration) wit an eective preconditioning matrix and FFT algoritm and alternatively multigrid metod solving te discrete Poisson equations. 2 Results 2.1 First order staggered grid approximation on nonequidistant rectangular grids First we consider te well-known staggered-grid approximation were Ω is a rectangle subdivided by a non-equidistant grid into (n 1)(m 1) rectangular cells. Te boundary conditions are omogeneous Diriclet boundary conditions. For pressure vectors p and velocity vectors u = (u, v ) T suitable discrete scalar products and te corresponding norms are introduced. Using tese scalar products and norms te following Teorem is proved, wit te notations A, B, C for te matrices of te operators, div ill rot : Teorem 1 (A u, u ) 0, = B u 2 0, + C u 2 0, (2.1) olds for all vectors u := (u, v ) T V if and only if 1,i+1/2 = 1,i 1/2 + 1,i+3/2 2 and 2,j+1/2 = 2,j 1/2 + 2,j+3/2. 2 4
6 Remark 1. It is proved tat dim(v 0 ) = (n 2) 2, dim(v 1 ) = (n 3) 2 and dim(v,β ) = 4n 9, were n denotes te number of grid points (including corner points) along a side of te square. Remark 2. We prove tat A is symmetric in te sense of te scalar product ( u, v ) 0, above, and te following equation olds: D A A = B T D B B + C T D C C, (2.2) were D A, D B, D C are diagonal matrices corresponding to te adequate norms. Tat is D A A =:  = B + C, (2.3) were B = ˆB T ˆB és C = ĈT 1/2 Ĉ wit te notations: ˆB = D B, Ĉ = D 1/2 C. Remark 3. We prove tat D A A =  matrix is positive denite, tat is  > 0. Togeter wit remark 1 and 2, it means tat a proper CrouzeixVelte decomposition of te velocity and te pressure space into tree nontrivial parts exists, if n > First order staggered grid approximation based on te nite volume (box) metod on non-equidistant rectangular grids Ten we apply nite volume metod on te staggered grid, were Ω is also a rectangle subdivided by a non-equidistant grid into (n 1)(m 1) rectangular cells. Te boundary conditions are omogeneous Diriclet boundary conditions. We prove tat using tis approximation, te discrete CrouzeixVelte decomposition exists, if n > 3, witout any restriction of grid spacing. Remark Te results above (using eiter nite dierence or nite volume metods) old if Ω is a union of rectangles suc tat all te boundary lines of te dierent rectangles t on te same global grid wit grid spacing 1 and 2. 5
7 2.3 Numericul results We sow wit numerical experiments - using te staggered grid approximation based on te nite volume metod - tat bot te Uzawa-type and te conjugate gradient-type metods are faster on suc grids wic are condensing in te center and coarser near te boundary of te domain. In te case of Uzawa-type metods we determine te optimal non-equidistant grid. 2.4 Second order staggered grid approximation based on te nite dierence metod on equidistant rectangular grids Ten we apply second order nite dierence metod on te staggered grid, were Ω is a unit square subdivided by an equidistant grid. Te boundary conditions are omogeneous Diriclet boundary conditions. After dening te suitable approximations, discrete scalar products and te corresponding norms, te following Teorem is proved: Teorem For te second order staggered grid approximation, (A u, u ) 0, B u 2 0, C u 2 0, = n 1 n 1 = 2(u 2 i,1 + u 2 i,n 1) 2(v1,j 2 + vn 1,j), 2 (2.4) i=2 were A :=, B := div and C := rot. Remark We introduce te notation Ã, were j=2 (à u n 1 n 1, u ) 0, = (A u, u ) 0, + 2(u 2 i,1 + u 2 i,n 1) + 2(v1,j 2 + vn 1,j). 2 i=2 à is a symmetric positive denite matrix in te sense of te corresponding scalar product, togeter wit A. Since dim(v 0 ) = (n 2) 2, dim(v 1 ) = (n 3) 2 and dim(v,β ) = 4n 9, a proper CrouzeixVelte decomposition exists in tis case as well, for n > 3. In tis case te algebraic decomposition exists not for te matrix A,but for Ã, ence à can be advantageous as a preconditional matrix solving A u = b. 2.5 Finite dierence approximation in te case of nonstandard boundary conditions We investigate te nite dierence approximation of te Stokes problem on te staggered grid wit te following non-standard boundary conditions: 6 j=2
8 1 i n 1, 1 j n 1 esetén, és u 1,j = u n,j = v i,1 = v i,n = 0, (2.5) (rot u ) 0,j = (rot u ) n 1,j = (rot u ) i,1 = (rot u ) i,n = 0, (2.6) 0 i n 1, 2 j n 1, were rot is dened as usual. (Tis boundary condition satises te Lopatinski-condition.) We sow tat a proper discrete CrouzeixVelte decomposition exists in te case of tis boundary condition as well, using eiter rst or second order approximation. 2.6 Finite dierence approximation in te case of periodical boundary conditions As we sow in tis point, te results on te existence of an analytical Crouzeix-Velte decomposition for te Stokes problem along wit Diriclet and periodical boundary conditions carry over to te discrete case for te staggered grid approximation. We apply rst order nite dierence approximation on te staggered grid, were Ω is a unit square subdivided by an equidistant grid. Periodical boundary conditions are assumed on te left and rigt sides of te unit square: u 1,j = u n 1,j, u 2,j = u n,j, 0 j n, (2.7) v 1,j = v n 1,j, v 2,j = v n,j, 1 j n. On te upper and lower sides of te unit square we prescribe omogeneous Diriclet conditions: u i,0 = u i,n = 0, 1 i n, v i,1 = v i,n = 0, 1 i n 1, were u i,0, u i,n are values on two additional grid lines, wic te grid as been supplemented wit. We prove tat a proper discrete CrouzeixVelte decomposition exists in tis case as well. 7
9 2.7 Approximation on a nonequidistant grid in 3D wit omogeneous Diriclet boundary conditions Ten te well-known dierence approximation on a staggered grid is considered in 3D case. In our case Ω is a rectangular parallelepipedon subdivided by a rectangular grid into (n 1)(m 1)(l 1) cells of volume eac, 1 := 1/(n 1), 2 := 1/(m 1), 3 := 1/(l 1). We assume n, m, l 3. First we assume omogeneous Diriclet boundary conditions: u 1,j,k = u n,j,k = v i,1,k = v i,m,k = w i,j,1 = w i,j,l = 0, were u := (u, v, w ) T is te velocity vector and 1 i n 1, 1 j m 1, 1 k l 1. We prove te existence of te discrete CrouzeixVelte decomposition. 2.8 Approximation on an equidistant grid in 3D wit periodical boundary conditions Ten we consider te rst order staggered grid approximation on an equidistant, cubic grid. On te front-back sides and on te nort-sout sides of te cube we prescribe omogeneous Diriclet conditions, and periodical boundary conditions are assumed on te east-west sides. We prove te existence of te discrete CrouzeixVelte decomposition in tis case as well. 2.9 Te Stokes problem in polar coordinates for te disk domain Finally let Ω be te unit disk Ω = {(r, ϕ) 0 r < 1, 0 ϕ < 2π}, and consider te following Stokes problem: rϕ u u r 2 v 2 r 2 ϕ p r rϕ v v r + 2 u p 2 r 2 div u = 1 r were (u, v) = u and (f 1, f 2 ) = f and rϕ = 1 r = f 1, (2.8) ϕ 1 r ϕ ) = f 2, (2.9) = 0, (2.10) ( v (ru) + r ϕ r ( r r 8 ) + 1r 2 2 ϕ 2.
10 On te boundary, omogeneous Diriclet boundary conditions are imposed: u = 0, on Ω. (2.11) Te problem consists in nding a vector-function u(x) and a scalar function p(x) tat satisfy te system of partial dierential equations above. In our dissertation we consider a suitable second order nite dierence approximation and introduce te corresponding discrete scalar products and norms. Te following Teorem - similarly to (2.1) - is proved: Teorem (à u, u ) 0, = B u 2 0,r, + C u 2 0,r, (2.12) olds for all vectors u := (u, v ) T V, were B corresponds to te negative divergence operator, C corresponds to te rotation operator and à corresponds to te negative Laplace operator, wic is in polar coordinates: u = ( rϕ u u 2 v r 2 r 2 ϕ rϕ v v + 2 u r 2 r 2 ϕ ). (2.13) Remark From te Teorem above we obtain tat à can be written in te following form: DÃà =: A = B + C, (2.14) were B = ˆB T ˆB, C = ĈT Ĉ and ˆB = D 1/2 B B, Ĉ = D 1/2 C C and were DÃ, D B, D C are diagonal matrices corresponding to te adequate scalar products Numerical results for approximation on te unit disk Uzawa-algoritm Using te notations (2.14) our problem consists in nding te solution of te following algebraic system: A u + ˆB T p = f, (2.15) ˆB u = g. (2.16) 9
11 We use te Uzawa-algoritm to solve (2.15), (2.16): p (0) := 0, p (i+1) := p (i) + ω( ˆB u (i) g ) (2.17) u (i) := A 1 ( f ˆB T p (i) ) i = 0, 1, 2,.... Since te discrete Crouzeix-Velte decomposition exists, using te Uzawaalgoritm we can reac te tird Crouzeix-Velte subspace after 1 step (wit ω = 1). In tis subspace te spectrum of te Scur complement is closer, and te algoritm sows eective convergence. Te optimal iteration parameter is also calculated using te smallest and te largest of te eigenvalues dierent from 0 and 1 of te discrete Scur complement. Te numerical results sow tat te discretization obeying a discrete CrouzeixVelte decomposition leads to eectively solvable systems of algebraic equations. Te average number of te iterations using te Uzawa algoritm is 3-5, and te speed of convergence is growing togeter wit te renement of te grid Fourier transformation and conjugate gradient metod Instead of te calculation of A 1 in (2.17) in te rst case te fast Fourier transformation is used in combination wit te preconditioned conjugate gradient metod. In te numerical experiments several preconditioning matrices are investigated: te number of inner iterations needed to reac te stopping criterion of te conjugate gradient metod, using te best preconditioning matrix, is only 4-5, and te speed of convergence is growing togeter wit te renement of te grid Multigrid metod In te second case te multigrid metod is used to calculate A 1. We describe te restriction operator and optimize te prolongation operator wit numerical experiments. We compare several pre- and post-smooting iterations. Te optimal iteration parameter of te damped Jacobi iteration - as smooting iteration - is also calculated. Te results sow tat te Gauss- Seidel iteration combined wit block Gauss-Seidel iteration - as smooting iteration - is te most eective: te multigrid metod using tis iteration is on average 5-8 times faster tan using te Gauss-Seidel iteration and tis advantage is growing wit te renement of te grid. Te less eective smooting iteration is te Jacobi iteration, it results on average tree times slower convergence tan te Gauss-Seidel iteration. 10
12 3 Publications Strauber, Gy.: Discrete Crouzeix-Velte decompositions on nonequidistant rectangular grids. Annales Univ. Sci. Budapest.,44 (2002), Stoyan, G., Strauber, Gy., Baran, A.: Generalizations to discrete and analytical Crouzeix-Velte decompositions. Numer. Lin. Algebra wit Appls., 11, (2004), Strauber, Gy.: Discrete Crouzeix-Velte decomposition for te disk domain. Miskolc Matematical Notes, Vol.6 (2005), No. 1, pp
Preconditioning in H(div) and Applications
1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition
More informationAN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS
Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES
More informationMATH745 Fall MATH745 Fall
MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext
More informationNotes on Multigrid Methods
Notes on Multigrid Metods Qingai Zang April, 17 Motivation of multigrids. Te convergence rates of classical iterative metod depend on te grid spacing, or problem size. In contrast, convergence rates of
More informationThe Laplace equation, cylindrically or spherically symmetric case
Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,
More informationMultigrid Methods for Discretized PDE Problems
Towards Metods for Discretized PDE Problems Institute for Applied Matematics University of Heidelberg Feb 1-5, 2010 Towards Outline A model problem Solution of very large linear systems Iterative Metods
More informationAnalysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem
Analysis of A Continuous inite Element Metod for Hcurl, div)-elliptic Interface Problem Huoyuan Duan, Ping Lin, and Roger C. E. Tan Abstract In tis paper, we develop a continuous finite element metod for
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationarxiv: v1 [math.na] 7 Mar 2019
Local Fourier analysis for mixed finite-element metods for te Stokes equations Yunui He a,, Scott P. MacLaclan a a Department of Matematics and Statistics, Memorial University of Newfoundland, St. Jon
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationMultigrid Methods for Obstacle Problems
Multigrid Metods for Obstacle Problems by Cunxiao Wu A Researc Paper presented to te University of Waterloo in partial fulfillment of te requirement for te degree of Master of Matematics in Computational
More informationA h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation
Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt
More informationAn algebraic least squares reduced basis method for the solution of parametrized Stokes equations
MATHICSE Institute of Matematics Scool of Basic Sciences MATHICSE Tecnical Report Nr. 21.2017 September 2017 An algebraic least squares reduced basis metod for te solution of parametrized Stokes equations
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
More informationFigure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be d
Lower Bounds for Two-Level Additive Scwarz Preconditioners wit Small Overlap * Susanne C. Brenner Department of Matematics University of Sout Carolina Columbia, SC 908 Summary. Lower bounds for te condition
More informationNew Streamfunction Approach for Magnetohydrodynamics
New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationLEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS
SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationarxiv: v1 [math.na] 20 Jul 2009
STABILITY OF LAGRANGE ELEMENTS FOR THE MIXED LAPLACIAN DOUGLAS N. ARNOLD AND MARIE E. ROGNES arxiv:0907.3438v1 [mat.na] 20 Jul 2009 Abstract. Te stability properties of simple element coices for te mixed
More information2 Multi-Dimensional Variational Principles y s n u = α θ pu = β n Ω Figure 3..: Two-dimensional region wit and normal vector n x were
Capter 3 Multi-Dimensional Variational Principles 3. Galerkin's Metod and Extremal Principles Te construction of Galerkin formulations presented in Capters and 2 for one-dimensional problems readily extends
More information1. Introduction. We consider the model problem: seeking an unknown function u satisfying
A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationOn convexity of polynomial paths and generalized majorizations
On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
More informationRobust approximation error estimates and multigrid solvers for isogeometric multi-patch discretizations
www.oeaw.ac.at Robust approximation error estimates and multigrid solvers for isogeometric multi-patc discretizations S. Takacs RICAM-Report 2017-32 www.ricam.oeaw.ac.at Robust approximation error estimates
More informationarxiv: v1 [math.na] 3 Nov 2011
arxiv:.983v [mat.na] 3 Nov 2 A Finite Difference Gost-cell Multigrid approac for Poisson Equation wit mixed Boundary Conditions in Arbitrary Domain Armando Coco, Giovanni Russo November 7, 2 Abstract In
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More informationMANY scientific and engineering problems can be
A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial
More informationChapter 4: Numerical Methods for Common Mathematical Problems
1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot
More informationSharp Korn inequalities in thin domains: The rst and a half Korn inequality
Sarp Korn inequalities in tin domains: Te rst and a alf Korn inequality Davit Harutyunyan (University of Uta) joint wit Yury Grabovsky (Temple University) SIAM, Analysis of Partial Dierential Equations,
More informationTHE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein
Worksop on Transforms and Filter Banks (WTFB),Brandenburg, Germany, Marc 999 THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS L. Trautmann, R. Rabenstein Lerstul
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationNumerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems
Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for
More informationStability properties of a family of chock capturing methods for hyperbolic conservation laws
Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation
More informationBlanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS
Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationChapter 10. Function approximation Function approximation. The Lebesgue space L 2 (I)
Capter 1 Function approximation We ave studied metods for computing solutions to algebraic equations in te form of real numbers or finite dimensional vectors of real numbers. In contrast, solutions to
More informationAN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS
AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS GRADY B. WRIGHT, ROBERT D. GUY, AND AARON L. FOGELSON Abstract. We develop a computational metod for simulating models of gel dynamics
More informationA Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems
J Sci Comput (07 7:95 8 DOI 0.007/s095-06-096-4 A Weak Galerkin Metod wit an Over-Relaxed Stabilization for Low Regularity Elliptic Problems Lunji Song, Kaifang Liu San Zao Received: April 06 / Revised:
More informationResearch Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method
Matematical Problems in Engineering Volume 205, Article ID 57298, 7 pages ttp://dx.doi.org/0.55/205/57298 Researc Article Smooting Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationGlobal Output Feedback Stabilization of a Class of Upper-Triangular Nonlinear Systems
9 American Control Conference Hyatt Regency Riverfront St Louis MO USA June - 9 FrA4 Global Output Feedbac Stabilization of a Class of Upper-Triangular Nonlinear Systems Cunjiang Qian Abstract Tis paper
More informationFEM solution of the ψ-ω equations with explicit viscous diffusion 1
FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible
More informationDedicated to the 70th birthday of Professor Lin Qun
Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,
More informationIntroduction to Multigrid Method
Introduction to Multigrid Metod Presented by: Bogojeska Jasmina /08/005 JASS, 005, St. Petersburg 1 Te ultimate upsot of MLAT Te amount of computational work sould be proportional to te amount of real
More information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationHYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE STOKES PROBLEM
MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 533 563 S 0025-5718(05)01804-1 Article electronically publised on December 16, 2005 HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationInf sup testing of upwind methods
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 27, No. 4, pp. 47 492 c 26 Society for Industrial and Applied Matematics A NOVEL MULTIGRID BASED PRECONDITIONER FOR HETEROGENEOUS HELMHOLTZ PROBLEMS Y. A. ERLANGGA, C. W. OOSTERLEE,
More informationCOMPUTATIONAL COMPARISON BETWEEN THE TAYLOR HOOD AND THE CONFORMING CROUZEIX RAVIART ELEMENT
Proceedings of ALGORITMY 5 pp. 369 379 COMPUTATIONAL COMPARISON BETWEEN E TAYLOR HOOD AND E CONFORMING OUZEIX RAVIART ELEMENT ROLF KRAHL AND EBERHARD BÄNSCH Abstract. Tis paper is concerned wit te computational
More informationarxiv: v1 [math.na] 9 Sep 2015
arxiv:509.02595v [mat.na] 9 Sep 205 An Expandable Local and Parallel Two-Grid Finite Element Sceme Yanren ou, GuangZi Du Abstract An expandable local and parallel two-grid finite element sceme based on
More information27. A Non-Overlapping Optimized Schwarz Method which Converges with Arbitrarily Weak Dependence on h
Fourteent International Conference on Domain Decomposition Metods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 003 DDM.org 7. A Non-Overlapping Optimized Scwarz Metod wic Converges
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationDiffraction. S.M.Lea. Fall 1998
Diffraction.M.Lea Fall 1998 Diffraction occurs wen EM waves approac an aperture (or an obstacle) wit dimension d > λ. We sall refer to te region containing te source of te waves as region I and te region
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationMAT Calculus for Engineers I EXAM #1
MAT 65 - Calculus for Engineers I EXAM # Instructor: Liu, Hao Honor Statement By signing below you conrm tat you ave neiter given nor received any unautorized assistance on tis eam. Tis includes any use
More informationCHAPTER 2. Unitary similarity and unitary equivalence
CHAPTER 2 Unitary similarity and unitary equivalence 2.0 Introduction yin Capter 1, we made an initial study of similarity of A 2 M n via a general nonsingular matrix S, tat is, te transformation A! S
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More informationMATH1901 Differential Calculus (Advanced)
MATH1901 Dierential Calculus (Advanced) Capter 3: Functions Deinitions : A B A and B are sets assigns to eac element in A eactl one element in B A is te domain o te unction B is te codomain o te unction
More informationA MULTIGRID ALGORITHM FOR. Richard E. Ewing and Jian Shen. Institute for Scientic Computation. Texas A&M University. College Station, Texas SUMMARY
A MULTIGRID ALGORITHM FOR THE CELL-CENTERED FINITE DIFFERENCE SCHEME Richard E. Ewing and Jian Shen Institute for Scientic Computation Texas A&M University College Station, Texas SUMMARY In this article,
More informationBlock Diagonal Preconditioners for Saddle Point Matrices
Block Diagonal Preconditioners for Saddle Point Matrices Doris Scumann July 9, 28 Bakkalaureatsarbeit aus "Numerik", Joannes Kepler Universität Linz, WS 27 Name: Doris Scumann MatrNr: 555429 StKz: 2 Contents
More informationMixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations
Mixed Finite Element Metods for Incompressible Flow: Stationary Stoes Equations Ziqiang Cai, Carles Tong, 2 Panayot S. Vassilevsi, 2 Cunbo Wang Department of Matematics, Purdue University, West Lafayette,
More informationUniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems
Uniform estimate of te constant in te strengtened CBS inequality for anisotropic non-conforming FEM systems R. Blaeta S. Margenov M. Neytceva Version of November 0, 00 Abstract Preconditioners based on
More informationRecent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm
Recent Progress in te Integration of Poisson Systems via te Mid Point Rule and Runge Kutta Algoritm Klaus Bucner, Mircea Craioveanu and Mircea Puta Abstract Some recent progress in te integration of Poisson
More informationResearch Article Cubic Spline Iterative Method for Poisson s Equation in Cylindrical Polar Coordinates
International Scolarly Researc Network ISRN Matematical Pysics Volume 202, Article ID 2456, pages doi:0.5402/202/2456 Researc Article Cubic Spline Iterative Metod for Poisson s Equation in Cylindrical
More informationRobust multigrid solvers for the biharmonic problem in isogeometric analysis
www.oeaw.ac.at Robust multigrid solvers for te biarmonic problem in isogeometric analysis J. Sogn, S. Takacs RICAM-Report 2018-03 www.ricam.oeaw.ac.at Robust multigrid solvers for te biarmonic problem
More informationarxiv: v1 [math.na] 17 Jul 2014
Div First-Order System LL* FOSLL* for Second-Order Elliptic Partial Differential Equations Ziqiang Cai Rob Falgout Sun Zang arxiv:1407.4558v1 [mat.na] 17 Jul 2014 February 13, 2018 Abstract. Te first-order
More informationOverlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions
Proc. Indian Acad. Sci. (Mat. Sci.) Vol. 121, No. 4, November 2011, pp. 481 493. c Indian Academy of Sciences Overlapping domain decomposition metods for elliptic quasi-variational inequalities related
More informationSTABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES
STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES JEAN-LUC GUERMOND,, JOSEPH E PASCIAK Abstract Using a general approximation setting aving te generic properties of finite-elements, we
More informationSolving Large Nonlinear Sparse Systems
Solving Large Nonlinear Sparse Systems Fred W. Wubs and Jonas Thies Computational Mechanics & Numerical Mathematics University of Groningen, the Netherlands f.w.wubs@rug.nl Centre for Interdisciplinary
More informationJian-Guo Liu 1 and Chi-Wang Shu 2
Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department
More informationA SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS
A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS CONSTANTIN BACUTA AND KLAJDI QIRKO Abstract. We investigate new PDE discretization approaces for solving variational formulations wit different types
More information(4.2) -Richardson Extrapolation
(.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as
More informationNumerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions
Proc. of te 8t WSEAS Int. Conf. on Matematical Metods and Computational Tecniques in Electrical Engineering, Bucarest, October 16-17, 2006 219 Numerical Solution of One Dimensional Nonlinear Longitudinal
More informationSolution of the Two-Dimensional Steady State Heat Conduction using the Finite Volume Method
Ninth International Conference on Computational Fluid Dynamics (ICCFD9), Istanbul, Turkey, July 11-15, 2016 ICCFD9-0113 Solution of the Two-Dimensional Steady State Heat Conduction using the Finite Volume
More informationMATH1151 Calculus Test S1 v2a
MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums
More informationTHE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718XX0000-0 THE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We solve te problem of
More informationDifferent Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method
WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles
More informationSMAI-JCM SMAI Journal of Computational Mathematics
SMAI-JCM SMAI Journal of Computational Matematics Compatible Maxwell solvers wit particles II: conforming and non-conforming 2D scemes wit a strong Faraday law Martin Campos Pinto & Eric Sonnendrücker
More informationNumerical Analysis of the Double Porosity Consolidation Model
XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real 21-25 septiembre 2009 (pp. 1 8) Numerical Analysis of te Double Porosity Consolidation Model N. Boal
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationMass Lumping for Constant Density Acoustics
Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial
More informationDifferential Calculus (The basics) Prepared by Mr. C. Hull
Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit
More information4.1 Eigenvalues, Eigenvectors, and The Characteristic Polynomial
Linear Algebra (part 4): Eigenvalues, Diagonalization, and the Jordan Form (by Evan Dummit, 27, v ) Contents 4 Eigenvalues, Diagonalization, and the Jordan Canonical Form 4 Eigenvalues, Eigenvectors, and
More informationDiscontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System
Discontinuous Galerkin Metods for Relativistic Vlasov-Maxwell System He Yang and Fengyan Li December 1, 16 Abstract e relativistic Vlasov-Maxwell (RVM) system is a kinetic model tat describes te dynamics
More informationCoupling Iterative Subsystem Solvers Wolfgang Mackens, Jurgen Menck, and Heinric Voss Tecnisce Universitat Hamburg, Arbeitsbereic Matematik, Kasernenstrae 12, D-21073 Hamburg,fmackens, menck, vossg@tu-arburg.de,
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationA UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING
A UNIFORM INF SUP CONDIION WIH APPLICAIONS O PRECONDIIONING KEN ANDRE MARDAL, JOACHIM SCHÖBERL, AND RAGNAR WINHER Abstract. A uniform inf sup condition related to a parameter dependent Stokes problem is
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationNumerical Solution to Parabolic PDE Using Implicit Finite Difference Approach
Numerical Solution to arabolic DE Using Implicit Finite Difference Approac Jon Amoa-Mensa, Francis Oene Boateng, Kwame Bonsu Department of Matematics and Statistics, Sunyani Tecnical University, Sunyani,
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationFINITE ELEMENT APPROXIMATIONS AND THE DIRICHLET PROBLEM FOR SURFACES OF PRESCRIBED MEAN CURVATURE
FINITE ELEMENT APPROXIMATIONS AND THE DIRICHLET PROBLEM FOR SURFACES OF PRESCRIBED MEAN CURVATURE GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We give a finite element procedure for te Diriclet Problem
More information