Surface Fitting. Moving Least Squares. Preliminaries (Algebra & Calculus) Preliminaries (Algebra & Calculus) Preliminaries (Algebra & Calculus) ( )(
|
|
- Rosalyn Glenn
- 6 years ago
- Views:
Transcription
1 Preliminaries Algebra Calculus Surface Fitting Moving Least Squares Gradients If F is a function assigning a real value to a D point the gradient of F is the vector: Preliminaries Algebra Calculus Extrema If F is a function assigning a real value to a D point then p is an extremum of F only if the gradient of F at p is zero: 0 Preliminaries Algebra Calculus Dot Products If F has the form: for some fixed q then: Preliminaries Algebra Calculus Dot Products If F has the form: for some fixed q then: Preliminaries Algebra Calculus Dot Products If F has the form: then:
2 Preliminaries Algebra Calculus Dot Products If F has the form: then: Preliminaries Algebra Calculus Lagrangians The extrema of F subject to the constraint Gpc can be found by solving: λ i.e. At p the function F should only be changing in a direction that is perpendicular to the constraint. Preliminaries Algebra Calculus Lagrangians and Symmetric Matrices If M is a symmetric matrix p is an extremum of: subject to the constraint p if and only if p is an eigen-vector of M. λ McLain 9 Challenge: Given a discrete sampling of a function McLain 9 Challenge: Given a discrete sampling of a function complete the function to all of space. Constant For each point in space we can find the closest sample point and use its value.? The reconstruction is piecewise constant
3 Challenge Given a set of D points {p i } with associated real values i define a function Φ defined over all of D space that fitsapproximates the sample data. Weighted Averaging Given a set of D points {p i x i y i } with associated real values i for any point pxy set: Φ Properties of the weight function r: It should drop off with distance Drop off too slow blurring Drop off too sharp numerical instability Key Idea McLain 9 This type of fitting can be viewed as function optimization: Generalized Framework This type of fitting can be viewed as function optimization: Let L be a space of functions at each point p find p L minimizing the weighted error: and set: Φ Generalized Framework In the case that L is the space of constant order polynomials this reduces to solving for the real value p that minimizes: Generalized Framework In the case that L is the space of constant order polynomials this reduces to solving for the real value p that minimizes: Thus:
4 !! * Example: We can let L be the six-dimensional space of second order polynomials: L {c 00 c 0 xc 0 yc xyc 0 x c 0 y } Example: We can let L be the six-dimensional space of second order polynomials: L {c 00 c 0 xc 0 yc xyc 0 x c 0 y } Then we would like to solve for the polynomial p xy minimizing: Solving for p : Let C be the vector of coefficients: And let V i be vector: Solving for p : To solve for p we need to find the vector C p minimizing: [ ] This lets us write: Solving for p : [ ] Setting the derivative with respect to C p equal to zero gives: Solving for p : 6 Using the fact that w uv wu t v gives: 0
5 *! Solving for p : 6 Using the fact that w uv wu t v gives: 0 Solving for p : Given the optimal coefficients of the polynomial we can now set the value at the point p: Φ Using higher order functions gives us more freedom to better fit the data MLS vs. Splines MLS A continuous set of functions glued together with the weight function. Continuity defined by the continuity of the weight function. No structure on the distribution of the sample points. Splines A discrete set of functions designed to glue together at the end points. Continuity defined by the order of the polynomial at the joints. Sample points are distributed with a regular grid topology. What is a manifold? What is a manifold? A smooth -manifold embedded in D is a surface smoothly stitched together from the graphs of functions. MLS Approach Levin As in McLain define a continuous set of graphs and stitch them together using the weighting function: f x x f x x f x x
6 6 MLS Approach Levin As in McLain define a continuous set of graphs and stitch them together using the weighting function: Given a set of points {r i } and a weighting function for any point r find a graph that locally fits the data points. MLS Approach Levin As in McLain define a continuous set of graphs and stitch them together using the weighting function:. For each point define locally best fitting plane. Using the height of the points from the plane as the sample value apply MLS to complete the function. MLS Approach Basic Approach Given a set of points {r i } and a weighting function for any point r find a graph that locally fits the data points.. Plane fitting: Solve for the plane with normal a r and containing the point q r that minimizes: Plane Fitting Basic Approach Solving for q r Taking the derivative with respect to q r and setting the result equal to zero gives: Plane Fitting Basic Approach Solving for q Taking the derivative with respect to q and setting the result equal to zero gives: Plane Fitting Basic Approach Solving for a r Using the fact that w! uv wu t v gives: *.- 0
7 * A! * 6? : : : Plane Fitting Basic Approach Solving for a r Since the matrix: is symmetric a r must be an eigen-vector. MLS Approach Basic Approach. Function fitting: Fix an orthonormal basis {v r w r } perpendicular to a r and express r i as the D sample: with value: Now use the McLain approach to fit a quadratic polynomial P r xy as the graph. MLS Approach Basic Approach Projection: Given a set of points {r i } and a weighting function for any point r:. Find the fitting plane a r q r at r. Find the fitting polynomial P r xy at r. Express r as: Set the projection of r to be: π > ; < MLS Approach Basic Approach Advantage: Gives a way of sending points to the surface without explicitly defining where the surface is. Limitations: The projection operator π is not actually a projection: ππr πr. If r is close to the surface πr will not necessarily be mapped onto the approximating surface. MLS Approach Levin The projection operator is not actually a projection because:. The fitting plane computed for r is not the same fitting plane computed for πr. The graph fitted to r is not the same graph fitted to πr since the weighting coefficients change: π@ MLS Approach Levin Problem The fitting plane computed for r is not the same fitting plane computed for πr Observation The projection πr only moves r along the normal direction of the plane.
8 MLS Approach Levin Problem The fitting plane computed for r is not the same fitting plane computed for πr MLS Approach Levin Problem. The graph fitted to r is not the same graph fitted to πr π Observation The projection πr only moves r along the normal direction of the plane. Solution Modify the definition of best fitting plane so that it locally only depends on the line from r in the direction of a r. MLS Approach Levin Problem. The graph fitted to r is not the same graph fitted to πr π Solution Modify the weighting for the best fitting function so that it only depends on q r and not on r: MLS Approach Basic Approach Advantages: The projection operator π is a projection for points sufficiently close to the surface: ππrπr If r is close to the surface πr will be mapped onto the approximating surface. MLS Approach Basic Approach Disadvantages: By changing the fitting function: it is now necessary to optimize the fitting plane over the weighting functions which can be very difficult. 8
Empirical Models Interpolation Polynomial Models
Mathematical Modeling Lia Vas Empirical Models Interpolation Polynomial Models Lagrange Polynomial. Recall that two points (x 1, y 1 ) and (x 2, y 2 ) determine a unique line y = ax + b passing them (obtained
More informationPre-Calculus Midterm Practice Test (Units 1 through 3)
Name: Date: Period: Pre-Calculus Midterm Practice Test (Units 1 through 3) Learning Target 1A I can describe a set of numbers in a variety of ways. 1. Write the following inequalities in interval notation.
More informationWarm-Up. Given f ( x) = x 2 + 3x 5, find the function value when x = 4. Solve for x using two methods: 3x 2 + 7x 20 = 0
Warm-Up y CST/CAHSEE: Algebra 2 24.0 Review: Algebra 2 8.0 Given f ( x) = x 2 + 3x 5, find the function value when x = 4. Solve for x using two methods: 3x 2 + 7x 20 = 0 Which method do you find easier?
More informationLinear Algebra for Machine Learning. Sargur N. Srihari
Linear Algebra for Machine Learning Sargur N. srihari@cedar.buffalo.edu 1 Overview Linear Algebra is based on continuous math rather than discrete math Computer scientists have little experience with it
More informationExtrema of Functions of Several Variables
Extrema of Functions of Several Variables MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Background (1 of 3) In single-variable calculus there are three important results
More information3.2. Polynomial Functions and Their Graphs. Copyright Cengage Learning. All rights reserved.
3.2 Polynomial Functions and Their Graphs Copyright Cengage Learning. All rights reserved. Objectives Graphing Basic Polynomial Functions End Behavior and the Leading Term Using Zeros to Graph Polynomials
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationDetermining the Intervals on Which a Function is Increasing or Decreasing From the Graph of f
Math 1314 Applications of the First Derivative Determining the Intervals on Which a Function is Increasing or Decreasing From the Graph of f Definition: A function is increasing on an interval (a, b) if,
More informationFinal Exam C Name i D) 2. Solve the equation by factoring. 4) x2 = x + 72 A) {1, 72} B) {-8, 9} C) {-8, -9} D) {8, 9} 9 ± i
Final Exam C Name First, write the value(s) that make the denominator(s) zero. Then solve the equation. 7 ) x + + 3 x - = 6 (x + )(x - ) ) A) No restrictions; {} B) x -, ; C) x -; {} D) x -, ; {2} Add
More informationHOMEWORK 7 SOLUTIONS
HOMEWORK 7 SOLUTIONS MA11: ADVANCED CALCULUS, HILARY 17 (1) Using the method of Lagrange multipliers, find the largest and smallest values of the function f(x, y) xy on the ellipse x + y 1. Solution: The
More informationAlgebra 2A Unit 1 Week 1 Day Activity Unit 1 Week 2 Day Activity Unit 1 Week 3 Day Activity Unit 2 Week 1 Day Activity
Algebra 2A Unit 1 Week 1 1 Pretest Unit 1 2 Evaluating Rational Expressions 3 Restrictions on Rational Expressions 4 Equivalent Forms of Rational Expressions 5 Simplifying Rational Expressions Unit 1 Week
More informationYou may not start to read the questions printed on the subsequent pages until instructed to do so by the Invigilator.
MATHEMATICAL TRIPOS Part IB Thursday 7 June 2007 9 to 12 PAPER 3 Before you begin read these instructions carefully. Each question in Section II carries twice the number of marks of each question in Section
More informationSection 4.1: Polynomial Functions and Models
Section 4.1: Polynomial Functions and Models Learning Objectives: 1. Identify Polynomial Functions and Their Degree 2. Graph Polynomial Functions Using Transformations 3. Identify the Real Zeros of a Polynomial
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationPreliminaries Lectures. Dr. Abdulla Eid. Department of Mathematics MATHS 101: Calculus I
Preliminaries 2 1 2 Lectures Department of Mathematics http://www.abdullaeid.net/maths101 MATHS 101: Calculus I (University of Bahrain) Prelim 1 / 35 Pre Calculus MATHS 101: Calculus MATHS 101 is all about
More informationQuestionnaire for CSET Mathematics subset 1
Questionnaire for CSET Mathematics subset 1 Below is a preliminary questionnaire aimed at finding out your current readiness for the CSET Math subset 1 exam. This will serve as a baseline indicator for
More informationNon-linear Dimensionality Reduction
Non-linear Dimensionality Reduction CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Introduction Laplacian Eigenmaps Locally Linear Embedding (LLE)
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationChapter 7 Polynomial Functions. Factoring Review. We will talk about 3 Types: ALWAYS FACTOR OUT FIRST! Ex 2: Factor x x + 64
Chapter 7 Polynomial Functions Factoring Review We will talk about 3 Types: 1. 2. 3. ALWAYS FACTOR OUT FIRST! Ex 1: Factor x 2 + 5x + 6 Ex 2: Factor x 2 + 16x + 64 Ex 3: Factor 4x 2 + 6x 18 Ex 4: Factor
More informationCalculus 2502A - Advanced Calculus I Fall : Local minima and maxima
Calculus 50A - Advanced Calculus I Fall 014 14.7: Local minima and maxima Martin Frankland November 17, 014 In these notes, we discuss the problem of finding the local minima and maxima of a function.
More informationAnalyzing Functions Maximum & Minimum Points Lesson 75
(A) Lesson Objectives a. Understand what is meant by the term extrema as it relates to functions b. Use graphic and algebraic methods to determine extrema of a function c. Apply the concept of extrema
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationSOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM 1 2 ( 2) ( 1) c a = 1 0
SOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM () We find a least squares solution to ( ) ( ) A x = y or 0 0 a b = c 4 0 0. 0 The normal equation is A T A x = A T y = y or 5 0 0 0 0 0 a b = 5 9. 0 0 4 7
More informationFinal Exam A Name. 20 i C) Solve the equation by factoring. 4) x2 = x + 30 A) {-5, 6} B) {5, 6} C) {1, 30} D) {-5, -6} -9 ± i 3 14
Final Exam A Name First, write the value(s) that make the denominator(s) zero. Then solve the equation. 1 1) x + 3 + 5 x - 3 = 30 (x + 3)(x - 3) 1) A) x -3, 3; B) x -3, 3; {4} C) No restrictions; {3} D)
More informationPolynomial functions right- and left-hand behavior (end behavior):
Lesson 2.2 Polynomial Functions For each function: a.) Graph the function on your calculator Find an appropriate window. Draw a sketch of the graph on your paper and indicate your window. b.) Identify
More informationSection 3.2 Polynomial Functions and Their Graphs
Section 3.2 Polynomial Functions and Their Graphs EXAMPLES: P (x) = 3, Q(x) = 4x 7, R(x) = x 2 + x, S(x) = 2x 3 6x 2 10 QUESTION: Which of the following are polynomial functions? (a) f(x) = x 3 + 2x +
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationFunctions of Several Variables
Functions of Several Variables Extreme Values Philippe B Laval KSU April 9, 2012 Philippe B Laval (KSU) Functions of Several Variables April 9, 2012 1 / 13 Introduction In Calculus I (differential calculus
More informationAlbert Einstein High School Summer Task Cover Sheet
Albert Einstein High School Summer Task Cover Sheet Teacher(s): Chris Colwander Teacher(s) Contact Information: Chris_M_Colwander@mcpsmd.org, Chris.M.Colwander@mcpsmd.net Course: IB Pre-Calculus Purpose
More informationwhich arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i
MODULE 6 Topics: Gram-Schmidt orthogonalization process We begin by observing that if the vectors {x j } N are mutually orthogonal in an inner product space V then they are necessarily linearly independent.
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
More informationLesson 2.1: Quadratic Functions
Quadratic Functions: Lesson 2.1: Quadratic Functions Standard form (vertex form) of a quadratic function: Vertex: (h, k) Algebraically: *Use completing the square to convert a quadratic equation into standard
More informationA.P. Calculus Holiday Packet
A.P. Calculus Holiday Packet Since this is a take-home, I cannot stop you from using calculators but you would be wise to use them sparingly. When you are asked questions about graphs of functions, do
More informationFalse. 1 is a number, the other expressions are invalid.
Ma1023 Calculus III A Term, 2013 Pseudo-Final Exam Print Name: Pancho Bosphorus 1. Mark the following T and F for false, and if it cannot be determined from the given information. 1 = 0 0 = 1. False. 1
More informationSMOOTH APPROXIMATION OF DATA WITH APPLICATIONS TO INTERPOLATING AND SMOOTHING. Karel Segeth Institute of Mathematics, Academy of Sciences, Prague
SMOOTH APPROXIMATION OF DATA WITH APPLICATIONS TO INTERPOLATING AND SMOOTHING Karel Segeth Institute of Mathematics, Academy of Sciences, Prague CONTENTS The problem of interpolating and smoothing Smooth
More informationFunctions of Several Variables
Functions of Several Variables Extreme Values Philippe B. Laval KSU Today Philippe B. Laval (KSU) Extreme Values Today 1 / 18 Introduction In Calculus I (differential calculus for functions of one variable),
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More information300-Level Math Courses
300-Level Math Courses Math 250: Elementary Differential Equations A differential equation is an equation relating an unknown function to one or more of its derivatives; for instance, f = f is a differential
More informationUpon successful completion of MATH 220, the student will be able to:
MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More information4.3 How derivatives affect the shape of a graph. The first derivative test and the second derivative test.
Chapter 4: Applications of Differentiation In this chapter we will cover: 41 Maximum and minimum values The critical points method for finding extrema 43 How derivatives affect the shape of a graph The
More informationINTRODUCTION TO ALGEBRAIC GEOMETRY
INTRODUCTION TO ALGEBRAIC GEOMETRY WEI-PING LI 1 Preliminary of Calculus on Manifolds 11 Tangent Vectors What are tangent vectors we encounter in Calculus? (1) Given a parametrised curve α(t) = ( x(t),
More informationDepartment of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 6
Department of Aerospace Engineering AE Mathematics for Aerospace Engineers Assignment No.. Find the best least squares solution x to x, x 5. What error E is minimized? heck that the error vector ( x, 5
More informationSome notes on Chapter 8: Polynomial and Piecewise-polynomial Interpolation
Some notes on Chapter 8: Polynomial and Piecewise-polynomial Interpolation See your notes. 1. Lagrange Interpolation (8.2) 1 2. Newton Interpolation (8.3) different form of the same polynomial as Lagrange
More informationSOL Warm-Up Graphing Calculator Active
A.2c (a) Factoring polynomials SOL Warm-Up 1. Which of the following represents 12x 2 + 6x + 3 in simplified form after factoring out the greatest common factor? A 12(x 2 + 2x + 4) B x(12x 2 + 6x + 3)
More informationExam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20
Exam 2 Average: 85.6 Median: 87.0 Maximum: 100.0 Minimum: 55.0 Standard Deviation: 10.42 Fall 2011 1 Today s class Multiple Variable Linear Regression Polynomial Interpolation Lagrange Interpolation Newton
More informationBishop Kelley High School Summer Math Program Course: Honors Pre-Calculus
017 018 Summer Math Program Course: Honors Pre-Calculus NAME: DIRECTIONS: Show all work in the packet. Make sure you are aware of the calculator policy for this course. No matter when you have math, this
More informationMTH 2310, FALL Introduction
MTH 2310, FALL 2011 SECTION 6.2: ORTHOGONAL SETS Homework Problems: 1, 5, 9, 13, 17, 21, 23 1, 27, 29, 35 1. Introduction We have discussed previously the benefits of having a set of vectors that is linearly
More informationLinear Models Review
Linear Models Review Vectors in IR n will be written as ordered n-tuples which are understood to be column vectors, or n 1 matrices. A vector variable will be indicted with bold face, and the prime sign
More informationA FEW APPLICATIONS OF DIFFERENTIAL FORMS. Contents
A FEW APPLICATIONS OF DIFFERENTIAL FORMS MATTHEW CORREIA Abstract. This paper introduces the concept of differential forms by defining the tangent space of R n at point p with equivalence classes of curves
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationRiemann surfaces. Paul Hacking and Giancarlo Urzua 1/28/10
Riemann surfaces Paul Hacking and Giancarlo Urzua 1/28/10 A Riemann surface (or smooth complex curve) is a complex manifold of dimension one. We will restrict to compact Riemann surfaces. It is a theorem
More informationThe 'linear algebra way' of talking about "angle" and "similarity" between two vectors is called "inner product". We'll define this next.
Orthogonality and QR The 'linear algebra way' of talking about "angle" and "similarity" between two vectors is called "inner product". We'll define this next. So, what is an inner product? An inner product
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationAdvanced Algebra 2 - Assignment Sheet Chapter 1
Advanced Algebra - Assignment Sheet Chapter #: Real Numbers & Number Operations (.) p. 7 0: 5- odd, 9-55 odd, 69-8 odd. #: Algebraic Expressions & Models (.) p. 4 7: 5-6, 7-55 odd, 59, 6-67, 69-7 odd,
More information13 Path Planning Cubic Path P 2 P 1. θ 2
13 Path Planning Path planning includes three tasks: 1 Defining a geometric curve for the end-effector between two points. 2 Defining a rotational motion between two orientations. 3 Defining a time function
More information(1) Let π Ui : U i R k U i be the natural projection. Then π π 1 (U i ) = π i τ i. In other words, we have the following commutative diagram: U i R k
1. Vector Bundles Convention: All manifolds here are Hausdorff and paracompact. To make our life easier, we will assume that all topological spaces are homeomorphic to CW complexes unless stated otherwise.
More informationPre-Calculus: Functions and Their Properties (Solving equations algebraically and graphically, matching graphs, tables, and equations, and
Pre-Calculus: 1.1 1.2 Functions and Their Properties (Solving equations algebraically and graphically, matching graphs, tables, and equations, and finding the domain, range, VA, HA, etc.). Name: Date:
More information1 Lagrange Multiplier Method
1 Lagrange Multiplier Method Near a maximum the decrements on both sides are in the beginning only imperceptible. J. Kepler When a quantity is greatest or least, at that moment its flow neither increases
More informationChapter 8 ~ Quadratic Functions and Equations In this chapter you will study... You can use these skills...
Chapter 8 ~ Quadratic Functions and Equations In this chapter you will study... identifying and graphing quadratic functions transforming quadratic equations solving quadratic equations using factoring
More informationDifferentiation. f(x + h) f(x) Lh = L.
Analysis in R n Math 204, Section 30 Winter Quarter 2008 Paul Sally, e-mail: sally@math.uchicago.edu John Boller, e-mail: boller@math.uchicago.edu website: http://www.math.uchicago.edu/ boller/m203 Differentiation
More informationDepartment of Mathematics The Ohio State University
Department of Mathematics The Ohio State University 2002-2003 Mathematics Courses Course Number Course Title 50 Pre-College Mathematics I 75 Pre-College Mathematics II 76 Reentry Precollege Math 103 Enrichment
More informationPlanar interpolation with a pair of rational spirals T. N. T. Goodman 1 and D. S. Meek 2
Planar interpolation with a pair of rational spirals T N T Goodman and D S Meek Abstract Spirals are curves of one-signed monotone increasing or decreasing curvature Spiral segments are fair curves with
More informationHarbor Creek School District. Algebra II Advanced. Concepts Timeframe Skills Assessment Standards Linear Equations Inequalities
Algebra II Advanced and Graphing and Solving Linear Linear Absolute Value Relation vs. Standard Forms of Linear Slope Parallel & Perpendicular Lines Scatterplot & Linear Regression Graphing linear Absolute
More informationCommon Core Algebra 2 Review Session 1
Common Core Algebra 2 Review Session 1 NAME Date 1. Which of the following is algebraically equivalent to the sum of 4x 2 8x + 7 and 3x 2 2x 5? (1) 7x 2 10x + 2 (2) 7x 2 6x 12 (3) 7x 4 10x 2 + 2 (4) 12x
More information2. TRIGONOMETRY 3. COORDINATEGEOMETRY: TWO DIMENSIONS
1 TEACHERS RECRUITMENT BOARD, TRIPURA (TRBT) EDUCATION (SCHOOL) DEPARTMENT, GOVT. OF TRIPURA SYLLABUS: MATHEMATICS (MCQs OF 150 MARKS) SELECTION TEST FOR POST GRADUATE TEACHER(STPGT): 2016 1. ALGEBRA Sets:
More informationRegion 16 Board of Education. Precalculus Curriculum
Region 16 Board of Education Precalculus Curriculum 2008 1 Course Description This course offers students an opportunity to explore a variety of concepts designed to prepare them to go on to study calculus.
More informationSpectral Processing. Misha Kazhdan
Spectral Processing Misha Kazhdan [Taubin, 1995] A Signal Processing Approach to Fair Surface Design [Desbrun, et al., 1999] Implicit Fairing of Arbitrary Meshes [Vallet and Levy, 2008] Spectral Geometry
More informationOptimization Problems. By Tuesday J. Johnson
Optimization Problems By Tuesday J. Johnson 1 Suggested Review Topics Algebra skills reviews suggested: None Trigonometric skills reviews suggested: None 2 Applications of Differentiation Optimization
More informationMTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018)
MTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018) COURSEWORK 3 SOLUTIONS Exercise ( ) 1. (a) Write A = (a ij ) n n and B = (b ij ) n n. Since A and B are diagonal, we have a ij = 0 and
More informationEcon 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis
Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms De La Fuente notes that, if an n n matrix has n distinct eigenvalues, it can be diagonalized. In this supplement, we will provide
More informationArsène Pérard-Gayot (Slides by Piotr Danilewski)
Computer Graphics - Splines - Arsène Pérard-Gayot (Slides by Piotr Danilewski) CURVES Curves Explicit y = f x f: R R γ = x, f x y = 1 x 2 Implicit F x, y = 0 F: R 2 R γ = x, y : F x, y = 0 x 2 + y 2 =
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationProblem 1: (3 points) Recall that the dot product of two vectors in R 3 is
Linear Algebra, Spring 206 Homework 3 Name: Problem : (3 points) Recall that the dot product of two vectors in R 3 is a x b y = ax + by + cz, c z and this is essentially the same as the matrix multiplication
More informationAdvanced Algebra II 1 st Semester Exam Review
dname Advanced Algebra II 1 st Semester Exam Review Chapter 1A: Number Sets & Solving Equations Name the sets of numbers to which each number belongs. 1. 34 2. 525 3. 0.875 4. Solve each equation. Check
More informationDot product. The dot product is an inner product on a coordinate vector space (Definition 1, Theorem
Dot product The dot product is an inner product on a coordinate vector space (Definition 1, Theorem 1). Definition 1 Given vectors v and u in n-dimensional space, the dot product is defined as, n v u v
More informationIntersection of Ellipsoids
Intersection of Ellipsoids David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationLagrange multipliers. Portfolio optimization. The Lagrange multipliers method for finding constrained extrema of multivariable functions.
Chapter 9 Lagrange multipliers Portfolio optimization The Lagrange multipliers method for finding constrained extrema of multivariable functions 91 Lagrange multipliers Optimization problems often require
More informationDepartment of Mathematics The Ohio State University
Department of Mathematics The Ohio State University 2004-2005 Mathematics Courses Course Number Course Title 50 Pre-College Mathematics I 75 Pre-College Mathematics II 76 Reentry Precollege Math 103 Enrichment
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More information4th Quarter Pacing Guide LESSON PLANNING
Domain: Reasoning with Equations and Inequalities Cluster: Solve equations and inequalities in one variable KCAS: A.REI.4a: Solve quadratic equations in one variable. a. Use the method of completing the
More information8.1 Polynomial Functions
8.1 Polynomial Functions Algebra Goal 1: Evaluate polynomial functions. Goal : Identify general shapes of the graphs of polynomial functions. 1. What is a polynomial in one variable? Example 1: Determine
More informationPolynomial Functions and Their Graphs
Polynomial Functions and Their Graphs Definition of a Polynomial Function Let n be a nonnegative integer and let a n, a n- 1,, a 2, a 1, a 0, be real numbers with a n 0. The function defined by f (x) a
More informationTable of contents. Polynomials Quadratic Functions Polynomials Graphs of Polynomials Polynomial Division Finding Roots of Polynomials
Table of contents Quadratic Functions Graphs of Polynomial Division Finding Roots of Jakayla Robbins & Beth Kelly (UK) Precalculus Notes Fall 2010 1 / 65 Concepts Quadratic Functions The Definition of
More informationCHAPTER 4 DIFFERENTIAL VECTOR CALCULUS
CHAPTER 4 DIFFERENTIAL VECTOR CALCULUS 4.1 Vector Functions 4.2 Calculus of Vector Functions 4.3 Tangents REVIEW: Vectors Scalar a quantity only with its magnitude Example: temperature, speed, mass, volume
More informationComputing the Hausdorff Distance between Two B-Spline Curves. Zachi Shtain
Computing the Hausdorff Distance between Two B-Spline Curves Zachi Shtain Based on the work of: Chen et al. 2010 Definition Given two curves C 1, C 2, their Hausdorff distance is defined as: H Where:,
More informationMAT 460: Numerical Analysis I. James V. Lambers
MAT 460: Numerical Analysis I James V. Lambers January 31, 2013 2 Contents 1 Mathematical Preliminaries and Error Analysis 7 1.1 Introduction............................ 7 1.1.1 Error Analysis......................
More informationMock Final Exam Name. Solve and check the linear equation. 1) (-8x + 8) + 1 = -7(x + 3) A) {- 30} B) {- 6} C) {30} D) {- 28}
Mock Final Exam Name Solve and check the linear equation. 1) (-8x + 8) + 1 = -7(x + 3) 1) A) {- 30} B) {- 6} C) {30} D) {- 28} First, write the value(s) that make the denominator(s) zero. Then solve the
More informationSection 2.2 (e-book 3.2) Polynomials
Section 2.2 (e-book 3.2) Polynomials Introduction: Polynomials are among the most interesting and important objects in mathematics. They have been studied for a countless number of years and there are
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationStudent Study Session Topic: Interpreting Graphs
Student Study Session Topic: Interpreting Graphs Starting with the graph of a function or its derivative, you may be asked all kinds of questions without having (or needing) and equation to work with.
More informationReconstructing an Ellipsoid from its Perspective Projection onto a Plane
Reconstructing an Ellipsoid from its Perspective Projection onto a Plane David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons
More informationTangent Planes, Linear Approximations and Differentiability
Jim Lambers MAT 80 Spring Semester 009-10 Lecture 5 Notes These notes correspond to Section 114 in Stewart and Section 3 in Marsden and Tromba Tangent Planes, Linear Approximations and Differentiability
More informationMath 2204 Multivariable Calculus Chapter 14: Partial Derivatives Sec. 14.7: Maximum and Minimum Values
Math 2204 Multivariable Calculus Chapter 14: Partial Derivatives Sec. 14.7: Maximum and Minimum Values I. Review from 1225 A. Definitions 1. Local Extreme Values (Relative) a. A function f has a local
More informationII. DIFFERENTIABLE MANIFOLDS. Washington Mio CENTER FOR APPLIED VISION AND IMAGING SCIENCES
II. DIFFERENTIABLE MANIFOLDS Washington Mio Anuj Srivastava and Xiuwen Liu (Illustrations by D. Badlyans) CENTER FOR APPLIED VISION AND IMAGING SCIENCES Florida State University WHY MANIFOLDS? Non-linearity
More information= first derivative evaluated at that point: ( )
Calculus 130, section 5.1-5. Functions: Increasing, Decreasing, Extrema notes by Tim Pilachowski Reminder: You will not be able to use a graphing calculator on tests! First, a quick scan of what we know
More informationCMPSCI 791BB: Advanced ML: Laplacian Learning
CMPSCI 791BB: Advanced ML: Laplacian Learning Sridhar Mahadevan Outline! Spectral graph operators! Combinatorial graph Laplacian! Normalized graph Laplacian! Random walks! Machine learning on graphs! Clustering!
More informationLinear algebra II Homework #1 due Thursday, Feb. 2 A =. 2 5 A = When writing up solutions, write legibly and coherently.
Homework #1 due Thursday, Feb. 2 1. Find the eigenvalues and the eigenvectors of the matrix [ ] 4 6 A =. 2 5 2. Find the eigenvalues and the eigenvectors of the matrix 3 3 1 A = 1 1 1. 3 9 5 3. The following
More informationInformation About Ellipses
Information About Ellipses David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More information