Chang-Geun Kim and Jungho Park. In this paper, we will consider the following elliptic partial differential equation of order 2.
|
|
- Pierce Marshall
- 7 years ago
- Views:
Transcription
1 Kangweon-Kyungki Math. Jour. 6 (1998), No. 1, pp THE CONDTON NUMBER OF STFFNESS MATRX UNDER p-verson OF THE FEM Chang-Geun Kim and Jungho Park Abstract. n this paper, we briefly study the condition number of stiffness matrix with h-version and analyze it with p-version of the finite element method. 1. Preliminaries n this paper, we will consider the following elliptic partial differential equation of order. (1) u = f in Ω R, Γu = 0 on Γ, where Γu = u or Γu = u n Let Ω R and define Sobolev space H 1 (Ω) = {v L (Ω) v x i L (Ω), i = 1, } Theorem 1.1. Consider the following variational formulation. () F ind u H 1 (Ω) such that a(u, v) = (f, v), for any v H 1 (Ω), where a(u, v) = u v dx and (f, v) = fv dx. Ω Ω Then (1) and () are equivalent,i.e., they have the same solution. Proof. See Johnson [8]. Received December 4, Mathematics Subject Classification: 65N30, 68U0, 68D99. Key words and phrases: Condition number, Finite element method, p-version. The present research has been conducted by the Research Grant of Kwangwoon University in 1997.
2 18 Chang-Geun Kim and Jungho Park Consider a basis of H 1 (Ω). n h-version of the finite element method, we can have the simplest usual basis {ϕ i } M, which is the basis for the finite dimensional space V F = {v H 1 (Ω) : v K P 1 (K), K T h }. On the other hand, in p-version we get the basis {ϕ i } M on the finite dimensional space V F = {v H 1 (Ω) : v K P p [Tp] (Ω), K T p }, where P p [Tp] (Ω) consists of all functions in H 1 (Ω) which are piecewise polynomials of degree at most p and T p is a subdomain of Ω. The notations {ϕ i } M and V F on the following statement are considered h or p-version case. Now, we will derive the approximate solution u A = M a i ϕ i of the problem (1). n the finite dimensional space V F, () becomes the problem: (3) Find u V F such that a(u, v) = (f, v) for any v V F. (4) But, if we choose v = ϕ i for i = 1,..., M, then (3) becomes M a i a(ϕ i, ϕ j ) = (f, ϕ j ), j = 1,..., M which is a linear system of equations in M unknowns a 1,..., a M. n the matrix form, the linear system (4) can be written as (5) Aa = b where A = (a ij ) is the M M matrix with the element a ij = a(ϕ i, ϕ j ), and a = (a 1,..., a M ) and b = (b 1,..., b M ) with b i = (f, ϕ i ).. The Order of the Condition Number n this section we analyze the order of the condition number of the stiffness matrix for the h-version and p-version cases with the model problem given in the section h-version case. Let {ϕ i } M be the usual basis for V h = {v H0(Ω) 1 : v K P 1 (K), K T h },i.e., {ϕ i } M are piecewise polynomials of degree 1. Let a(v, u) = v u dx. And the stiffness matrix A Ω is denoted by (a ij ), where a ij = a(ϕ i, ϕ j ) for i, j = 1,..., M. Then, we have following lemma.
3 The Condition Number of Stiffness Matrix under p-version of the FEM 19 Lemma.1. Let v = M η i ϕ i V h and h = max h K where h K is the longest side of K. Suppose there are positive constants β 1, β such that h K β 1 h and ρ K β. Then, there are constants c and C only h K depending on the constants β 1, β such that and ch η v L Ch η a(v, v) Proof. See Johnson [8]. Ω v dx Ch v L. Theorem.. Let χ(a) be the condition number of A. Then χ(a) = O(h ). Proof. t follows from Lemma.1 and see Johnson [8]. Whatever the finite element spaces are, the above result is not different(see [1]). Moreover, if we take the elliptic problem of order k, then we will have χ(a) = O(h k )(See [8])... p-version case. n this case, we will consider Ω R like h- version case. Let {ψ i } N be the basis of P p [Tp] (Ω), where P p [Tp] (Ω) is the space of all piecewise polynomials on Ω of degree at most p. Lemma.3. Suppose f(x) is a polynomial of degree p. Then, 1 1 Proof. See Bellman [4]. f (x) dx (p + 1)4 1 1 f(x) dx. By Lemma.3, we can prove the following; Lemma.4. Let k be an integer and be an interval in R. Then, for any ψ p P p () where P p () is the set of all polynomials on of degree at most p, ψ p H k () C(k)pk ψ p L (), where C is independent of p and ψ p.
4 0 Chang-Geun Kim and Jungho Park Proof. Using Lemma.3, we get [ ] dψp (p + 1)4 dx ψ p dx (p)4 dx since p 1. Therefore, ψ p H 1 () = [ ψ p + ψ p dx 8p 4 ( ) ] dψp dx Cp 4 ψ p dx. dx Now, the mathematical induction completes the proof. We will state the -dimensional version of Lemma.4 ψ p dx, Lemma.5. Let k be an integer. f S is any triangle, then for each ψ p P p (S), ψ p H k (S) C(k)pk ψ p L (S), where C is independent of p and ψ p. Proof. For each x 1, it follows from Lemma.4 that (6) ψ p (x 1, ) H k () Cp4k ψ p (x 1, ) L (). Similarly for x, (7) ψ p (, x ) H k () Cp4k ψ p (, x ) L (). f we now integrate (6) and (7) with respect to x 1 and x respectively, we get ψ p H k (Q) Cpk ψ p L (Q), where Q =. With an affine mapping, we can infer that Q is a parallelogram. Then, S = m Q i and thus, m ψ p H k (S) ψ p H k (Q i ) Cpk m ψ p L (Q i ) Cpk ψ p L (S). Now we have similar result of the Lemma.1 for the p-versions. Theorem.6. Let v = N a i ψ i, where {ψ i } is the basis. Then, a(v, v) Ω v dx Cp 4 v.
5 The Condition Number of Stiffness Matrix under p-version of the FEM 1 Proof. Take k = 1 on Lemma.5. Then, That is, Thus, ψ p H 1 (S) Cp ψ p L (S), ψ p H 1 (S) = S S where S is a triangle. [ ψp + ψ p ] dx Cp 4 ψ p dx Cp 4 S ψ p dx. S ψ p dx. Let {K i } be subdivision triangles of Ω. Then, with C = sup C i a(v, v) = v dx = (v Ki ) dx Ω K i C i p 4 (v Ki ) dx Cp 4 v dx K i Ω The following theorem gives bounds of the finite element solution. Theorem.7. Let v = N a i ψ i and a = (a 1,..., a N ). Then, v C 1 a, where C 1 is dependent of {ψ i }. Proof. Let M = max { ψ i }. Then we have 1 i N ( N ( ) ( N N v a i ψ i ) M a i = M a i ). ( N ) By the Hölder s inequality, a i K N a i with K is a constant. Thus, N v M K a i. f we denote C 1 = M K, then we have v C 1 N a i = C 1 a.
6 Chang-Geun Kim and Jungho Park Theorem.8. Let v = N a i ψ i. Then, there exists a constant C such that C a v. Proof. Using that a + b + a b = ( a + b ), we have N 1 N 1 N 1 a i ψ i + a N ψ N + a i ψ i a N ψ N = a i ψ i + a N ψ N, i N 1 a i ψ i + a N 1 ψ N 1 + a i ψ i a N 1 ψ N 1 i N 1 = a i ψ i + a N 1 ψ N 1,. i N 1 a i ψ i + a 1 ψ 1 + a i ψ i a 1 ψ 1 i 1 i 1 = a i ψ i + a 1 ψ 1. i 1 f we sum right and left hands of the above equalities respectively, we get N N N a i ψ i + a i ψ i a k ψ k = So, we see that i k N a k ψ k N N a i ψ i + N a i ψ i + a k ψ k. i k N a i ψ i a k ψ k. i k
7 The Condition Number of Stiffness Matrix under p-version of the FEM 3 We denote A by N N a i ψ i for efficiency. Thus, N a k ψ k A + A + N a i ψ i a k ψ k i k ( N a i ψ i + a k ψ k i k ) ( N ( N = A + N a i ψ i ) = A + N a i ψ i ( N A + NM a i ) A + NM K ) N a i. Here M = max ψ i and the last inequality follows by the Hölder s 1 i N inequality. Therefore, we have N a k ψ k N N N a i ψ i + NM K a i. So, (8) N a k ψ k N N a i ψ i + NM K N a i. Using (8) with L = min 1 i N ( ψ i ), we have L N a i N a k ψ k N N a i ψ i + NM K N a i. Let C = (L NM K)/N. Then we get the following inequality which completes the proof. N C a i N a i ψ i = v.
8 4 Chang-Geun Kim and Jungho Park Now, we will prove the main theorem. This theorem is parallel to Theorem., that is, the following theorem is a version of Theorem. for p-version case. Theorem.9. Let {ψ i } be the basis of P p [Tp] (Ω). Let A be the stiffness matrix, i.e., A = (a ij ), where a ij = a(ψ i, ψ j ) = ψ Ω i ψ j dx. And let χ(a) be the condition number of A. Then, χ(a) = O(p 4 ). Proof. Let v = N a i ψ i. Then, a(v, v) = a Aa. Using Theorem.6 and Theorem.7, we have (9) a Aa a = a(v, v) a On the other hand, by Theorem.8 (10) a Aa a = But we know that λ max = max a 0 a(v, v) a Cp 4 v a Cp4 C 1 a a = CC 1 p 4, α v a αc a a = αc. a Aa a Aa and λ a min = min a 0 a. Therefore, we get λ max CC 1 p 4 and λ min αc by (9) and (10). Hence χ(a) = λ max λ min CC 1 αc p 4, where α, C 1, C and C are constants. This completes the proof. n the case ( u + u = f), the result and the proof are quite similar to those of Theorem.9. Roughly speaking, elliptic problem of order 4 will have the order p 8 and p-version has order twice h-version in the condition number. 3. Numerical Experiment We consider the following problem: { u (x) = x/ 1 x for x Ω = ( 1, 1), u( 1) = π 4, u(1) = π 4.
9 The Condition Number of Stiffness Matrix under p-version of the FEM 5 Table 1. Eigenvalues and Condition Numbers p λ max λ min Condition Number n this case, the bilinear product is a(u, v) = 1 1 u (x)v (x) dx. By the variational formulation, we seek a solution u H 1 (Ω) which satisfies a(u, v) = 1 1 u (x)v (x) dx = 1 1 x v(x) dx 1 x for all v H 1 (Ω). To get the approximate solution of the finite element method, we ought to take some basis functions. We choose as basis functions ψ 0 (x) = 1 x, ψ 1 (x) = x and ψ k+1 (x) = x 1 P k (t) dt for k 1, where P k (t) is the monic Legendre polynomial of degree k. n this paper we analyze the condition number of stiffness matrix and so we will find it in place of the approximate solution. The procedure is programmed using Turbo C, including the Gaussian quadrature (See [5]) with n = 5 for numerical integration and the Jacobi s method for finding eigenvalues of the stiffness matrix. The result is shown in Table 1 with maximum degree of basis functions p = 1,, 3, 4, 5. The maximum, minimum eigenvalues and the condition numbers of stiffness matrices are given in Table 1. The result has coincidence with Theorem.9. As the degree p grows, the condition number is larger rapidly. Since we use the Gaussian quadrature with n = 5, the approximation of integration is exact if the integrand has degree at most 9 except roundoff error. Thus the approximate values of integrations are quite exact in this case because the integrands are polynomials with degree from 0 to 8. Also to deal with a non-singular stiffness matrix we take p p matrix because of ψ 0 = 1 while one gets generally (p + 1) (p + 1) matrix as the stiffness matrix.
10 6 Chang-Geun Kim and Jungho Park References [1] O. Axelssen and V. A. Barker. Finite Element Solution of Boundary Value Problems. Academic Press, nc., Florida,1984. []. Babuška and B. Szabo. Finite Element Analysis. John Wiley & Sons, nc., New York, [3]. Babuška, B. A. Szabo, and. N. Katz. The p-version of the finite element method. SAM J. Numer. Anal., 18: , [4] R. Bellman. A note on an inequality of e. schmidt. Amer. Math. Soc., 50: , [5] R. L. Burden and J. D. Faires. Numerical Analysis. PWS-KENT,Boston, [6] P. G. Ciarlet. The Finite Element Method for Elliptic Problems. North Holland, Amsterdam, [7] M. R. Dorr. The approximation theory for the p-version of the finite element method. SAM J. Numer. Anal., 1: , [8] C. Johnson. Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, New York,1987. [9] M. Krizek and P. Neittaanmäki. Finite Element Approximation of Variational Problems and Applications. Longman Scientific & Technical, England,1990. Chang-Geun Kim Department of Mathematics Research nstitute of Basic Science, Kwangwoon University Seoul , Korea ckim@@daisy.kwangwoon.ac.kr Jungho Park Department of Mathematics, Yonsei University, Seoul , Korea
Hø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 informationHøgskolen i Narvik Sivilingeniørutdanningen
Høgskolen i Narvik Sivilingeniørutdanningen Eksamen i Faget STE6237 ELEMENTMETODEN Klassen: 4.ID 4.IT Dato: 8.8.25 Tid: Kl. 9. 2. Tillatte hjelpemidler under eksamen: Kalkulator. Bok Numerical solution
More informationSHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
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 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 informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
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 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 informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationA note on companion matrices
Linear Algebra and its Applications 372 (2003) 325 33 www.elsevier.com/locate/laa A note on companion matrices Miroslav Fiedler Academy of Sciences of the Czech Republic Institute of Computer Science Pod
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationDiscussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.
Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
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 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationClassification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
More informationIrreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
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 informationCONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. 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 CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale
More informationA characterization of trace zero symmetric nonnegative 5x5 matrices
A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the
More informationBipan Hazarika ON ACCELERATION CONVERGENCE OF MULTIPLE SEQUENCES. 1. Introduction
F A S C I C U L I M A T H E M A T I C I Nr 51 2013 Bipan Hazarika ON ACCELERATION CONVERGENCE OF MULTIPLE SEQUENCES Abstract. In this article the notion of acceleration convergence of double sequences
More informationMATHEMATICAL METHODS OF STATISTICS
MATHEMATICAL METHODS OF STATISTICS By HARALD CRAMER TROFESSOK IN THE UNIVERSITY OF STOCKHOLM Princeton PRINCETON UNIVERSITY PRESS 1946 TABLE OF CONTENTS. First Part. MATHEMATICAL INTRODUCTION. CHAPTERS
More informationSuk-Geun Hwang and Jin-Woo Park
Bull. Korean Math. Soc. 43 (2006), No. 3, pp. 471 478 A NOTE ON PARTIAL SIGN-SOLVABILITY Suk-Geun Hwang and Jin-Woo Park Abstract. In this paper we prove that if Ax = b is a partial signsolvable linear
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
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 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 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 informationIntegration. Topic: Trapezoidal Rule. Major: General Engineering. Author: Autar Kaw, Charlie Barker. http://numericalmethods.eng.usf.
Integration Topic: Trapezoidal Rule Major: General Engineering Author: Autar Kaw, Charlie Barker 1 What is Integration Integration: The process of measuring the area under a function plotted on a graph.
More informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More informationComputational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
More informationSection 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
More informationTHE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
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 informationFINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure
More informationDirect Methods for Solving Linear Systems. Matrix Factorization
Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
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 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 informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationAn inequality for the group chromatic number of a graph
An inequality for the group chromatic number of a graph Hong-Jian Lai 1, Xiangwen Li 2 and Gexin Yu 3 1 Department of Mathematics, West Virginia University Morgantown, WV 26505 USA 2 Department of Mathematics
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 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 informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationUniversal Algorithm for Trading in Stock Market Based on the Method of Calibration
Universal Algorithm for Trading in Stock Market Based on the Method of Calibration Vladimir V yugin Institute for Information Transmission Problems, Russian Academy of Sciences, Bol shoi Karetnyi per.
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 informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationSome remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator
Wan Boundary Value Problems (2015) 2015:239 DOI 10.1186/s13661-015-0508-0 R E S E A R C H Open Access Some remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator
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 informationx1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.
Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationCONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation
Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in
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 informationExistence de solutions à support compact pour un problème elliptique quasilinéaire
Existence de solutions à support compact pour un problème elliptique quasilinéaire Jacques Giacomoni, Habib Mâagli, Paul Sauvy Université de Pau et des Pays de l Adour, L.M.A.P. Faculté de sciences de
More informationVector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
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 informationTHE SQUARE PARTIAL SUMS OF THE FOURIER TRANSFORM OF RADIAL FUNCTIONS IN THREE DIMENSIONS
Scientiae Mathematicae Japonicae Online, Vol. 5,, 9 9 9 THE SQUARE PARTIAL SUMS OF THE FOURIER TRANSFORM OF RADIAL FUNCTIONS IN THREE DIMENSIONS CHIKAKO HARADA AND EIICHI NAKAI Received May 4, ; revised
More informationStiffness Matrices of Isoparametric Four-node Finite Elements by Exact Analytical Integration
Stiffness Matrices of Isoparametric Four-node Finite Elements by Exact Analytical Integration Key words: Gautam Dasgupta, Member ASCE Columbia University, New York, NY C ++ code, convex quadrilateral element,
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More informationLet H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationFurther Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationKiller Te categors of Subspace in CpNN
Three observations regarding Schatten p classes Gideon Schechtman Abstract The paper contains three results, the common feature of which is that they deal with the Schatten p class. The first is a presentation
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationComm. Korean Math. Soc. 13 (1998), No. 4, pp. 913{931 INVARIANT CUBATURE FORMULAS OVER A UNIT CUBE Kyoung Joong Kim and Man Suk Song Abstract. Using invariant theory, new invariant cubature formulas over
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 informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationOn the number-theoretic functions ν(n) and Ω(n)
ACTA ARITHMETICA LXXVIII.1 (1996) On the number-theoretic functions ν(n) and Ω(n) by Jiahai Kan (Nanjing) 1. Introduction. Let d(n) denote the divisor function, ν(n) the number of distinct prime factors,
More information1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 11: Laplacian Eigenvalue Problems for General Domains III. Completeness of a Set of Eigenfunctions and the Justification
More informationFactorization Theorems
Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization
More informationInteger roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
More informationQUADRATIC RECIPROCITY IN CHARACTERISTIC 2
QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets
More informationn k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
More informationNUMERICAL METHODS TOPICS FOR RESEARCH PAPERS
Faculty of Civil Engineering Belgrade Master Study COMPUTATIONAL ENGINEERING Fall semester 2004/2005 NUMERICAL METHODS TOPICS FOR RESEARCH PAPERS 1. NUMERICAL METHODS IN FINITE ELEMENT ANALYSIS - Matrices
More informationInternational Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,
More informationSection 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
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 informationNote on some explicit formulae for twin prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:
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 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 informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationLecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples
Finite difference and finite element methods Lecture 10 Sensitivities and Greeks Key task in financial engineering: fast and accurate calculation of sensitivities of market models with respect to model
More informationAn inequality for the group chromatic number of a graph
Discrete Mathematics 307 (2007) 3076 3080 www.elsevier.com/locate/disc Note An inequality for the group chromatic number of a graph Hong-Jian Lai a, Xiangwen Li b,,1, Gexin Yu c a Department of Mathematics,
More informationON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS
ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS I. KIGURADZE AND N. PARTSVANIA A. Razmadze Mathematical Institute
More informationON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, 112612, UAE
International Journal of Pure and Applied Mathematics Volume 101 No. 3 2015, 401-405 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v101i3.7
More informationChapter 20. Vector Spaces and Bases
Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
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 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 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 information1 2 3 1 1 2 x = + x 2 + x 4 1 0 1
(d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. 1 2 3 1 1 2 x = + x 2 + x 4 1 0 0 1 0 1 2. (11 points) This problem finds the curve y = C + D 2 t which
More information