A COMMENT ON LEASTSQUARES FINITE ELEMENT METHODS WITH MINIMUM REGULARITY ASSUMPTIONS


 Elisabeth Griffin
 2 years ago
 Views:
Transcription
1 INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 10, Number 4, Pages c 2013 Institute for Scientific Computing and Information A COMMENT ON LEASTSQUARES FINITE ELEMENT METHODS WITH MINIMUM REGULARITY ASSUMPTIONS JAEUN KU Abstract. Leastsquares(LS) finite element methods are applied successfully to a wide range of problems arising from science and engineering. However, there are reservations to use LS methods for problems with low regularity solutions. In this paper, we consider LS methods for secondorder elliptic problems using the minimum regularity assumption, i.e. the solution only belongs to H 1 space. We provide a theoretical analysis showing that LS methods are competitive alternatives to mixed and standard Galerkin methods by establishing that LS solutions are bounded by the mixed and standard Galerkin solutions. Key words. leastsquares, finite element methods, Galerkin methods. 1. Introduction The purpose of this paper is to show that LS methods could compete favorably with mixed Galerkin methods under minimum regularity assumptions, i.e. the solution only belongs to H 1 space. We consider firstorder LS methods for secondorder elliptic problems proposed by Cai et. al [6] and Pehlivanov et. al [10]. They transformed the secondorder equations into a system of firstorder by introducing a new variable(flux) σ = A u. Leastsquares type methods applied to the system lead to a minimization problem and resulting algebraic equation involves a symmetric and positive definite matrix. The approximate spaces do not require the infsup condition and any conforming finite element spaces can be used as approximate spaces. While the LS methods are successfully applied to a wide range of problems in science and engineering, there are reservations to use LS methods for problems with low regularity solutions such as problems with discontinuous coefficients, problems on nonconvex domains etc. This is due to the fact that most of the error estimates concerning LS methods require high regularity solutions. In this paper, we consider errors of LS solutions, and mixed and standard Galerkin solutions under the assumption, u 1 C f 1, and establish σ σ h 0 + u u h 0 C( σ σ m h 0 + u u G h 0 ), where (u h,σ h ) is the LS solution for (u,σ = A u), and σ m h and ug h is the mixed and Galerkin solution for σ and u, respectively. From this estimate, we observe that LS solutions compete favorably with mixed and Galerkin solutions. For other results concerning error estimates with minimum regularity assumptions, we refer the reader to [12], where the error estimates for the RitzGalerkin methods are presented with the minimum regularity assumption considered here. For results concerning smooth problems, we refer to [1, 3] and references therein. Received by the editors September 24, Mathematics Subject Classification. 65N30, 65N
2 900 J. KU 2. Problem formulation Let Ω be bounded domain in R n,n = 2,3 with Ω = Γ D ΓN, where Γ D. Let n denote the unit outward normal vector to the boundary. We consider the following boundary value problem: (1) (A u) = f in Ω, with boundary conditions (2) u = 0 on Γ D and n A u = 0 on Γ N, where the symbols and stand for the divergence and gradient operators, respectively; f L 2 (Ω) and A = (a ij (x)) n i,j=1,x Ω. We shall assume that a ij L (Ω) and the matrix A is symmetric and uniformly positive definite, i.e., there exist positive constants α 0 > 0 and α 1 > 0 such that (3) α 0 ζ T ζ ζ T Aζ α 1 ζ T ζ, for all ζ R n and all x Ω. We assume that there exists a unique solution to (1). Let H s (Ω) denote the Sobolev space oforder s defined on Ω. The norm in H s (Ω) will be denoted by s. For s = 0,H s (Ω) coincides with L 2 (Ω). We shall use the spaces with norms V = {u H 1 (Ω) : u = 0 on Γ D }, W = {σ (L 2 (Ω)) n : σ L 2 (Ω) and n σ = 0 on Γ N }, u 2 1 = (u,u)+( u, u) and σ 2 H(div) = ( σ, σ)+(σ, σ). We assume the following a priori estimate for u satisfying (1): there exists a positive constant C independent of f satisfying (4) u 1 C f 1. Here, f 1 is defined in the standard way by v 1 = sup φ V (v,φ) φ 1. As noted in [12], it is not known in general whether u H 1+s (Ω) for some s > 0 even if f C (Ω), under the assumption on the coefficients a ij. Here and thereafter, we use C with or without subscripts to denote a generic positive constant, possibly different at different occurrences, that is independent of the mesh size h and f. By introducing a new variable σ = A u W, we transform the original problem into a system of firstorder (5) with boundary conditions σ +A u = 0 in Ω, σ = f in Ω, (6) u = 0 on Γ D and n σ = 0 on Γ N, Then, the leastsquares method for the firstorder system (5) is: Find u V,σ W such that (7) b(u,σ;v,q) ( σ, q)+ ( A 1 (σ +A u),q+a v ) for all v V,q W. = (f, q),
3 LEASTSQUARES WITH MINIMUM REGULARITY Finite element approximation Let T h be a regular triangulation of Ω (see [7]) with triangular/tetrahedra elements of size h = max{diam(k);k T h }. Let P k (K) be the space of polynomials of degree k on triangle K and denote the local RaviartThomas space of order k on K: RT k (K) = P k (K) n +xp k (K) with x = (x 1,..., x n ). Then the standard (conforming) continuous piecewise polynomials of degree r and the standard H(div) conforming RaviartThomas space of index k [11] are defined, respectively, by (8) (9) V r h = {q V : q K P r (K) K T h }, W k h = {τ W : τ K RT k (K) K T h }. The finite element approximation to (7) is: Find u h V r h and σ h W k h such that (10) b(u h,σ h ;v h,q h ) = (f, q h ), forallv h V r h,q h W k h.notethatthebilinearformb(, ;, )satisfiesthefollowing coercivity property: For any (v,τ) V W, (11) v τ 2 H(div) Cb(v,τ;v,τ). From the above coercivity property and LaxMilgram Theorem, it can be easily shown that (10) has a unique solution. Moreover, the error has the orthogonality property (12) b(u u h,σ σ h ;v h,q h ) = 0, for all v h V r h,q h W k h Mixed and Standard Galerkin methods. We briefly introduce the mixed and standard Galerkin methods. First, define (13) Q r h = {q L2 (Ω) : q K P r (K), for each K T h }. The mixed finite element method corresponding to (5) is defined as follows: Find a pair (u m h,σm h ) Qk h Wk h such that (14) (A 1 σ m h,q h) ( q h,u m h ) = 0, ( σ m h,v h) = (f,v h ) for all (v h,q h ) Q k h Wk h. The pair (u um h,σ σm h ) satisfy the following error equations (15) (16) (A 1 (σ σ m h ),q h ) ( q h,u u m h ) = 0, ( (σ σ m h ),v h) = 0. The standard Galerkin solution u G h V r h is defined as (17) (A (u u G h), ψ) = 0, for all ψ V r h.
4 902 J. KU 4. Upper bound of LS solution with mixed and Galerkin solutions We provide our main result showing that LS methods provide competitive alternatives to mixed and Galerkin methods. In other words, we establish that the LS solution is bounded by the mixed and Galerkin solutions under minimum regularity assumption, i.e. u H 1 (Ω). The proof given here is based on the technique developed in [5]. Theorem 1. Let (u h,σ h ) be the LS solutions satisfying (12), (u m h,σm h ) be the mixed solution satisfying (14), and u G h be the Galerkin solution satisfying (17). Then, (18) σ σ h 0 + u u h 0 C( σ σ m h 0 + u u G h 0 ). Proof. By the triangle inequality and the definition of norms, we have (19) σ σ h 0 + u u h 0 σ σ m h 0 + u u G h 0 + σ m h σ h 0 + u G h u h 0 σ σ m h 0 + u u G h 0 + σ m h σ h H(div) + u G h u h 1. Using coercivity (11) and orthogonal property (12), we have σ m h σ h 2 H(div) + ug h u h 2 1 Cb(u G h u h,σ m h σ h;u G h u h,σ m h σ h) (20) = Cb(u G h u,σ m h σ;u G h u h,σ m h σ h ). Now, by the definition of b( ; ) in (7), and (16), (17), integration by parts and CauchySchwarz inequality, we have b(u G h u,σm h σ;ug h u h,σ m h σ h) = ( (σ m h σ), (σm h σ h)) +(A 1 (σ m h σ +A (ug h u)), σm h σ h +A (u G h u h)) = (A 1 (σ m h σ),σm h σ h)+(σ m h σ, (ug h u h)) (u G h u, (σm h σ h)) C 1 ( σ σ m h u u G h 2 0)+ 1 C 1 ( σ m h σ h 2 H(div) + ug h u h 2 1). Plugging the above inequality into (20) and using a kickback argument for sufficiently large C 1, we obtain σ m h σ h H(div) + u G h u h 1 C( σ σ m h 0 + u u G h 0). Finally, plugging the above estimate into (19), we obtain the desired inequality. This completes the proof. Acknowledgments This paper is motivated by a conversation with Dr. Junping Wang during International Conference on Computational Mathematics, Yonsei University, South Korea. The author would like to thank Dr. Wang for the helpful conversation, and organizers of the conference at Yonsei University for the wonderful opportunities. References [1] P. B. Bochev and M. D. Gunzburger, On leastsquares finite element methods for the Poisson equation and their connection to the Dirichlet and Kelvin principles, SIAM J. Numer. Anal., 43:1 (2005), [2] J. H. Bramble, R. D. Lazarov and J. E. Pasciak, A leastsquares approach based on a discrete minus one inner product for first order systems, Math. Comp., 66(1997), pp [3] J. Brandts, Y. Chen and J. Yang, A note on leastsquares mised finite elements in relation to standard and mised finite elements, IMA J. Numer. Anal., 26 (2006), no. 4, [4] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, SpringVerlag, Berlin, 1991.
5 LEASTSQUARES WITH MINIMUM REGULARITY 903 [5] Z. Cai and J. Ku, Optimal Error Estimate for the Div LeastSquares Method with Data f L 2 and Application to Nonlinear Problems, SIAM J. Numer. Anal., 47 (2010), no. 6, [6] Z. Cai, R. Lazarov, T. A. Manteuffel and S. F. McCormick, Firstorder system least squares for secondorder partial differential equations:part I., SIAM J. Numer. Anal. 31 (1994), pp [7] P. G. Ciarlet, The Finite Element Methods for Elliptic Problems, NorthHolland, Amsterdam, [8] V. Girault and P. A. Raviart, Finite Element Methods for NavierStokes Equations: Theory and Algorithms, SpringerVerlag, New York, [9] P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, [10] A. I. Pehlivanov, G. F. Carey and R. D. Lazarov, Leastsquares mixed finite element methods for secondorder elliptic problems, SIAM J. Numer Anal. 31 (1994), pp [11] P.A. Raviart and J. M. Thomas, A mixed finite element method for second order elliptic problems, Mathematical Aspects of the Finite Element Method, Lectures Notes in Math. 606, SpringVerlag, New York(1977). [12] A. Schatz and J. Wang, Some new error estimates for RitzGalerkin methods with minimal regularity assumptions, Math. Comp., 65(1996), pp Department of Mathematics, Oklahoma State University, 401 Mathematical Sciences, Stillwater, OK 74078, USA URL: jku/
An Additive NeumannNeumann Method for Mortar Finite Element for 4th Order Problems
An Additive eumanneumann Method for Mortar Finite Element for 4th Order Problems Leszek Marcinkowski Department of Mathematics, University of Warsaw, Banacha 2, 02097 Warszawa, Poland, Leszek.Marcinkowski@mimuw.edu.pl
More informationA mixed FEM for the quadcurl eigenvalue problem
Noname manuscript No. (will be inserted by the editor) A mixed FEM for the quadcurl eigenvalue problem Jiguang Sun Received: date / Accepted: date Abstract The quadcurl problem arises in the study of
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 Domain Embedding/Boundary Control Method to Solve Elliptic Problems in Arbitrary Domains
A Domain Embedding/Boundary Control Method to Solve Elliptic Problems in Arbitrary Domains L. Badea 1 P. Daripa 2 Abstract This paper briefly describes some essential theory of a numerical method based
More information1. Introduction. O. MALI, A. MUZALEVSKIY, and D. PAULY
Russ. J. Numer. Anal. Math. Modelling, Vol. 28, No. 6, pp. 577 596 (2013) DOI 10.1515/ rnam20130032 c de Gruyter 2013 Conforming and nonconforming functional a posteriori error estimates for elliptic
More informationJOSEPH E. PASCIAK AND JUN ZHAO
.. OVERLAPPING SCHWARZ METHODS IN H(curl) ON NONCONVEX DOMAINS JOSEPH E. PASCIAK AND JUN ZHAO Abstract. We consider domain decomposition preconditioners for the linear algebraic equations which result
More informationCONSTANTSIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE plaplacian. Pasquale Candito and Giuseppina D Aguí
Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANTSIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE plaplacian Pasquale
More informationAN EXPANSION FORMULA FOR FRACTIONAL DERIVATIVES AND ITS APPLICATION. Abstract
AN EXPANSION FORMULA FOR FRACTIONAL DERIVATIVES AND ITS APPLICATION T. M. Atanackovic 1 and B. Stankovic 2 Dedicated to Professor Ivan H. Dimovski on the occasion of his 7th birthday Abstract An expansion
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 10 Boundary Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction
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 WILEYINTERSCIENCE A John Wiley & Sons, Inc.,
More informationTheory of Sobolev Multipliers
Vladimir G. Maz'ya Tatyana O. Shaposhnikova Theory of Sobolev Multipliers With Applications to Differential and Integral Operators ^ Springer Introduction Part I Description and Properties of Multipliers
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 informationFEM Software Automation, with a case study on the Stokes Equations
FEM Automation, with a case study on the Stokes Equations FEM Andy R Terrel Advisors: L R Scott and R C Kirby Numerical from Department of Computer Science University of Chicago March 1, 2006 Masters Presentation
More informationBOUNDED, ASYMPTOTICALLY STABLE, AND L 1 SOLUTIONS OF CAPUTO FRACTIONAL DIFFERENTIAL EQUATIONS. Muhammad N. Islam
Opuscula Math. 35, no. 2 (215), 181 19 http://dx.doi.org/1.7494/opmath.215.35.2.181 Opuscula Mathematica BOUNDED, ASYMPTOTICALLY STABLE, AND L 1 SOLUTIONS OF CAPUTO FRACTIONAL DIFFERENTIAL EQUATIONS Muhammad
More informationApplications to Data Smoothing and Image Processing I
Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is
More informationELECE8104 Stochastics models and estimation, Lecture 3b: Linear Estimation in Static Systems
Stochastics models and estimation, Lecture 3b: Linear Estimation in Static Systems Minimum Mean Square Error (MMSE) MMSE estimation of Gaussian random vectors Linear MMSE estimator for arbitrarily distributed
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 informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of RouHuai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of RouHuai Wang 1. Introduction In this note we consider semistable
More informationPeriodic Table of the Finite Elements
7%12I[WZSPYQIRYQFIV November 03, 2014 Periodic Table of the Finite Elements By Douglas Arnold, Anders Logg The finite element method is one of the most powerful and widely applicable techniques for the
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 10 Boundary Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at UrbanaChampaign
More informationHøgskolen i Narvik Sivilingeniørutdanningen
Høgskolen i Narvik Sivilingeniørutdanningen Eksamen i Faget STE67 ELEMENTMETODEN Klasse: 4.ID Dato: 4.2.23 Tid: Kl. 9. 2. Tillatte hjelpemidler under eksamen: Kalkulator. Bok Numerical solution of partial
More informationSolvability of Fractional Dirichlet Problems with Supercritical Gradient Terms.
Solvability of Fractional Dirichlet Problems with Supercritical Gradient Terms. Erwin Topp P. Universidad de Santiago de Chile Conference HJ2016, Rennes, France May 31th, 2016 joint work with Gonzalo Dávila
More informationOPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS
OPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS ERIC T. CHUNG AND BJÖRN ENGQUIST Abstract. In tis paper, we developed and analyzed a new class of discontinuous
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 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 expressions. Permutations and Combinations.
More informationA NEW APPROACH TO THE CORONA THEOREM FOR DOMAINS BOUNDED BY A C 1+α CURVE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 40, 2015, 767 772 A NEW APPROACH TO THE CORONA THEOREM FOR DOMAINS BOUNDED BY A C 1+α CURVE José Manuel EnríquezSalamanca and María José González
More informationH(curl) auxiliary mesh preconditioning
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Published online in Wiley InterScience (www.interscience.wiley.com)..534 H(curl) auxiliary mesh preconditioning Tzanio V. Kolev 1, Joseph E. Pasciak 2 and Panayot
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationClass Meeting # 1: Introduction to PDEs
MATH 18.152 COURSE NOTES  CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x
More informationRobert Eymard 1, Raphaèle Herbin 2 and Jean Claude Latché 3
ESAIM: M2AN Vol. 40, N o 3, 2006, pp. 501 527 DOI: 10.1051/m2an:2006024 ESAIM: Mathematical Modelling and Numerical Analysis www.edpsciences.org/m2an ON A STABILIZED COLOCATED FINITE VOLUME SCHEME FOR
More informationExact shapereconstruction by onestep linearization in electrical impedance tomography
Exact shapereconstruction by onestep linearization in electrical impedance tomography Bastian von Harrach harrach@math.unimainz.de Institut für Mathematik, Joh. GutenbergUniversität Mainz, Germany
More informationThe pnorm generalization of the LMS algorithm for adaptive filtering
The pnorm generalization of the LMS algorithm for adaptive filtering Jyrki Kivinen University of Helsinki Manfred Warmuth University of California, Santa Cruz Babak Hassibi California Institute of Technology
More informationOscillation of Higher Order Fractional Nonlinear Difference Equations
International Journal of Difference Equations ISSN 09736069, Volume 10, Number 2, pp. 201 212 (2015) http://campus.mst.edu/ijde Oscillation of Higher Order Fractional Nonlinear Difference Equations Senem
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationON A MIXED SUMDIFFERENCE EQUATION OF VOLTERRAFREDHOLM TYPE. 1. Introduction
SARAJEVO JOURNAL OF MATHEMATICS Vol.5 (17) (2009), 55 62 ON A MIXED SUMDIFFERENCE EQUATION OF VOLTERRAFREDHOLM TYPE B.. PACHPATTE Abstract. The main objective of this paper is to study some basic properties
More informationIntroduction to Computational Manifolds and Applications
IMPA  Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1  Constructions Prof. Marcelo Ferreira Siqueira mfsiqueira@dimap.ufrn.br
More informationError estimates for nearly degenerate finite elements
Error estimates for nearly degenerate finite elements Pierre Jamet In RAIRO: Analyse Numérique, Vol 10, No 3, March 1976, p. 43 61 Abstract We study a property which is satisfied by most commonly used
More informationMultiple Solutions to a Boundary Value Problem for an nth Order Nonlinear Difference Equation
Differential Equations and Computational Simulations III J. Graef, R. Shivaji, B. Soni, & J. Zhu (Editors) Electronic Journal of Differential Equations, Conference 01, 1997, pp 129 136. ISSN: 10726691.
More informationInner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 34 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
More informationTRIPLE POSITIVE SOLUTIONS FOR BOUNDARY VALUE PROBLEM OF A NONLINEAR FRACTIONAL DIFFERENTIAL EQUATION. Communicated by Mohammad Asadzadeh
Bulletin of the Iranian Mathematical Society Vol. 33 No. 2 (27), pp . TRIPLE POSITIVE SOLUTIONS FOR BOUNDARY VALUE PROBLEM OF A NONLINEAR FRACTIONAL DIFFERENTIAL EQUATION R. DEHGHANI AND K. GHANBARI*
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More informationSinguläre Phänomene und Skalierung in mathematischen Modellen
RHEINISCHE FRIDRICHWILHELMUNIVERSITÄT BONN Diffusion Problem With Boundary Conditions of Hysteresis Type N.D.Botkin, K.H.Hoffmann, A.M.Meirmanov, V.N.Starovoitov no. Sonderforschungsbereich 6 Singuläre
More informationON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE
i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear
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 information17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):
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 email: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider twopoint
More informationUNIVERSITETET I OSLO
NIVERSITETET I OSLO Det matematisknaturvitenskapelige fakultet Examination in: Trial exam Partial differential equations and Sobolev spaces I. Day of examination: November 18. 2009. Examination hours:
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationInner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
More informationA gentle introduction to the Finite Element Method. Francisco Javier Sayas
A gentle introduction to the Finite Element Method Francisco Javier Sayas 2008 An introduction If you haven t been hiding under a stone during your studies of engineering, mathematics or physics, it is
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 informationRemoving the stabilization parameter in fitted and unfitted symmetric Nitsche formulations
Removing the stabilization parameter in fitted and unfitted symmetric Nitsche formulations Christoph Lehrenfeld arxiv:1603.00617v1 [math.na] 2 Mar 2016 March 3, 2016 In many situations with finite element
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 informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationLinköping University Electronic Press
Linköping University Electronic Press Report Wellposed boundary conditions for the shallow water equations Sarmad Ghader and Jan Nordström Series: LiTHMATR, 0348960, No. 4 Available at: Linköping University
More informationTheta Functions. Lukas Lewark. Seminar on Modular Forms, 31. Januar 2007
Theta Functions Lukas Lewark Seminar on Modular Forms, 31. Januar 007 Abstract Theta functions are introduced, associated to lattices or quadratic forms. Their transformation property is proven and the
More informationCommuting Interpolation Operators for H(curl) and H(div)
Commuting Interpolation Operators for H(curl) and H(div) Joachim Schöberl Radon Institute for Computational and Applied Mathematics Contents: Introduction to Maxwell equations Commuting interpolation operators:
More informationNUMERICALLY EFFICIENT METHODS FOR SOLVING LEAST SQUARES PROBLEMS
NUMERICALLY EFFICIENT METHODS FOR SOLVING LEAST SQUARES PROBLEMS DO Q LEE Abstract. Computing the solution to Least Squares Problems is of great importance in a wide range of fields ranging from numerical
More informationRegression Using Support Vector Machines: Basic Foundations
Regression Using Support Vector Machines: Basic Foundations Technical Report December 2004 Aly Farag and Refaat M Mohamed Computer Vision and Image Processing Laboratory Electrical and Computer Engineering
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 informationc 2007 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 29, No. 3, pp. 338 354 c 27 Society for Industrial and Applied Mathematics BIVARIATE SPLINES OF VARIOUS DEGREES FOR NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS XIANLIANG
More informationOPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics
More informationCofactor Expansion: Cramer s Rule
Cofactor Expansion: Cramer s Rule MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Today we will focus on developing: an efficient method for calculating
More informationMonotone maps of R n are quasiconformal
Monotone maps of R n are quasiconformal K. Astala, T. Iwaniec and G. Martin For Neil Trudinger Abstract We give a new and completely elementary proof showing that a δ monotone mapping of R n, n is K quasiconformal
More informationABHELSINKI UNIVERSITY OF TECHNOLOGY
ABHELSINKI UNIVERSITY OF TECHNOLOGY TECHNISCHE UNIVERSITÄT HELSINKI UNIVERSITE DE TECHNOLOGIE D HELSINKI Computational results for the superconvergence and postprocessing of MITC plate elements Jarkko
More informationFinite Volume Methods
Finite Volume Methods Robert Eymard 1, Thierry Gallouët and Raphaèle Herbin 3 January 3. This manuscript is an update of the preprint n 9719 du LATP, UMR 663, Marseille, September 1997 which appeared
More informationDeriving character tables: Where do all the numbers come from?
3.4. Characters and Character Tables 3.4.1. Deriving character tables: Where do all the numbers come from? A general and rigorous method for deriving character tables is based on five theorems which in
More informationLINEAR SYSTEMS. Consider the following example of a linear system:
LINEAR SYSTEMS Consider the following example of a linear system: Its unique solution is x +2x 2 +3x 3 = 5 x + x 3 = 3 3x + x 2 +3x 3 = 3 x =, x 2 =0, x 3 = 2 In general we want to solve n equations in
More informationPriority Program 1253
eutsche Forschungsgemeinschaft Priority Program 1253 Optimization with Partial ifferential Equations Roland Herzog, Christian Meyer and Gerd Wachsmuth Regularity of isplacement and Stresses in Linear and
More informationThin Layers in Micromagnetism
Thin Layers in Micromagnetism Gilles Carbou Mathématiques Appliquées de Bordeaux, CNRS ERS 23 et Université Bordeaux, 35 cours de la libération, 33405 Talence cedex, France. Abstract  In this paper we
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationSMOOTHING APPROXIMATIONS FOR TWO CLASSES OF CONVEX EIGENVALUE OPTIMIZATION PROBLEMS YU QI. (B.Sc.(Hons.), BUAA)
SMOOTHING APPROXIMATIONS FOR TWO CLASSES OF CONVEX EIGENVALUE OPTIMIZATION PROBLEMS YU QI (B.Sc.(Hons.), BUAA) A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF SCIENCE DEPARTMENT OF MATHEMATICS NATIONAL
More informationReal Roots of Quadratic Interval Polynomials 1
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 21, 10411050 Real Roots of Quadratic Interval Polynomials 1 Ibraheem Alolyan Mathematics Department College of Science, King Saud University P.O. Box:
More informationWe shall turn our attention to solving linear systems of equations. Ax = b
59 Linear Algebra We shall turn our attention to solving linear systems of equations Ax = b where A R m n, x R n, and b R m. We already saw examples of methods that required the solution of a linear system
More information1 Inner Products and Norms on Real Vector Spaces
Math 373: Principles Techniques of Applied Mathematics Spring 29 The 2 Inner Product 1 Inner Products Norms on Real Vector Spaces Recall that an inner product on a real vector space V is a function from
More informationA new viewpoint on geometry of a lightlike hypersurface in a semieuclidean space
A new viewpoint on geometry of a lightlike hypersurface in a semieuclidean space Aurel Bejancu, Angel Ferrández Pascual Lucas Saitama Math J 16 (1998), 31 38 (Partially supported by DGICYT grant PB970784
More informationThe General, Linear Equation
Chapter 2 The General, Linear Equation Let a 1 (x), a 2 (x),..., a n (x) be continuous functions defined on the interval a x b, and suppose u (x) is ntimes differentiable there. We form from u the function
More informationFeature Commercial codes Inhouse codes
A simple finite element solver for thermomechanical problems Keywords: Scilab, Open source software, thermoelasticity Introduction In this paper we would like to show how it is possible to develop a
More informationhttp://educ.jmu.edu/~ohmx/ Harrisonburg, VA 22807
Minah Oh CONTACT INFORMATION Department of Mathematics and Statistics 5405684929 305 Roop Hall, MSC 1911 ohmx@jmu.edu James Madison University http://educ.jmu.edu/~ohmx/ Harrisonburg, VA 22807 EDUCATION
More informationMATH 304 Linear Algebra Lecture 24: Scalar product.
MATH 304 Linear Algebra Lecture 24: Scalar product. Vectors: geometric approach B A B A A vector is represented by a directed segment. Directed segment is drawn as an arrow. Different arrows represent
More informationwhere is a bounded, polygonal domain in IR 2 and f 2 L 2 (). Furthermore, we assume a = (a ij ) 2 i;j=1 to be a symmetric, uniformly positive denite m
The coupling of mixed and conforming nite element discretizations Christian Wieners 1 and Barbara I. Wohlmuth 2 1 Introduction In this paper, we introduce and analyze a special mortar nite element method.
More informationInternational Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013
FACTORING CRYPTOSYSTEM MODULI WHEN THE COFACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II MohammediaCasablanca,
More informationThe sum of d smallbias generators fools polynomials of degree d
The sum of d smallbias generators fools polynomials of degree d Emanuele Viola April 15, 2009 Abstract We prove that the sum of d smallbias generators L : F s F n fools degreed polynomials in n variables
More informationTwo Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering
Two Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering Department of Industrial Engineering and Management Sciences Northwestern University September 15th, 2014
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationarxiv: v2 [math.co] 30 Nov 2015
PLANAR GRAPH IS ON FIRE PRZEMYSŁAW GORDINOWICZ arxiv:1311.1158v [math.co] 30 Nov 015 Abstract. Let G be any connected graph on n vertices, n. Let k be any positive integer. Suppose that a fire breaks out
More informationVariational approach to restore pointlike and curvelike singularities in imaging
Variational approach to restore pointlike and curvelike singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure BlancFéraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/2012
More informationSome remarks on PhragménLindelöf theorems for weak solutions of the stationary Schrödinger operator
Wan Boundary Value Problems (2015) 2015:239 DOI 10.1186/s1366101505080 R E S E A R C H Open Access Some remarks on PhragménLindelöf theorems for weak solutions of the stationary Schrödinger operator
More informationALGORITHMS FOR ALGEBRAIC CURVES
ALGORITHMS FOR ALGEBRAIC CURVES SUMMARY OF LECTURE 4 1. SCHOOF S ALGORITHM Let K be a finite field with q elements. Let p be its characteristic. Let X be an elliptic curve over K. To simplify we assume
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 informationVectors, Gradient, Divergence and Curl.
Vectors, Gradient, Divergence and Curl. 1 Introduction A vector is determined by its length and direction. They are usually denoted with letters with arrows on the top a or in bold letter a. We will use
More information15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
More informationRESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS
RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS T. J. CHRISTIANSEN Abstract. We consider scattering by an obstacle in R d, d 3 odd. We show that for the Neumann Laplacian if
More informationMATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated
194 / Department of Natural Sciences and Mathematics MATHEMATICS (MATH) The Mathematics Program: 1. Provides challenging experiences in Mathematics, Physics, and Physical Science, which prepare graduates
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NPcomplete. Then one can conclude according to the present state of science that no
More informationRecall that the gradient of a differentiable scalar field ϕ on an open set D in R n is given by the formula:
Chapter 7 Div, grad, and curl 7.1 The operator and the gradient: Recall that the gradient of a differentiable scalar field ϕ on an open set D in R n is given by the formula: ( ϕ ϕ =, ϕ,..., ϕ. (7.1 x 1
More information3 Orthogonal Vectors and Matrices
3 Orthogonal Vectors and Matrices The linear algebra portion of this course focuses on three matrix factorizations: QR factorization, singular valued decomposition (SVD), and LU factorization The first
More informationMATH 110 Spring 2015 Homework 6 Solutions
MATH 110 Spring 2015 Homework 6 Solutions Section 2.6 2.6.4 Let α denote the standard basis for V = R 3. Let α = {e 1, e 2, e 3 } denote the dual basis of α for V. We would first like to show that β =
More informationThe Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression
The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression The SVD is the most generally applicable of the orthogonaldiagonalorthogonal type matrix decompositions Every
More informationNumerical solution of the spacetime tempered fractional diffusion equation. finite differences
Numerical solution of the spacetime tempered fractional diffusion equation: Alternatives to finite differences Université catholique de Louvain Belgium emmanuel.hanert@uclouvain.be Which numerical method
More information