DE Weak Form Linear System

Slides:



Advertisements
Similar presentations
8.3 Inverse Linear Transformations
Advertisements

One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
Norms and spaces Definition: The space of all square integrable funcions defined in the domain is a finite number not infinity L2 norm of f Examplecompute.
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
Signal , Weight Vector Spaces and Linear Transformations
Chapter 5 Orthogonality
3.II.1. Representing Linear Maps with Matrices 3.II.2. Any Matrix Represents a Linear Map 3.II. Computing Linear Maps.
Lecture 1 Linear Variational Problems (Part I). 1. Motivation For those participants wondering why we start a course dedicated to nonlinear problems by.
5.II. Similarity 5.II.1. Definition and Examples
MA5242 Wavelets Lecture 2 Euclidean and Unitary Spaces Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
Weak Formulation ( variational formulation)
Chapter 4 Linear Transformations. Outlines Definition and Examples Matrix Representation of linear transformation Similarity.
Error estimates for degenerate parabolic equation Yabin Fan CASA Seminar,
Example: Introduction to Krylov Subspace Methods DEF: Krylov sequence
1 MAC 2103 Module 10 lnner Product Spaces I. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Define and find the.
Inner product Linear functional Adjoint
Length and Dot Product in R n Notes: is called a unit vector. Notes: The length of a vector is also called its norm. Chapter 5 Inner Product Spaces.
Vector Norms DEF: A norm is a function that satisfies
Review of basic concepts and facts in linear algebra Matrix HITSZ Instructor: Zijun Luo Fall 2012.
Chapter 5: The Orthogonality and Least Squares
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Gram-Schmidt Orthogonalization
Chapter 2: Vector spaces
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Appendix A. Mathematical Background EE692 Parallel and Distribution Computation.
Sec 3.5 Inverses of Matrices Where A is nxn Finding the inverse of A: Seq or row operations.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Mathematical foundationsModern Seismology – Data processing and inversion 1 Some basic maths for seismic data processing and inverse problems (Refreshement.
Vector Norms and the related Matrix Norms. Properties of a Vector Norm: Euclidean Vector Norm: Riemannian metric:
1. 2  A Hilbert space H is a real or complex inner product space that is also a complete metric space with respect to the distance function induced.
USSC3002 Oscillations and Waves Lecture 10 Calculus of Variations Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science.
Chap. 5 Inner Product Spaces 5.1 Length and Dot Product in R n 5.2 Inner Product Spaces 5.3 Orthonormal Bases: Gram-Schmidt Process 5.4 Mathematical Models.
Chapter 4 Hilbert Space. 4.1 Inner product space.
Chap. 4 Vector Spaces 4.1 Vectors in Rn 4.2 Vector Spaces
1.7 Linear Inequalities.  With an inequality, you are finding all values of x for which the inequality is true.  Such values are solutions and are said.
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Matrices and linear transformations For grade 1, undergraduate students For grade 1, undergraduate students Made by Department of Math.,Anqing Teachers.
Properties of Kernels Presenter: Hongliang Fei Date: June 11, 2009.
Review of Matrix Operations Vector: a sequence of elements (the order is important) e.g., x = (2, 1) denotes a vector length = sqrt(2*2+1*1) orientation.
1.7 Linear Independence. in R n is said to be linearly independent if has only the trivial solution. in R n is said to be linearly dependent if there.
Section 6.2 Angles and Orthogonality in Inner Product Spaces.
F. Fairag, H Tawfiq and M. Al-Shahrani Department of Math & Stat Department of Mathematics and Statistics, KFUPM. Nov 6, 2013 Preconditioning Technique.
MAT 4725 Numerical Analysis Section 7.1 Part I Norms of Vectors and Matrices
Finite Element Method. History Application Consider the two point boundary value problem.
Let W be a subspace of R n, y any vector in R n, and the orthogonal projection of y onto W. …
Inner Product Spaces Euclidean n-space: Euclidean n-space: vector lengthdot productEuclidean n-space R n was defined to be the set of all ordered.
Eigenvalues, Zeros and Poles
An IVP would look like Second Order Linear DE’s. Thm. Existence of a Unique Solution Let a 0, a 1, a 2, and g(x) be continuous on an interval containing.
DIFFERENTIAL EQUATIONS
Review of Matrix Operations
Schrodinger Equation The equation describing the evolution of Ψ(x,t) is the Schrodinger equation Given suitable initial conditions (Ψ(x,0)) Schrodinger’s.
Polyhedron Here, we derive a representation of polyhedron and see the properties of the generators. We also see how to identify the generators. The results.
Basis and Dimension Basis Dimension Vector Spaces and Linear Systems
Derivative of scalar forms
§2-3 Observability of Linear Dynamical Equations
Static Output Feedback and Estimators
Subspaces and Spanning Sets
Affine Spaces Def: Suppose
Introduction to Ordinary Differential Equations
Section 10.4 Linear Equations
Back to Cone Motivation: From the proof of Affine Minkowski, we can see that if we know generators of a polyhedral cone, they can be used to describe.
VI.3 Spectrum of compact operators
Sec 3.5 Inverses of Matrices
2-8: Two Variable Inequalities
Eigenvalues and Eigenvectors
Null Spaces, Column Spaces, and Linear Transformations
Chapter 2. Simplex method
1st semester a.y. 2018/2019 – November 22, 2018
Approximation of Functions
CHAPTER 4 Vector Spaces Linear combination Sec 4.3 IF
Approximation of Functions
Presentation transcript:

DE Weak Form Linear System Two-Point Boundary Value Problem DE Weak Form 1 2 Linear System Discrete Form 4 3

spaces Definition: Definition: Remark: The space of all square integrable funcions defined in the domain Definition: The function and its first derivative are square integrable Remark: Both spaces are Hilbert spaces. R2 is also a Hilbert space R2 is also a Hilbert space with inner product

Triangle inequality Triangle inequality: Triangle inequality:

Cauchy-Schwarz inequality Cauchy-Schwarz inequality: (integral form) Example: verify CS-inequality

Cauchy-Schwarz inequality Is this true?: Cauchy-Schwarz inequality: (integral form)

Bilinear form Definition: Definition: Definition: Example: Example: The bilinear form is said to be symmetric if a(w, v) = a(v,w), ∀v,w ∈ V, A bilinear form on V is a function : V × V → R, which is linear in each argument separately Definition: the bilinear form a(・, ・) on V is bounded if there is a constant M such that. Example: Example: prove that a is bounded bilinear form on

Bilinear form Linear functional Definition: Definition: Example: the bilinear form a(・, ・) on is coercive if there is a constant α > 0 such that. A linear functional L : V → R is said to be bounded is the smallest constant c Example: prove that a is coercive on Remark: Example:

Lax-Milgram lemma 2 Lax-Milgram lemma Consider: where Hilbert space bilinear form on linear functional on Lax-Milgram lemma Hilbert space bounded coercive bilinear form on bounded linear functional on Then there exists a unique vector u ∈ V such that (2) is satisfied

Lax-Milgram lemma 1 2 2 1 DE Weak Form Example: Show that there exist a unique solution for (2)

Lax-Milgram lemma 2 1 Example: solution: Show that there exist a unique solution for (2) In order to show that there exist a unique solution for (2), we need to satisfy all the conditions of Lax-Milgram lemma solution: Poincare’s inequality (HW) proof Show that: Later we will do another proof for a symmetric a

Lax-Milgram lemma 2 1 3 Example: Show that there exist a unique solution for (3) 3 Thm: A finite dimensional subspace of a Hilbert space is Hilbert solution: In order to show that there exist a unique solution for (3), we need to satisfy all the conditions of Lax-Milgram lemma

Stability 2 Example: Definintion: Stability: A problem that satisfies the three conditions is said to be well posed 1)existence of solutions, 2)uniqueness of solutions, 3)stability 2 Poincare’s inequality Stability: continuous dependence of solutions with respect to perturbations of data Solution bounded by the data of the problem Setting ϕ = u in (2) and using (coercive) and (Poincare), we find Small change in the data produce small chang in the solution

Linear System of Equations 4 3 Remark: A is symmetric and positive definite Remark: Definition: Under what condition that (4) has solution An nxn matrix A is symmetric and positive definite if (4) has a unique solution iff that the matrix A is invertible ( non-singular ) Example: show that A is SPD

Linear System of Equations 4 3 Remark: A is symmetric and positive definite Remark: Proof: Under what condition that (4) has solution (4) has a unique solution iff that the matrix A is invertible ( non-singular ) coercively