Lecture 3 - Least Squares
|
|
- Abraham Merritt
- 5 years ago
- Views:
Transcription
1 Lecture 3 - Least Squares In January 1, 1801, an Italian monk pages 1,2 are from Giuseppe Piazzi, discovered a faint, nomadic object through his telescope in com/asteroid.html Palermo, correctly believing it to reside in the orbital region between Mars and Jupiter. Piazzi watched the object for 41 days but then fell ill, and shortly thereafter the wandering star strayed into the halo of the Sun and was lost to observation. The newly-discovered planet had been lost, and astronomers had a mere 41 days of observation covering a tiny arc of the night from which to attempt to compute an orbit and find the planet again. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 1 / 18
2 Carl Friedrich Gauss The dean of the French astrophysical establishment, Pierre-Simon Laplace ( ), declared that it simply could not be done. In Germany, the 24 years old German mathematician Car Friedrich Gauss had considered that this type of problem to determine a planet s orbit from a limited handful of observations - commended itself to mathematicians by its difficulty and elegance. Gauss discovered a method for computing the planet s orbit using only three of the original observations and successfully predicted where Ceres might be found (now considered to be a dworf planet). The prediction catapulted him to worldwide acclaim. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 2 / 18
3 Formulation Consider the linear system Ax b, (A R m n, b R m ) Assumption: A has a full column rank, that is, rank(a) = n. When m > n, the system is usually inconsistent and a common approach for finding an approximate solution is to pick the solution of the problem (LS) min Ax b 2. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 3 / 18
4 The Least Squares Solution The LS problem is the same as { min f (x) x T A T Ax 2b T Ax + b 2}. x R n Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 4 / 18
5 The Least Squares Solution The LS problem is the same as { min f (x) x T A T Ax 2b T Ax + b 2}. x R n 2 f (x) = 2A T A 0 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 4 / 18
6 The Least Squares Solution The LS problem is the same as { min f (x) x T A T Ax 2b T Ax + b 2}. x R n 2 f (x) = 2A T A 0 Therefore, the unique optimal solution x LS is the solution f (x) = 0, namely, (A T A)x LS = A T b normal equations Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 4 / 18
7 The Least Squares Solution The LS problem is the same as { min f (x) x T A T Ax 2b T Ax + b 2}. x R n 2 f (x) = 2A T A 0 Therefore, the unique optimal solution x LS is the solution f (x) = 0, namely, (A T A)x LS = A T b normal equations x LS = (A T A) 1 A T b. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 4 / 18
8 A Numerical Example Consider the inconsistent linear system x 1 + 2x 2 = 0 2x 1 + x 2 = 1 3x 1 + 2x 2 = 1 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 5 / 18
9 A Numerical Example Consider the inconsistent linear system x 1 + 2x 2 = 0 2x 1 + x 2 = 1 3x 1 + 2x 2 = 1 To find the least squares solution, we will solve the normal equations: T T ( ) x1 = 2 1 1, x which is the same as ( ) ( ) x1 = 10 9 x 2 ( ) 5 x 3 LS = ( ) 15/26. 8/26 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 5 / 18
10 A Numerical Example Consider the inconsistent linear system x 1 + 2x 2 = 0 2x 1 + x 2 = 1 3x 1 + 2x 2 = 1 To find the least squares solution, we will solve the normal equations: T T ( ) x1 = 2 1 1, x which is the same as ( ) ( ) x1 = 10 9 x 2 ( ) 5 x 3 LS = ( ) 15/26. 8/26 Note that Ax LS = ( 0.038; 0.846; 1.115), so that the errors are b Ax LS = sq. err.= ( 0.115) 2 = Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 5 / 18
11 Data Fitting Linear Fitting: Data: (s i, t i ), i = 1, 2,..., m, where s i R n and t i R. Assume that an approximate linear relation holds: t i s T i x, i = 1, 2,..., m The corresponding least squares problem is: m (s T i x t i ) 2. equivalent formulation: where min x R n i=1 min x R n Sx t 2, s T 1 t 1 s T 2 S =., t = t 2.. s T m Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 6 / 18 t m
12 Illustration Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 7 / 18
13 Example of Polynomial Fitting Given a set of points in R 2 : (u i, y i ), i = 1, 2,..., m for which the following approximate relation holds for some a 0,..., a d : d a j u j i y i, i = 1,..., m. j=0 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 8 / 18
14 Example of Polynomial Fitting Given a set of points in R 2 : (u i, y i ), i = 1, 2,..., m for which the following approximate relation holds for some a 0,..., a d : d a j u j i y i, i = 1,..., m. j=0 The system is 1 u 1 u1 2 u1 d a 0 y 0 1 u 2 u2 2 u2 d a = y 1.. } 1 u m um 2 {{ um d } a d y m U Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 8 / 18
15 Example of Polynomial Fitting Given a set of points in R 2 : (u i, y i ), i = 1, 2,..., m for which the following approximate relation holds for some a 0,..., a d : d a j u j i y i, i = 1,..., m. j=0 The system is 1 u 1 u1 2 u1 d a 0 y 0 1 u 2 u2 2 u2 d a = y 1.. } 1 u m um 2 {{ um d } a d y m U The least squares solution is of course well defined if the m (d + 1) matrix is of full column rank. This is true when all the u i s are different from each other (why?) Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 8 / 18
16 Regularized Least Squares There are several situations in which the least squares solution does not give rise to a good estimate of the true vector x. In these cases, a regularized problem (called regularized least squares (RLS)) is often solved: (RLS) min Ax b 2 + λr(x). x Here λ is the regularization parameter and R( ) is the regularization function (also called a penalty function). quadratic regularization is a specific choice of regularization function: Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 9 / 18
17 Regularized Least Squares There are several situations in which the least squares solution does not give rise to a good estimate of the true vector x. In these cases, a regularized problem (called regularized least squares (RLS)) is often solved: (RLS) min Ax b 2 + λr(x). x Here λ is the regularization parameter and R( ) is the regularization function (also called a penalty function). quadratic regularization is a specific choice of regularization function: min Ax b 2 + λ Dx 2. The optimal solution of the above problem is x RLS = (A T A + λd T D) 1 A T b. what kind of assumptions are needed to assure that A T A + λd T D is invertible? Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 9 / 18
18 Regularized Least Squares There are several situations in which the least squares solution does not give rise to a good estimate of the true vector x. In these cases, a regularized problem (called regularized least squares (RLS)) is often solved: (RLS) min Ax b 2 + λr(x). x Here λ is the regularization parameter and R( ) is the regularization function (also called a penalty function). quadratic regularization is a specific choice of regularization function: min Ax b 2 + λ Dx 2. The optimal solution of the above problem is x RLS = (A T A + λd T D) 1 A T b. what kind of assumptions are needed to assure that A T A + λd T D is invertible? (answer: Null(A) Null(D) = {0}) Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 9 / 18
19 Application - Denoising Suppose that a noisy measurement of a signal x R n is given: b = x + w. x is the unknown signal, w is the unknown noise and b is the (known) measures vector. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 10 / 18
20 Application - Denoising Suppose that a noisy measurement of a signal x R n is given: b = x + w. x is the unknown signal, w is the unknown noise and b is the (known) measures vector. The least squares problem: MEANINGLESS. min x b 2. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 10 / 18
21 Application - Denoising Suppose that a noisy measurement of a signal x R n is given: b = x + w. x is the unknown signal, w is the unknown noise and b is the (known) measures vector. The least squares problem: MEANINGLESS. min x b 2. Regularization is performed by exploiting some a priori information. For example, if the signal is smooth in some sense, then R( ) can be chosen as n 1 R(x) = (x i x i+1 ) 2. i=1 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 10 / 18
22 Denoising contd. R( ) can also be written as R(x) = Lx 2 where L R (n 1) n is given by L = Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 11 / 18
23 Denoising contd. R( ) can also be written as R(x) = Lx 2 where L R (n 1) n is given by L = The resulting regularized least squares problem is min x x b 2 + λ Lx 2 Hence, x RLS (λ) = (I + λl T L) 1 b. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 11 / 18
24 Example - true and noisy signals Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 12 / 18
25 RLS reconstructions Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 13 / 18
26 Nonlinear Least Squares The least squares problem min Ax b 2 is often called linear least squares. In some applications we are given a set of nonlinear equations: f i (x) b i, i = 1, 2,..., m. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 14 / 18
27 Nonlinear Least Squares The least squares problem min Ax b 2 is often called linear least squares. In some applications we are given a set of nonlinear equations: f i (x) b i, i = 1, 2,..., m. The nonlinear least squares (NLS) problem is the one of finding an x solving the problem m min (f i (x) b i ) 2. i=1 As opposed to linear least squares, there is no easy way to to solve NLS problems. However, there are some dedicated algorithms for this problem, which we will explore later on. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 14 / 18
28 Circle Fitting Linear Least Squares in Disguise Given m points a 1, a 2,..., a m R n, the circle fitting problem seeks to find a circle C(x, r) = {y R n : y x = r} that best fits the m points Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 15 / 18
29 Mathematical Formulation of the CF Problem Approximate equations: x a i r, i = 1, 2,..., m. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 16 / 18
30 Mathematical Formulation of the CF Problem Approximate equations: x a i r, i = 1, 2,..., m. To avoid nondifferentiability, consider the squared version: x a i 2 r 2, i = 1, 2,..., m. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 16 / 18
31 Mathematical Formulation of the CF Problem Approximate equations: x a i r, i = 1, 2,..., m. To avoid nondifferentiability, consider the squared version: x a i 2 r 2, i = 1, 2,..., m. Nonlinear least squares formulation: min x R n,r R + m ( x a i 2 r 2 ) 2. i=1 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 16 / 18
32 Reduction to a Least Squares Problem min x,r { m } ( 2a T i x + x 2 r 2 + a i 2 ) 2 : x R n, r R. i=1 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 17 / 18
33 Reduction to a Least Squares Problem min x,r { m } ( 2a T i x + x 2 r 2 + a i 2 ) 2 : x R n, r R. i=1 Making the change of variables R = x 2 r 2, the above problem reduces to { } m f (x, R) ( 2a T i x + R + a i 2 ) 2 : x 2 R. min x R n,r R i=1 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 17 / 18
34 Reduction to a Least Squares Problem min x,r { m } ( 2a T i x + x 2 r 2 + a i 2 ) 2 : x R n, r R. i=1 Making the change of variables R = x 2 r 2, the above problem reduces to { } m f (x, R) ( 2a T i x + R + a i 2 ) 2 : x 2 R. min x R n,r R i=1 The constraint x 2 R can be dropped (will be shown soon), and therefore the problem is equivalent to the LS problem { m } (CF-LS) min ( 2a T i x + R + a i 2 ) 2 : x R n, R R. x,r i=1 Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 17 / 18
35 Redundancy of the Constraint x 2 R We will show that any optimal solution (ˆx, ˆR) of (CF-LS) automatically satisfies ˆx 2 ˆR. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 18 / 18
36 Redundancy of the Constraint x 2 R We will show that any optimal solution (ˆx, ˆR) of (CF-LS) automatically satisfies ˆx 2 ˆR. Otherwise, if ˆx 2 < ˆR, then 2a T i ˆx + ˆR + a i 2 > 2a T i ˆx + ˆx 2 + a i 2 = ˆx a i 2 0, i = 1,..., m. Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 18 / 18
37 Redundancy of the Constraint x 2 R We will show that any optimal solution (ˆx, ˆR) of (CF-LS) automatically satisfies ˆx 2 ˆR. Otherwise, if ˆx 2 < ˆR, then 2a T i ˆx + ˆR + a i 2 > 2a T i ˆx + ˆx 2 + a i 2 = ˆx a i 2 0, i = 1,..., m. Thus, f (ˆx, ˆR) = m ( 2a T i ˆx + ˆR + a i 2) 2 m ( > 2a T i ˆx + ˆx 2 + a i 2) 2 = f (ˆx, ˆx 2 ), i=1 i=1 Contradiction to the optimality of (ˆx, ˆR). Amir Beck Introduction to Nonlinear Optimization Lecture Slides - Least Squares 18 / 18
Lecture 3 - Least Squares
Lecture 3 - Least Squares In January 1, 1801, an Italian monk pages 1,2 are from Giuseppe Piazzi, discovered a faint, http://www.keplersdiscovery. nomadic object through his telescope in com/asteroid.html
More informationShape of the Earth, Motion of the Planets and the Method of Least Squares. Probal Chaudhuri
Shape of the Earth, Motion of the Planets and the Method of Least Squares Probal Chaudhuri Indian Statistical Institute, Kolkata IMS Public Lecture March 20, 2014 Shape of the Earth French astronomer Jean
More informationStatistical Methods in Particle Physics
Statistical Methods in Particle Physics Lecture 10 December 17, 01 Silvia Masciocchi, GSI Darmstadt Winter Semester 01 / 13 Method of least squares The method of least squares is a standard approach to
More informationAPPROXIMATING THE PATH OF A CELESTIAL BODY WITH A CIRCULAR ORBIT FROM TWO CLOSE OBSERVATIONS
1 PPROXIMTING TH PTH OF CLSTIL BODY WITH CIRCULR ORBIT FROM TWO CLOS OBSRVTIONS Thomas J. Osler, Joseph Palma Mathematics Department Rowan University Glassboro, NJ 08028 Osler@rowan.edu bstract Data from
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 2 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization 1 Outline 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization Summary 2 Outline 3.2
More informationSection 6.5. Least Squares Problems
Section 6.5 Least Squares Problems Motivation We now are in a position to solve the motivating problem of this third part of the course: Problem Suppose that Ax = b does not have a solution. What is the
More informationWhat is a Revolution? A Revolution is a complete change, or an overthrow of a government, a social system, etc.
CW10 p374 Vocab What is a Revolution? A Revolution is a complete change, or an overthrow of a government, a social system, etc. The Scientific Revolution In the 1500s and 1600s the Scientific Revolution
More informationThe Scientific Revolution
The Scientific Revolution What is a Revolution? A Revolution is a complete change, or an overthrow of a government, a social system, etc. The Scientific Revolution In the 1500s and 1600s the Scientific
More informationNormal Distribution and Central Limit Theorem
Normal Distribution and Central Limit Theorem Josemari Sarasola Statistics for Business Josemari Sarasola Normal Distribution and Central Limit Theorem 1 / 13 The normal distribution is the most applied
More informationWas Ptolemy Pstupid?
Was Ptolemy Pstupid? Why such a silly title for today s lecture? Sometimes we tend to think that ancient astronomical ideas were stupid because today we know that they were wrong. But, while their models
More information1 Operations on Polynomials
15-251: Great Theoretical Ideas in Computer Science Anupam Gupta Notes on Polynomials, Interpolation, and Codes (draft!!) January 29, 2012 You ve probably all seen polynomials before: e.g., 3x 2 5x+17,
More informationSpacecraft Dynamics and Control
Spacecraft Dynamics and Control Matthew M. Peet Arizona State University Lecture 10: Rendezvous and Targeting - Lambert s Problem Introduction In this Lecture, you will learn: Introduction to Lambert s
More informationhttp://radicalart.info/physics/vacuum/index.html The Scientific Revolution In the 1500s and 1600s the Scientific Revolution changed the way Europeans looked at the world. People began to make conclusions
More informationOn the Solution of the GPS Localization and Circle Fitting Problems
On the Solution of the GPS Localization and Circle Fitting Problems Amir Beck Technion - Israel Institute of Technology Haifa, Israel Joint work with Dror Pan, Technion. Applications of Optimization in
More informationLecture 2: Tikhonov-Regularization
Lecture 2: Tikhonov-Regularization Bastian von Harrach harrach@math.uni-stuttgart.de Chair of Optimization and Inverse Problems, University of Stuttgart, Germany Advanced Instructional School on Theoretical
More information8.6 Partial Fraction Decomposition
628 Systems of Equations and Matrices 8.6 Partial Fraction Decomposition This section uses systems of linear equations to rewrite rational functions in a form more palatable to Calculus students. In College
More informationDocument Analysis Worksheet: Galileo & the Moons of Jupiter
1. Type of Document (Check one) Document Analysis Worksheet: Galileo & the Moons of Jupiter Letter Diary Memoir Telegram Advertisement Newspaper Report Government document Other: 2. Date(s) of document:
More informationChapter 8: Least squares (beginning of chapter)
Chapter 8: Least squares (beginning of chapter) Least Squares So far, we have been trying to determine an estimator which was unbiased and had minimum variance. Next we ll consider a class of estimators
More informationOur Solar System and Its Place in the Universe
Our Solar System and Its Place in the Universe The Formation of the Solar System Our Solar System includes: Planets Dwarf Planets Moons Small Solar System bodies Sun Outer portion created Planets and their
More informationMathematics 136 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 19 and 21, 2016
Mathematics 36 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 9 and 2, 206 Every rational function (quotient of polynomials) can be written as a polynomial
More informationLecture 4 - The Gradient Method Objective: find an optimal solution of the problem
Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem min{f (x) : x R n }. The iterative algorithms that we will consider are of the form x k+1 = x k + t k d k, k = 0, 1,...
More informationLecture 4 - The Gradient Method Objective: find an optimal solution of the problem
Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem min{f (x) : x R n }. The iterative algorithms that we will consider are of the form x k+1 = x k + t k d k, k = 0, 1,...
More informationcosmogony geocentric heliocentric How the Greeks modeled the heavens
Cosmogony A cosmogony is theory about ones place in the universe. A geocentric cosmogony is a theory that proposes Earth to be at the center of the universe. A heliocentric cosmogony is a theory that proposes
More informationPDF / WHERE IS THE CENTER OF THE MILKY WAY
10 April, 2018 PDF / WHERE IS THE CENTER OF THE MILKY WAY Document Filetype: PDF 332.68 KB 0 PDF / WHERE IS THE CENTER OF THE MILKY WAY The center of our galaxy is teeming with black holes, sort of like
More informationBy Helen and Mark Warner
By Helen and Mark Warner Teaching Packs - Space - Page 1 In this section, you will learn about... 1. About the objects in the Solar System. 2. How the Solar System formed. 3. About the Asteroid Belt, Kuiper
More informationHistory of Astronomy - Part I. Ancient Astronomy. Ancient Greece. Astronomy is a science that has truly taken shape only in the last couple centuries
History of Astronomy - Part I Astronomy is a science that has truly taken shape only in the last couple centuries Many advances have been made in your lifetime However, astronomical concepts and ideas
More informationProjections and Least Square Solutions. Recall that given an inner product space V with subspace W and orthogonal basis for
Math 57 Spring 18 Projections and Least Square Solutions Recall that given an inner product space V with subspace W and orthogonal basis for W, B {v 1, v,..., v k }, the orthogonal projection of V onto
More informationObserving the Solar System 20-1
Observing the Solar System 20-1 Ancient Observations The ancient Greeks observed the sky and noticed that the moon, sun, and stars seemed to move in a circle around the Earth. It seemed that the Earth
More informationIntroduction to R a computing software for statistical analysis
Introduction to R a computing software for statistical analysis Krzysztof Podgórski Department of Mathematics and Statistics University of Limerick September 8, 2009 Quotation of the lecture I was still
More informationThings to do today. Terminal, Astronomy is Fun. Lecture 24 The Science of Astronomy. Scientific Thinking. After this lecture, please pick up:
Things to do today After this lecture, please pick up: Review questions for the final exam Homework#6 (due next Tuesday) No class on Thursday (Thanksgiving) Final exam on December 2 (next Thursday) Terminal,
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam January 13, 2014
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam January 13, 2014 Name: Exam Rules: This is a closed book exam. Once the exam
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationIn-Flight Retrieval of Reflector Anomalies for the Planck Space Telescope
Presented at The 4 th European Conference on Antennas and Propagation (EuCAP 2010), Barcelona, Spain, 12-16 April 2010. In-Flight Retrieval of Reflector Anomalies for the Planck Space Telescope Frank Jensen*,
More informationLecture 6. Regularized least-squares and minimum-norm methods 6 1
Regularized least-squares and minimum-norm methods 6 1 Lecture 6 Regularized least-squares and minimum-norm methods EE263 Autumn 2004 multi-objective least-squares regularized least-squares nonlinear least-squares
More informationGreat Science Adventures
Great Science Adventures What is the solar system? Lesson 6 Space Concepts: The planets, moons, and asteroids orbiting the Sun make up our solar system. The first four planets are the solid, inner planets:
More informationDwarf Planets. Defining Dwarf Planets
Fritz Zwicky s Extraordinary Vision. New York Times. (accessed October 17, 2011). Kirshner, Robert P., The Universe, Dark
More informationLearning Objectives. one night? Over the course of several nights? How do true motion and retrograde motion differ?
Kepler s Laws Learning Objectives! Do the planets move east or west over the course of one night? Over the course of several nights? How do true motion and retrograde motion differ?! What are geocentric
More informationIntroduction to First Order Equations Sections
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Introduction to First Order Equations Sections 2.1-2.3 Dr. John Ehrke Department of Mathematics Fall 2012 Course Goals The
More informationEXAM #2. ANSWERS ASTR , Spring 2008
EXAM #2. ANSWERS ASTR 1101-001, Spring 2008 1. In Copernicus s heliocentric model of the universe, which of the following astronomical objects was placed in an orbit around the Earth? The Moon 2. In his
More information,.~ Readlng ~ What,~,~~ is a geocentric system? Chapter3 J 73
Earth at the Center When the ancient Greeks watched the stars move across the sky, they noticed that the patterns of the stars didn t change. Although the stars seemed to move, they stayed in the same
More informationChapter 2 Eleven Planets
Chapter 2 Eleven Planets Giuseppe Piazzi never expected to see the beginning of the nineteenth century. When he was born, on July 16, 1746, his mother had already given birth to eight children, but most
More informationSparse Regularization via Convex Analysis
Sparse Regularization via Convex Analysis Ivan Selesnick Electrical and Computer Engineering Tandon School of Engineering New York University Brooklyn, New York, USA 29 / 66 Convex or non-convex: Which
More informationLecture 37. Riemannian Geometry and the General Relativity
Lecture 37. Riemannian Geometry and the General Relativity In the 19th century, mathematicians, scientists and philosophers experienced an extraordinary shock wave. By the emergence of non-euclidean geometry,
More informationContents. Section 1: The Sun s Energy. Section 2: The Solar System. Section 3: The Moon
Contents Section 1: The Sun s Energy 1. Earth s Powerhouse.... 3 2. Our Nuclear Furnace.... 7 3. Quiz 1.... 10 Section 2: The Solar System 4. Mercury, Venus, and Earth... 12 5. Mars and the Asteroid Belt....
More informationPlanetary Motion from an Earthly Perspective
1 Planetary Motion from an Earthly Perspective Stars appear fixed from night-to-night providing the familiar background of the constellations and asterisms. We see the same star patterns that were visible
More informationLab #5. Searching for Extrasolar Planets
Lab #5 Searching for Extrasolar Planets Introduction Since the beginning of recorded history, humans have wondered whether we are alone in the Universe. Recently, Astronomers have begun to make significant
More informationAnnouncements. Topics To Be Covered in this Lecture
Announcements! Tonight s observing session is cancelled (due to clouds)! the next one will be one week from now, weather permitting! The 2 nd LearningCurve activity was due earlier today! Assignment 2
More informationPlanets in the Sky ASTR 101 2/16/2018
Planets in the Sky ASTR 101 2/16/2018 1 Planets in the Sky 2018 paths of Jupiter among stars (2017/2018) Unlike stars which have fixed positions in the sky (celestial sphere), planets seem to move with
More informationSample Assessment Material Time: 2 hours
Paper Reference(s) 5AS01 Edexcel GCSE Astronomy Paper 1 Sample Assessment Material Time: 2 hours Materials required for examination Calculator Items included with question papers Nil Instructions to Candidates
More informationChapter 23. Our Solar System
Chapter 23 Our Solar System Our Solar System 1 Historical Astronomy Wandering Stars Greeks watched the stars move across the sky and noticed five stars that wandered around and did not follow the paths
More informationStructure of the Milky Way. Structure of the Milky Way. The Milky Way
Key Concepts: Lecture 29: Our first steps into the Galaxy Exploration of the Galaxy: first attempts to measure its structure (Herschel, Shapley). Structure of the Milky Way Initially, star counting was
More informationExtrasolar Planet Detection Methods. Tom Koonce September, 2005
Extrasolar Planet Detection Methods Tom Koonce September, 2005 Planets Around Other Stars? How is it possible to see something so small, so far away? If everything is aligned perfectly, we can see the
More informationCSCI5654 (Linear Programming, Fall 2013) Lectures Lectures 10,11 Slide# 1
CSCI5654 (Linear Programming, Fall 2013) Lectures 10-12 Lectures 10,11 Slide# 1 Today s Lecture 1. Introduction to norms: L 1,L 2,L. 2. Casting absolute value and max operators. 3. Norm minimization problems.
More information1. The Sun is the largest and brightest object in the universe. 2. The period that the Earth takes to revolve once around the Sun is approximately a
PLEASE ANSWER YOUR QUESTIONS ON THIS PROVIDED QUESTION PAPER. EACH QUESTION IS FOLLOWED BY ANSWERS MARKED A AND B, OR A, B, C AND D. ONLY ONE ANSWER IS CORRECT. CHOOSE THE MOST CORRECT ANSWER AND CIRCLE
More informationAccelerated primal-dual methods for linearly constrained convex problems
Accelerated primal-dual methods for linearly constrained convex problems Yangyang Xu SIAM Conference on Optimization May 24, 2017 1 / 23 Accelerated proximal gradient For convex composite problem: minimize
More informationAsteroids, Comets, and Meteoroids
Asteroids, Comets, and Meteoroids Bode s Law In 1772 Johann Bode, a German astronomer, created a mathematical formula now called Bode s Law. This formula determines the pattern that describes the distances
More informationNewton s Method and Linear Approximations
Newton s Method and Linear Approximations Curves are tricky. Lines aren t. Newton s Method and Linear Approximations Newton s Method for finding roots Goal: Where is f (x) = 0? f (x) = x 7 + 3x 3 + 7x
More informationThe controversy over what is a planet. Betsy McCall January 23 rd, 2010
The controversy over what is a planet. Betsy McCall January 23 rd, 2010 Commission on Planetary Certification What was the definition of planet? (before 2006) The definition of planet was very much like
More informationLecture 4: Kepler and Galileo. Astronomy 111 Wednesday September 6, 2017
Lecture 4: Kepler and Galileo Astronomy 111 Wednesday September 6, 2017 Reminders Online homework #2 due Monday at 3pm Johannes Kepler (1571-1630): German Was Tycho s assistant Used Tycho s data to discover
More informationMath Review: parameter estimation. Emma
Math Review: parameter estimation Emma McNally@flickr Fitting lines to dots: We will cover how Slides provided by HyunSoo Park 1809, Carl Friedrich Gauss What about fitting line on a curved surface? Least
More informationGeraint Harker. Kapteyn Astronomical Institute, Groningen. Wed. 17th Sept Hamburg LOFAR Workshop
Geraint Harker Kapteyn Astronomical Institute, Groningen Wed. 17th Sept. 2008 Hamburg LOFAR Workshop 1 Extract a cosmological signal from a datacube, the three axes of which are x and y positions, and
More informationRegularization methods for large-scale, ill-posed, linear, discrete, inverse problems
Regularization methods for large-scale, ill-posed, linear, discrete, inverse problems Silvia Gazzola Dipartimento di Matematica - Università di Padova January 10, 2012 Seminario ex-studenti 2 Silvia Gazzola
More informationPerihelion Precession in the Solar System
International Journal of Multidisciplinary Current Research ISSN: 2321-3124 Research Article Available at: http://ijmcr.com Sara Kanzi * Hamed Ghasemian! * Currently pursuing Ph.D. degree program in Physics
More informationThe Birth of Astronomy. Lecture 3 1/24/2018
The Birth of Astronomy Lecture 3 1/24/2018 Fundamental Questions of Astronomy (life?) What is the shape of the Earth? How big is the planet we live on? Why do the stars move across the sky? Where is Earth
More informationMath/Stat 352 Lecture 9. Section 4.5 Normal distribution
Math/Stat 352 Lecture 9 Section 4.5 Normal distribution 1 Abraham de Moivre, 1667-1754 Pierre-Simon Laplace (1749 1827) A French mathematician, who introduced the Normal distribution in his book The doctrine
More informationKepler, a Planet Hunting Mission
Kepler, a Planet Hunting Mission Riley Duren Kepler Chief Engineer Jet Propulsion Laboratory, California Institute of Technology with thanks to Jim Fanson (Kepler Project Manager) for slide contributions
More informationEnlightenment and Revolution. Section 1
Main Idea Ch 5.1-- The Scientific Revolution New ways of thinking led to remarkable discoveries during the Scientific Revolution. Content Statement 5 /Learning Goal (Ch 5-1) Describe how the Scientific
More informationSystems of Linear Equations and Matrices
CHAPTER Systems of Linear Equations and Matrices CHAPTER CONTENTS Introduction to Systems of Linear Equations Gaussian Elimination 3 Matrices and Matrix Operations 5 4 Inverses; Algebraic Properties of
More informationHunting for Asteroids. Roy A. Tucker Goodricke - Pigott Observatory. Canary Islands January 2013
Hunting for Asteroids Roy A. Tucker Goodricke - Pigott Observatory Canary Islands January 2013 Asteroids The first, Ceres, discovered January 1, 1801 in Palermo Sicily by Giuseppe Piazzi The Bode-Titius
More information10. Multi-objective least squares
L Vandenberghe ECE133A (Winter 2018) 10 Multi-objective least squares multi-objective least squares regularized data fitting control estimation and inversion 10-1 Multi-objective least squares we have
More informationAstronomy 9 Concepts of the Cosmos
Astronomy 9 Concepts of the Cosmos Monday/Wednesday, 1:30-2:45 pm, Cabot Auditorium LECTURE 2: I.Our Place in the Universe Lecture on Mon., Feb. 1 st Pre-course Test - REQUIRED! (if you want the attendance
More informationHistory of Astronomy. PHYS 1411 Introduction to Astronomy. Tycho Brahe and Exploding Stars. Tycho Brahe ( ) Chapter 4. Renaissance Period
PHYS 1411 Introduction to Astronomy History of Astronomy Chapter 4 Renaissance Period Copernicus new (and correct) explanation for retrograde motion of the planets Copernicus new (and correct) explanation
More informationJim Lambers MAT 419/519 Summer Session Lecture 13 Notes
Jim Lambers MAT 419/519 Summer Session 2011-12 Lecture 13 Notes These notes correspond to Section 4.1 in the text. Least Squares Fit One of the most fundamental problems in science and engineering is data
More informationUnit 6 Lesson 1 How Do the Sun, Earth, and Moon Interact? Copyright Houghton Mifflin Harcourt Publishing Company
Unit 6 Lesson 1 How Do the Sun, Earth, and Moon Interact? Night and Day Earth rotates, or turns like a top. Earth s rotation causes day and night. Earth rotates around an imaginary line called an axis,
More informationPhys 214. Planets and Life
Phys 214. Planets and Life Dr. Cristina Buzea Department of Physics Room 259 E-mail: cristi@physics.queensu.ca (Please use PHYS214 in e-mail subject) Lecture 13. Midterm review February 4th, 2008 1. Astronomy
More informationLecture 04: Secret Sharing Schemes (2) Secret Sharing
Lecture 04: Schemes (2) Recall: Goal We want to Share a secret s Z p to n parties, such that {1,..., n} Z p, Any two parties can reconstruct the secret s, and No party alone can predict the secret s Recall:
More informationIt Might Be a Planet If...
It Might Be a Planet If... What is a planet? Until recently, there was no exact definition. There were historically six planets. Uranus, Neptune, and Pluto were discovered after the invention of the telescope.
More informationThe Main Points. Asteroids. Lecture #22: Asteroids 3/14/2008
Lecture #22: Asteroids Discovery/Observations Where are they? How many are there? What are they like? Where did they come from? Reading: Chapter 12.1 Astro 102/104 1 The Main Points Asteroids are small,
More informationEvidence that the Earth does not move: Greek Astronomy. Aristotelian Cosmology: Motions of the Planets. Ptolemy s Geocentric Model 2-1
Greek Astronomy Aristotelian Cosmology: Evidence that the Earth does not move: 1. Stars do not exhibit parallax: 2-1 At the center of the universe is the Earth: Changeable and imperfect. Above the Earth
More informationAstronomy 311 Professor Menningen January 2, Syllabus overview books & supplies course goals assignments & grading About the professor
1 Astronomy 311 Professor Menningen January 2, 2014 Syllabus overview books & supplies course goals assignments & grading About the professor 2 How to Learn Astronomy Stay curious Interact with the same
More informationName Class Date. Chapter 23 Touring Our Solar System Investigation 23
Chapter 23 Touring Our Solar System Investigation 23 Exploring Orbits Introduction In 1609, the German mathematician and astronomer Johannes Kepler deciphered a major puzzle of the solar system. The strange
More informationModels of the Solar System, Gravitation and the motion of the Planets A.K.A DEAD WHITE GUYS WEEK! 1/28/14
Models of the Solar System, Gravitation and the motion of the Planets A.K.A DEAD WHITE GUYS WEEK! 1/28/14 Cosmogony A cosmogony is theory about ones place in the universe. A geocentric cosmogony is a theory
More informationIn the Stars Hour Bonus
In the Stars Hour Bonus Discovery Questions Answer these questions about discovery in astronomy 1 Six planets have been known to exist since antiquity, since they can be seen with the unaided naked eye.
More informationSCIENTIFIC REVOLUTION
SCIENTIFIC REVOLUTION VOCABULARY: SCIENTIFIC REVOLUTION Revolution a sweeping change Geocentric earth-centered universe Astronomer scientist who studies the motion of stars and planets Heliocentric sun-centered
More informationSystems of Equations
Prerequisites: Solving simultaneous equations in 2 variables; equation and graph of a straight line. Maths Applications: Finding circle equations; finding matrix inverses; intersections of lines and planes.
More informationJAMES: GREETINGS STAR GAZERS, I M JAMES ALBURY, DIRECTOR OF THE KIKA SILVA PLA PLANETARIUM IN GAINESVILLE, FLORIDA.
STAR GAZERS SG 1750-5M DECEMBER 11-17, 2017 LIFE AND DEATH OF TYCHO BRAHE GREETINGS STAR GAZERS, I M JAMES ALBURY, DIRECTOR OF THE KIKA SILVA PLA PLANETARIUM IN GAINESVILLE, FLORIDA. AND I M DEAN REGAS,
More informationDEAN: HEY THERE STARGAZERS, I'M DEAN REGAS, ASTRONOMER FOR THE CINCINNATI OBSERVATORY.
STAR GAZERS SG 1828-5M JULY 9-15, 2018 MOON CONJUNCTION JUNCTION HEY THERE STARGAZERS, I'M DEAN REGAS, ASTRONOMER FOR THE CINCINNATI OBSERVATORY. AND IM JAMES ALBURY DIRECTOR OF THE KIKA SILVA PLA PLANETARIUM
More informationSolve the problem. 2) If tan = 3.7, find the value of tan + tan ( + ) + tan ( + 2 ). A) 11.1 B) 13.1 C) D) undefined
Assignment Bonus Chs 6,,8 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. In the problem, t is a real number and P = (x, y) is the point on the
More informationGravity. Newton s Law of Gravitation Kepler s Laws of Planetary Motion Gravitational Fields
Gravity Newton s Law of Gravitation Kepler s Laws of Planetary Motion Gravitational Fields Simulation Synchronous Rotation https://www.youtube.com/watch?v=ozib_l eg75q Sun-Earth-Moon System https://vimeo.com/16015937
More informationPhysics Unit 7: Circular Motion, Universal Gravitation, and Satellite Orbits. Planetary Motion
Physics Unit 7: Circular Motion, Universal Gravitation, and Satellite Orbits Planetary Motion Geocentric Models --Many people prior to the 1500 s viewed the! Earth and the solar system using a! geocentric
More information6 The Orbit of Mercury
6 The Orbit of Mercury Name: Date: Of the five planets known since ancient times (Mercury, Venus, Mars, Jupiter, and Saturn), Mercury is the most difficult to see. In fact, of the 6 billion people on the
More informationMaking Science Graphs and Interpreting Data
1 of 5 8/22/2013 7:44 AM Making Science Graphs and Interpreting Data Scientific Graphs: Most scientific graphs are made as line graphs. There may be times when other types would be appropriate, but they
More informationGreeks watched the stars move across the sky and noticed five stars that wandered around and did not follow the paths of the normal stars.
Chapter 23 Our Solar System Our Solar System Historical Astronomy Wandering Stars Greeks watched the stars move across the sky and noticed five stars that wandered around and did not follow the paths of
More informationEarth s Formation Unit [Astronomy] Student Success Sheets (SSS)
Page1 Earth s Formation Unit [Astronomy] Student Success Sheets (SSS) HS-ESSI-1; HS-ESS1-2; HS-ESS1-3; HS-ESSI-4 NGSS Civic Memorial High School - Earth Science A Concept # What we will be learning Mandatory
More informationBig Bang, Black Holes, No Math
ASTR/PHYS 109 Dr. David Toback Lecture 6 & 7 1 Prep For Today (is now due) L7 Reading: Required: BBBHNM Unit 2 (Chapters 5-9) Recommended Reading: See P3 of http://people.physics.tamu.edu/toback/109/syllabus.pdf
More informationPlanetary Orbits: Kepler s Laws 1/18/07
Planetary Orbits: Kepler s Laws Announcements The correct link for the course webpage http://www.lpl.arizona.edu/undergrad/classes/spring2007/giacalone_206-2 The first homework due Jan 25 (available for
More informationChapter 16 The Solar System
Chapter 16 The Solar System Finding the Standard Time and Date at Another Location Example When it is 12 noon in London, what is the standard time in Denver, Colorado (40 N, 105 W)? Section 15.3 Finding
More informationKey Concepts Solar System, Movements, Shadows Recall that Earth is one of many planets in the solar system that orbit the Sun.
Key Concepts Solar System, Movements, Shadows 4-3.1 Recall that Earth is one of many planets in the solar system that orbit the Sun. It is essential for students to know that Earth is a planet that orbits
More informationEarly Theories. Early astronomers believed that the sun, planets and stars orbited Earth (geocentric model) Developed by Aristotle
Planetary Motion Early Theories Early astronomers believed that the sun, planets and stars orbited Earth (geocentric model) Developed by Aristotle Stars appear to move around Earth Observations showed
More information