Vector Norms DEF: A norm is a function that satisfies

Slides:



Advertisements
Similar presentations
Linear Inequalities in 2 Variables
Advertisements

If R = {(x,y)| y = 3x + 2}, then R -1 = (1) x = 3y + 2 (2) y = (x – 2)/3 (3) {(x,y)| y = 3x + 2} (4) {(x,y)| y = (x – 2)/3} (5) {(x,y)| y – 2 = 3x} (6)
One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
Cauchy-Schwarz (Cauchy-Schwarz inequality) For any a1,…,an, and any b1,…bn Proof by induction (on n): When n=1, LHS
Linear Algebra (Aljabar Linier) Week 13 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma
1.Vectors in Space 2.Length and Angle Measures II. Linear Geometry of n-Space.
Sampling algorithms for l 2 regression and applications Michael W. Mahoney Yahoo Research (Joint work with P. Drineas.
Chapter 5 Orthogonality
Multivariable Control Systems Ali Karimpour Assistant Professor Ferdowsi University of Mashhad.
MA5242 Wavelets Lecture 2 Euclidean and Unitary Spaces Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
Clustering In Large Graphs And Matrices Petros Drineas, Alan Frieze, Ravi Kannan, Santosh Vempala, V. Vinay Presented by Eric Anderson.
Visual Recognition Tutorial
Unconstrained Optimization Problem
Tutorial 10 Iterative Methods and Matrix Norms. 2 In an iterative process, the k+1 step is defined via: Iterative processes Eigenvector decomposition.
Vector Norms CSE 541 Roger Crawfis.
1 Systems of Linear Equations Error Analysis and System Condition.
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.
Autar Kaw Humberto Isaza
Elementary Linear Algebra Howard Anton Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 3.
Fundamentals from Linear Algebra Ghan S. Bhatt and Ali Sekmen Mathematical Sciences and Computer Science College of Engineering Tennessee State University.
Review of basic concepts and facts in linear algebra Matrix HITSZ Instructor: Zijun Luo Fall 2012.
CHAPTER FIVE Orthogonality Why orthogonal? Least square problem Accuracy of Numerical computation.
Chapter 5 Orthogonality.
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Appendix A. Mathematical Background EE692 Parallel and Distribution Computation.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 2. Linear systems.
Part 3 Chapter 11 Matrix Inverse and Condition PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
Chapter 3 Vectors in n-space Norm, Dot Product, and Distance in n-space Orthogonality.
Mathematical foundationsModern Seismology – Data processing and inversion 1 Some basic maths for seismic data processing and inverse problems (Refreshement.
Chapter 2 System of Linear Equations Sensitivity and Conditioning (2.3) Solving Linear Systems (2.4) January 19, 2010.
Numerical Computation Lecture 9: Vector Norms and Matrix Condition Numbers United International College.
CPSC 491 Xin Liu November 19, Norm Norm is a generalization of Euclidean length in vector space Definition 2.
DE Weak Form Linear System
4.6: Rank. Definition: Let A be an mxn matrix. Then each row of A has n entries and can therefore be associated with a vector in The set of all linear.
CPSC 491 Xin Liu November 22, A change of Bases A mxn =UΣV T, U mxm, V nxn are unitary matrixes Σ mxn is a diagonal matrix Columns of a unitary.
MA5241 Lecture 1 TO BE COMPLETED
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.
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.
A rule that combines two vectors to produce a scalar.
Chapter 4 Euclidean n-Space Linear Transformations from to Properties of Linear Transformations to Linear Transformations and Polynomials.
Structure from Motion ECE 847: Digital Image Processing
Math Graphing Linear Inequalities in Two Variables 1.
Presented by Alon Levin
MAT 4725 Numerical Analysis Section 7.1 Part I Norms of Vectors and Matrices
Optimization - Lecture 5, Part 1 M. Pawan Kumar Slides available online
Linear Algebra Chapter 4 n Linear Algebra with Applications –-Gareth Williams n Br. Joel Baumeyer, F.S.C.
Riemann sums & definite integrals (4.3) January 28th, 2015.
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Maximum Norms & Nonnegative Matrices  Weighted maximum norm e.g.) x1x1 x2x2.
Reducing a Set Covering Matrix. S I T E S Cost Areas
6 6.5 © 2016 Pearson Education, Ltd. Orthogonality and Least Squares LEAST-SQUARES PROBLEMS.
Eigenvalues, Zeros and Poles
EE611 Deterministic Systems Vector Spaces and Basis Changes Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Estimator Properties and Linear Least Squares
Vector Space Examples Definition of vector space
Visual Recognition Tutorial
Notes Over 2.1 Graph the numbers on a number line. Then write two inequalities that compare the two numbers and and 9 l l l.
6-3: Square Root Inequalities
Systems of Inequalities
2. Matrix Algebra 2.1 Matrix Operations.
ارگونومی کار با کامپیوتر
4.6: Rank.
10:00.
Let {image} Use substitution to determine which elements of S satisfy the inequality {image} Select the correct answer(s): {image}
Objective Graph and solve systems of linear inequalities in two variables.
Warmup Write in words what this function is doing to all inputs. Try to write the inverse of f(x) just in words. f(x) =
Linear Algebra Lecture 32.
Sec 3.5 Inverses of Matrices
Riemann sums & definite integrals (4.3)
Chapter 2. Simplex method
Presentation transcript:

Vector Norms DEF: A norm is a function that satisfies p-norms: The most important class of vector norms Example:

Vector Norms Example:

Matrix Norm Induced by Vector Norm DEF: the matrix norm of A (induced by the vector norm) is defined to be DEF: If the matrix A is a square matrix

Matrix Norm Induced by Vector Norm DEF: If the matrix A is a square matrix Example: The unit vector x that is amplified most by A is [0,1]^T, the amplification factor is 4.

Matrix Norm Induced by Vector Norm DEF: If the matrix A is a square matrix Example: The unit vector x that is amplified most by A is the vector indicated by the dashed line, the amplification factor is 2.9208.

Holder Inequalities Rem Cauchy-Schwarz: Holder Inequality:

Holder Inequalities Example:

Bounding Norm of Product Example:

Frobenius norm or Hilbert-Schmidt DEF: Let A be a mxn matrix REM:

Frobenius norm or Hilbert-Schmidt BOUND: BOUND: Proof: