12.1 Orthogonal Functions a function is considered to be a generalization of a vector. We will see the concepts of inner product, norm, orthogonal (perpendicular),

Slides:



Advertisements
Similar presentations
1 D. R. Wilton ECE Dept. ECE 6382 Introduction to Linear Vector Spaces Reference: D.G. Dudley, “Mathematical Foundations for Electromagnetic Theory,” IEEE.
Advertisements

MRA basic concepts Jyun-Ming Chen Spring Introduction MRA (multi- resolution analysis) –Construct a hierarchy of approximations to functions in.
Signal , Weight Vector Spaces and Linear Transformations
Signal , Weight Vector Spaces and Linear Transformations
Chapter 5 Orthogonality
CSC 123 – Computational Art Points and Vectors
1 Neural Nets Applications Vectors and Matrices. 2/27 Outline 1. Definition of Vectors 2. Operations on Vectors 3. Linear Dependence of Vectors 4. Definition.
Math for CSLecture 31 LU Decomposition Pivoting Diagonalization Gram-Shcmidt Orthogonalization Lecture 3.
Orthogonality and Least Squares
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Orthogonal Sets (12/2/05) Recall that “orthogonal” matches the geometric idea of “perpendicular”. Definition. A set of vectors u 1,u 2,…,u p in R n is.
Math for CSLecture 31 LU Decomposition Pivoting Diagonalization Gram-Shcmidt Orthogonalization Lecture 3.
Linear Algebra, Principal Component Analysis and their Chemometrics Applications.
Quantum One: Lecture 8. Continuously Indexed Basis Sets.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Orthogonal Functions and Fourier Series.
Example: Introduction to Krylov Subspace Methods DEF: Krylov sequence
Section 6.6 Orthogonal Matrices.
C HAPTER 4 Inner Product & Orthogonality. C HAPTER O UTLINE Introduction Norm of the Vector, Examples of Inner Product Space - Euclidean n-space - Function.
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.
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.
Chapter 5: The Orthogonality and Least Squares
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Chapter 5 Orthogonality.
MAT 4725 Numerical Analysis Section 8.2 Orthogonal Polynomials and Least Squares Approximations (Part II)
Gram-Schmidt Orthogonalization
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Orthogonal Functions and Fourier Series.
Linear Algebra (Aljabar Linier) Week 10 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Appendix A. Mathematical Background EE692 Parallel and Distribution Computation.
Vector Functions 10. Derivatives and Integrals of Vector Functions 10.2.
Vectors CHAPTER 7. Ch7_2 Contents  7.1 Vectors in 2-Space 7.1 Vectors in 2-Space  7.2 Vectors in 3-Space 7.2 Vectors in 3-Space  7.3 Dot Product 7.3.
AN ORTHOGONAL PROJECTION
1 Chapter 5 – Orthogonality and Least Squares Outline 5.1 Orthonormal Bases and Orthogonal Projections 5.2 Gram-Schmidt Process and QR Factorization 5.3.
AGC DSP AGC DSP Professor A G Constantinides©1 Hilbert Spaces Linear Transformations and Least Squares: Hilbert Spaces.
Elementary Linear Algebra Anton & Rorres, 9th Edition
Formalism of Quantum Mechanics 2006 Quantum MechanicsProf. Y. F. Chen Formalism of Quantum Mechanics.
The first 2 steps of the Gram Schmitt Process
MAT 2401 Linear Algebra 5.3 Orthonormal Bases
Inner Products, Length, and Orthogonality (11/30/05) If v and w are vectors in R n, then their inner (or dot) product is: v  w = v T w That is, you multiply.
Chapter 10 Real Inner Products and Least-Square
Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition
Unipolar vs. Polar Signaling Signal Space Representation
Lecture 11 Inner Product Space
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
Section 5.1 Length and Dot Product in ℝ n. Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The dot product.
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.
AGC DSP AGC DSP Professor A G Constantinides©1 Signal Spaces The purpose of this part of the course is to introduce the basic concepts behind generalised.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
A rule that combines two vectors to produce a scalar.
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.
is a linear combination of and depends upon and is called a DEPENDENT set.
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
1 MAC 2103 Module 11 lnner Product Spaces II. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Construct an orthonormal.
Runge Kutta schemes Taylor series method Numeric solutions of ordinary differential equations.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
An inner product on a vector space V is a function that, to each pair of vectors u and v in V, associates a real number and satisfies the following.
MAT 4725 Numerical Analysis Section 8.2 Orthogonal Polynomials and Least Squares Approximations (Part II)
Beyond Vectors Hung-yi Lee. Introduction Many things can be considered as “vectors”. E.g. a function can be regarded as a vector We can apply the concept.
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.
Answers for Review Questions for Lectures 1-4. Review Lectures 1-4 Problems Question 2. Derive a closed form for the estimate of the solution of the equation.
1 Chapter 6 Orthogonality 6.1 Inner product, length, and orthogonality 内积 , 模长 , 正交 6.2 Orthogonal sets 正交组,正交集 6.4 The Gram-Schmidt process 格莱姆 - 施密特过程.
QR decomposition: A = QR Q is orthonormal R is upper triangular To find QR decomposition: 1.) Q: Use Gram-Schmidt to find orthonormal basis for column.
The three basis vectors are mutually perpendicular.
Spaces.
SIGNAL SPACE ANALYSIS SISTEM KOMUNIKASI
Review of Matrix Operations
Scalars and Vectors.
Euclidean Inner Product on Rn
Linear Algebra Lecture 39.
Linear Algebra Lecture 38.
Presentation transcript:

12.1 Orthogonal Functions a function is considered to be a generalization of a vector. We will see the concepts of inner product, norm, orthogonal (perpendicular), ….. Introduction 1) Inner Product Defined in [a,b] 2) Norm (length) 2) Norm Example: Compute VECTORS FUNCTIONS

12.1 Orthogonal Functions 3) Orthogonal (perpendicular) We say they are Orthogonal if Example: VECTORS FUNCTIONS 3) Orthogonal Unlike vector analysis, where the word orthogonal is a synonym for perpendicular, in this present context the term orthogonal have no geometric significance. Example: Show that they are orthogonal 4) Orthogonal set We say it is orthogonal set if

12.1 Orthogonal Functions VECTORS FUNCTIONS Example: Find an orthonormal set 4) Orthogonal set We say it is orthogonal set if 5) Orthonormal set We say it is orthonormal set if Find an orthonormal set

12.1 Orthogonal Functions VECTORS FUNCTIONS Example: Write the vector u as a linear combination 6) Linear Combination orthonormal set 6) Linear Combination Write the function f as a linear combination Remark:

12.1 Orthogonal Functions We are primarily interested in infinite sets of orthogonal functions. 4) Orthogonal set We say it is orthogonal set if Example: orthogonal set

12.1 Orthogonal Functions 4) Orthogonal set We say it is orthogonal set if Example: orthogonal set The only continuous function orthogonal to each member of the set is the zero function. Example: Write as linear combination 4) Complete orthogonal set Remark: Is this possible for any function f ?

12.1 Orthogonal Functions 4) Orthogonal set We say it is orthogonal set if Example: orthogonal set Example: orthogonal set

12.1 Orthogonal Functions 4) Orthogonal with respect w is said to be orthogonal with respect to a weight function w(x) on an interval [a, b] if verify by direct integration that the functions are orthogonal with respect to the indicated weight function on the given interval. Example: verify by direct integration that the functions are orthogonal with respect to the indicated weight function on the given interval. Example:

12.1 Orthogonal Functions The Gram-Schmidt process The Gram-Schmidt process for constructing an orthogonal set from a linearly independent set of real-valued functions linearly independent set orthogonal set Construct orthogonal set Example: