Environmental Data Analysis with MatLab 2 nd Edition Lecture 22: Linear Approximations and Non Linear Least Squares.

Slides:



Advertisements
Similar presentations
Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
Advertisements

Environmental Data Analysis with MatLab Lecture 10: Complex Fourier Series.
Environmental Data Analysis with MatLab
Environmental Data Analysis with MatLab Lecture 21: Interpolation.
Environmental Data Analysis with MatLab Lecture 15: Factor Analysis.
Environmental Data Analysis with MatLab Lecture 8: Solving Generalized Least Squares Problems.
Lecture 13 L1 , L∞ Norm Problems and Linear Programming
Lecture 15 Orthogonal Functions Fourier Series. LGA mean daily temperature time series is there a global warming signal?
Cost of surrogates In linear regression, the process of fitting involves solving a set of linear equations once. For moving least squares, we need to form.
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
Cost of surrogates In linear regression, the process of fitting involves solving a set of linear equations once. For moving least squares, we need to.
Environmental Data Analysis with MatLab Lecture 9: Fourier Series.
Environmental Data Analysis with MatLab
Ch11 Curve Fitting Dr. Deshi Ye
Environmental Data Analysis with MatLab Lecture 13: Filter Theory.
Environmental Data Analysis with MatLab Lecture 16: Orthogonal Functions.
Environmental Data Analysis with MatLab Lecture 23: Hypothesis Testing continued; F-Tests.
Environmental Data Analysis with MatLab Lecture 11: Lessons Learned from the Fourier Transform.
Environmental Data Analysis with MatLab
The loss function, the normal equation,
ECE 472/572 - Digital Image Processing Lecture 8 - Image Restoration – Linear, Position-Invariant Degradations 10/10/11.
Environmental Data Analysis with MatLab Lecture 12: Power Spectral Density.
Environmental Data Analysis with MatLab Lecture 17: Covariance and Autocorrelation.
Lecture 19 Continuous Problems: Backus-Gilbert Theory and Radon’s Problem.
Lecture 9 Inexact Theories. Syllabus Lecture 01Describing Inverse Problems Lecture 02Probability and Measurement Error, Part 1 Lecture 03Probability and.
Environmental Data Analysis with MatLab Lecture 5: Linear Models.
Lecture 3 Review of Linear Algebra Simple least-squares.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
Environmental Data Analysis with MatLab Lecture 3: Probability and Measurement Error.
Lecture 8 The Principle of Maximum Likelihood. Syllabus Lecture 01Describing Inverse Problems Lecture 02Probability and Measurement Error, Part 1 Lecture.
Environmental Data Analysis with MatLab Lecture 24: Confidence Limits of Spectra; Bootstraps.
QMDA Review Session. Things you should remember 1. Probability & Statistics.
Ordinary least squares regression (OLS)
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 7: Linearization and the State.
Environmental Data Analysis with MatLab Lecture 7: Prior Information.
Principles of Least Squares
Environmental Data Analysis with MatLab Lecture 20: Coherence; Tapering and Spectral Analysis.
Chapter 15 Modeling of Data. Statistics of Data Mean (or average): Variance: Median: a value x j such that half of the data are bigger than it, and half.
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Environmental Data Analysis with MatLab Lecture 10: Complex Fourier Series.
WB1440 Engineering Optimization – Concepts and Applications Engineering Optimization Concepts and Applications Fred van Keulen Matthijs Langelaar CLA H21.1.
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
MA/CS 375 Fall MA/CS 375 Fall 2002 Lecture 31.
Various topics Petter Mostad Overview Epidemiology Study types / data types Econometrics Time series data More about sampling –Estimation.
Lecture 16 - Approximation Methods CVEN 302 July 15, 2002.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
Lecture 17 - Approximation Methods CVEN 302 July 17, 2002.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Normal Equations The Orthogonality Principle Solution of the Normal Equations.
Curve Fitting Introduction Least-Squares Regression Linear Regression Polynomial Regression Multiple Linear Regression Today’s class Numerical Methods.
Geology 6600/7600 Signal Analysis 23 Oct 2015
Method of Least Squares Advanced Topic of Lecture on Astrometry.
Environmental Data Analysis with MatLab 2 nd Edition Lecture 14: Applications of Filters.
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.
Adjustment of Trilateration
CH 5: Multivariate Methods
Lecture 26: Environmental Data Analysis with MatLab 2nd Edition
Environmental Data Analysis with MatLab 2nd Edition
Statistical Methods For Engineers
Today’s class Multiple Variable Linear Regression
Chapter 27.
Filtering and State Estimation: Basic Concepts
Environmental Data Analysis with MatLab 2nd Edition
Nonlinear Fitting.
The loss function, the normal equation,
Mathematical Foundations of BME Reza Shadmehr
Lecture 23: Environmental Data Analysis with MatLab 2nd Edition
Environmental Data Analysis with MatLab
Regression and Correlation of Data
Probabilistic Surrogate Models
Presentation transcript:

Environmental Data Analysis with MatLab 2 nd Edition Lecture 22: Linear Approximations and Non Linear Least Squares

Lecture 01Using MatLab Lecture 02Looking At Data Lecture 03Probability and Measurement Error Lecture 04Multivariate Distributions Lecture 05Linear Models Lecture 06The Principle of Least Squares Lecture 07Prior Information Lecture 08Solving Generalized Least Squares Problems Lecture 09Fourier Series Lecture 10Complex Fourier Series Lecture 11Lessons Learned from the Fourier Transform Lecture 12Power Spectra Lecture 13Filter Theory Lecture 14Applications of Filters Lecture 15Factor Analysis Lecture 16Orthogonal functions Lecture 17Covariance and Autocorrelation Lecture 18Cross-correlation Lecture 19Smoothing, Correlation and Spectra Lecture 20Coherence; Tapering and Spectral Analysis Lecture 21Interpolation Lecture 22Linear Approximations and Non Linear Least Squares Lecture 23Adaptable Approximations with Neural Networks Lecture 22 Hypothesis testing Lecture 23 Hypothesis Testing continued; F-Tests Lecture 24 Confidence Limits of Spectra, Bootstraps SYLLABUS

Goals of the lecture learn how to make linear approximations of non-linear functions apply liner approximations to error estimation apply liner approximations to least squares

Taylor Series and Linear Approximations

polynomial approximation to a function y(t) in the neighborhood of a point t 0

polynomial approximation to a function y(t) in the neighborhood of a point t 0 find coefficients by taking derivatives

polynomial approximation to a function y(t) in the neighborhood of a point t 0 find coefficients by taking deriatives evaluate at t

polynomial approximation to a function y(t) in the neighborhood of a point t 0

polynomial approximation to a function y(t) in the neighborhood of a point t 0 Taylor series

Taylor Series Linear approximation ≈

example

Linear approximation

r (λ 1,L 1 ) (λ 2,L 2 ) example: distances on a sphere measured in terms of central angle, r

exact formula: 6 trig functions approximate formula: 1 trig function and 1 square root

(λ 2,L 2 =0) (λ 1 =0,L 1 =0) linear quadratic

application to estimates of variance

spectral analysis scenario measure angular frequency, m want confidence bounds on corresponding period, T

exact (but difficult) method assume m is Normally-distributed, p(m) work out the distribution p(T) compute its mean and variance by integration

approximate (and easy) method assume m is Normally-distributed with mean m est work out a linear approximation of T in neighborhood of m est use formula for error propagation for a linear functions

consider small fluctuations about the estimated angular frequency so T est

application to least squares

Goal Solve non-linear problems of the form by generalized least squares

Taylor series of predicted data

Taylor expansion of predicted data with and

Taylor expansion of predicted data with and linearized equation

Taylor expansion of total error

gradient vector curvature matrix

linearized least squares

minimize error

linearized least squares minimize error

linearized least squares minimize error linear theory

linearized least squares minimize error linear theory

linearized least squares minimize error linear theory

linearized least squares minimize error linear theory

linearized least squares guess for the solution

linearized least squares trial solution deviation of data from prediction of trial solution

linearized least squares trial solution deviation of data from prediction of trial solution linearized data kernel

linearized least squares trial solution deviation of data from prediction of trial solution linearized data kernel correction to solution

linearized least squares trial solution deviation of data from prediction of trial solution linearized data kernel correction to solution updated solution

linearized least squares repeat

prior information = written in terms of the unknown

modification of generalized least squares

example of generalized least squares

sinusoid of unknown amplitude & frequency superimposed on a constant background level

example of generalized least squares normalized unknowns, so m i ≈1 sinusoid of unknown amplitude & frequency superimposed on a constant background level amplitude background level frequency

compute derivatives & evaluate in neighborhood of a guess m ω a