A QCQP Approach to Triangulation. Chris Aholt, Sameer Agarwal, and Rekha Thomas University of Washington 2 Google, Inc.
|
|
- Kimberly Jefferson
- 8 years ago
- Views:
Transcription
1 A QCQP Approach to Triangulation 1 Chris Aholt, Sameer Agarwal, and Rekha Thomas 1 University of Washington 2 Google, Inc. 2 1
2 The Triangulation Problem X Given: -n camera matrices P i R 3 4 -n noisy observations x i R 2 P i = a i b i X = X 1 x 1 x 1 x 2 x 3 x 3 P 1 x 2 P 2 P 3 X R 3 n i=1 s.t. x i = x i x i 2 a i b i
3 Previous Work First order optimality Linear initialization + non-linear refinement [Hartley, Seo 08] - Verify global optimality of local solution [Hartley, Sturm 97] - Two-view triangulation [Stewenius, et al. 05] - Groebner basis of local solution space Relaxations [Kahl, et al. 08] - Branch and bound [Kahl, Henrion 07] - SDP relaxations
4 Previous Work First order optimality Linear initialization + non-linear refinement No guarantees on optimality [Hartley, Seo 08] - Verify global optimality of local solution [Hartley, Sturm 97] - Two-view triangulation [Stewenius, et al. 05] - Groebner basis of local solution space Relaxations [Kahl, et al. 08] - Branch and bound [Kahl, Henrion 07] - SDP relaxations
5 Previous Work First order optimality Linear initialization + non-linear refinement No guarantees on optimality [Hartley, Seo 08] - Verify global optimality of local solution [Hartley, Sturm 97] - Two-view triangulation [Stewenius, et al. 05] - Groebner basis of local solution space Not extendable to higher n Relaxations [Kahl, et al. 08] - Branch and bound [Kahl, Henrion 07] - SDP relaxations
6 Previous Work First order optimality Linear initialization + non-linear refinement No guarantees on optimality [Hartley, Seo 08] - Verify global optimality of local solution [Hartley, Sturm 97] - Two-view triangulation [Stewenius, et al. 05] - Groebner basis of local solution space Not extendable to higher n Relaxations [Kahl, et al. 08] - Branch and bound [Kahl, Henrion 07] - SDP relaxations Exponential in precision or in n
7 Previous Work First order optimality Linear initialization + non-linear refinement No guarantees on optimality [Hartley, Seo 08] - Verify global optimality of local solution [Hartley, Sturm 97] - Two-view triangulation [Stewenius, et al. 05] - Groebner basis of local solution space Not extendable to higher n Relaxations [Kahl, et al. 08] - Branch and bound [Kahl, Henrion 07] - SDP relaxations Exponential in precision or in n Our Method SDP relaxation Pay attention to algebraic structure Polynomial in n
8 Unconstrained to Constrained X R 3 n i=1 s.t. x i = x i x i 2 a i b i
9 Unconstrained to Constrained X R 3 x i R 2 n i=1 s.t. x i = x i x i 2 a i b i
10 Unconstrained to Constrained X R 3 x i R 2 n i=1 s.t. x i = x i x i 2 a i b i x R 2n s.t. x x 2 x =(x 1,...,x n ) V V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i
11 Unconstrained to Constrained X R 3 x i R 2 n i=1 s.t. x i = x i x i 2 a i b i x R 2n s.t. x x 2 x =(x 1,...,x n ) V Finding the closest x point from to V. V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i
12 Unconstrained to Constrained X R 3 x i R 2 n i=1 s.t. x i = x i x i 2 a i b i X x 1 x 2 x n x R 2n s.t. x x 2 x =(x 1,...,x n ) V.. P 1 P 2 P n V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i
13 Unconstrained to Constrained X R 3 x i R 2 n i=1 s.t. x i = x i x i 2 a i b i X x 1 x 2 x n x R 2n s.t. x x 2 x =(x 1,...,x n ) V.. P 1 P 2 P n V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i Can we talk about V without reference to X?
14 The Constraint Set V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i n = 2 V = {(x 1,x 2 ) : x 1F 12 x 2 =0} epipolar equation (quadratic)
15 The Constraint Set V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i n = 2 V = {(x 1,x 2 ) : x 1F 12 x 2 =0} epipolar equation (quadratic) n > 2 [Heyden, Astrom 97] V = {(x 1,...,x n ) : x i F ij x j =0,T ijk x i x j x k =0} quadratic cubic
16 The Constraint Set V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i n = 2 V = {(x 1,x 2 ) : x 1F 12 x 2 =0} epipolar equation (quadratic) n > 2 [Heyden, Astrom 97] V = {(x 1,...,x n ) : x i F ij x j =0,T ijk x i x j x k =0} quadratic cubic W = {(x 1,...,x n ) : x i F ij x j =0} Relaxation of V
17 The Constraint Set V = {(x 1,...,x n ) : a X R 3 s.t. i x i = i } b i n = 2 V = {(x 1,x 2 ) : x 1F 12 x 2 =0} epipolar equation (quadratic) n > 2 [Heyden, Astrom 97] V = {(x 1,...,x n ) : x i F ij x j =0,T ijk x i x j x k =0} quadratic cubic W = {(x 1,...,x n ) : x i F ij x j =0} Relaxation of V [Heyden, Astrom 97] V = W when n = 2 or non-coplanar cameras.
18 From QCQP to SDP x s.t. x x 2 x W x W x x Finding the closest point from x to W.
19 From QCQP to SDP x s.t. x x 2 x W x Y s.t. G, Y F i,y = b i Y 0 rank(y )=1 Rank-constrained semidefinite program.
20 From QCQP to SDP x s.t. x x 2 x W x Y s.t. G, Y F i,y = b i Y 0 rank(y )=1 Y s.t. G, Y F i,y = b i Y 0 First SDP relaxation - standard! Solvable in time polynomial in n.
21 From QCQP to SDP x s.t. x x 2 x W x Y s.t. G, Y F i,y = b i Y 0 rank(y )=1 Y s.t. G, Y F i,y = b i Y 0 Y = y (y ) Candidate solution for QCQP
22 When Does QCQP = SDP? x W x
23 When Does QCQP = SDP? x W x Perpendicular to W
24 When Does QCQP = SDP? R 2n S 2n W x x I Y
25 When Does QCQP = SDP? R 2n S 2n W x x I Y Positive semidefinite cone
26 When Does QCQP = SDP? W x x I Y Theorem (A, Agarwal, Thomas) QCQP = SDP if and only if Y Can be formulated for general QCQPs with equality constraints. Extends previous results in special cases of QCQPs. Polynomial time test for optimality.
27 When Does QCQP = SDP? W x x I Y Theorem (A, Agarwal, Thomas) Always works in the case of small noise.
28 When Does QCQP = SDP? W x x I Y Theorem (A, Agarwal, Thomas) Always works in the case of small noise. Bonus: Always works for two-view triangulation. [Moré 93]
29 Synthetic - Cameras on Sphere Fraction guaranteed optimal views 3 views 5 views 7 views Standard deviation
30 Synthetic - Coplanar Cameras Fraction guaranteed optimal views 3 views 5 views 7 views Standard deviation
31 Synthetic - Collinear Cameras views 3 views 4 views Fraction guaranteed optimal Standard deviation
32 Quadratic Optimization Distance Problems Real Data Real Data Data set # images # points Optimal Time (sec) Model House % 143 Corridor % 193 Dinosaur % 960 Notre Dame 48 16, % 7200 All the camera configurations are accounted for: Model House Dinosaur Notre Dame Corridor 21/22
33 Summary of Our Contributions Nearly polynomial time algorithm for triangulation. Geometric understanding from constraints. General theorems for SDP relaxations of QCQPs.
Fast Optimal Three View Triangulation
Fast Optimal Three View Triangulation Martin Byröd, Klas Josephson and Kalle Åström {byrod, klasj, kalle}@maths.lth.se Center for Mathematical Sciences, Lund University, Lund, Sweden Abstract. We consider
More information8. Linear least-squares
8. Linear least-squares EE13 (Fall 211-12) definition examples and applications solution of a least-squares problem, normal equations 8-1 Definition overdetermined linear equations if b range(a), cannot
More informationDefinition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.
8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections 4.6 and 1.1) 8.1 Equivalent Inequalities Definition 8.1 Two inequalities are equivalent
More informationLecture 11: 0-1 Quadratic Program and Lower Bounds
Lecture : - Quadratic Program and Lower Bounds (3 units) Outline Problem formulations Reformulation: Linearization & continuous relaxation Branch & Bound Method framework Simple bounds, LP bound and semidefinite
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
More informationIntroduction Epipolar Geometry Calibration Methods Further Readings. Stereo Camera Calibration
Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration 12.10.2004 Overview Introduction Summary / Motivation Depth Perception Ambiguity of Correspondence
More informationEpipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.
Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationAlgebra I Credit Recovery
Algebra I Credit Recovery COURSE DESCRIPTION: The purpose of this course is to allow the student to gain mastery in working with and evaluating mathematical expressions, equations, graphs, and other topics,
More informationBookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line
College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University
More informationPrecalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES
Content Expectations for Precalculus Michigan Precalculus 2011 REVERSE CORRELATION CHAPTER/LESSON TITLES Chapter 0 Preparing for Precalculus 0-1 Sets There are no state-mandated Precalculus 0-2 Operations
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
More information2.5 ZEROS OF POLYNOMIAL FUNCTIONS. Copyright Cengage Learning. All rights reserved.
2.5 ZEROS OF POLYNOMIAL FUNCTIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions.
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More informationZeros of Polynomial Functions
Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction
More informationBasics of Polynomial Theory
3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where
More informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multi-class classification.
More informationMath Placement Test Study Guide. 2. The test consists entirely of multiple choice questions, each with five choices.
Math Placement Test Study Guide General Characteristics of the Test 1. All items are to be completed by all students. The items are roughly ordered from elementary to advanced. The expectation is that
More informationWii Remote Calibration Using the Sensor Bar
Wii Remote Calibration Using the Sensor Bar Alparslan Yildiz Abdullah Akay Yusuf Sinan Akgul GIT Vision Lab - http://vision.gyte.edu.tr Gebze Institute of Technology Kocaeli, Turkey {yildiz, akay, akgul}@bilmuh.gyte.edu.tr
More informationAn Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.
An Overview Of Software For Convex Optimization Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.edu In fact, the great watershed in optimization isn t between linearity
More informationMethod To Solve Linear, Polynomial, or Absolute Value Inequalities:
Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate
More informationCENTRAL COLLEGE Department of Mathematics COURSE SYLLABUS
CENTRAL COLLEGE Department of Mathematics COURSE SYLLABUS MATH 1314: College Algebra Fall 2010 / Tues-Thurs 7:30-9:00 pm / Gay Hall Rm 151 / CRN: 47664 INSTRUCTOR: CONFERENCE TIMES: CONTACT INFORMATION:
More informationHow To Understand And Solve Algebraic Equations
College Algebra Course Text Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1 Course Description This course provides
More informationA New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse
A New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse Bernie Lesieutre Dan Molzahn University of Wisconsin-Madison PSERC Webinar, October
More informationExact Values of the Sine and Cosine Functions in Increments of 3 degrees
Exact Values of the Sine and Cosine Functions in Increments of 3 degrees The sine and cosine values for all angle measurements in multiples of 3 degrees can be determined exactly, represented in terms
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationDEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x
Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of
More informationMath 1050 Khan Academy Extra Credit Algebra Assignment
Math 1050 Khan Academy Extra Credit Algebra Assignment KhanAcademy.org offers over 2,700 instructional videos, including hundreds of videos teaching algebra concepts, and corresponding problem sets. In
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationhttp://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304
MATH 1340.04 College Algebra Location: MAGC 2.202 Meeting day(s): TR 7:45a 9:00a, Instructor Information Name: Virgil Pierce Email: piercevu@utpa.edu Phone: 665.3535 Teaching Assistant Name: Indalecio
More informationPCHS ALGEBRA PLACEMENT TEST
MATHEMATICS Students must pass all math courses with a C or better to advance to the next math level. Only classes passed with a C or better will count towards meeting college entrance requirements. If
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationOptimization Modeling for Mining Engineers
Optimization Modeling for Mining Engineers Alexandra M. Newman Division of Economics and Business Slide 1 Colorado School of Mines Seminar Outline Linear Programming Integer Linear Programming Slide 2
More informationLecture 5 Principal Minors and the Hessian
Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More informationMath 131 College Algebra Fall 2015
Math 131 College Algebra Fall 2015 Instructor's Name: Office Location: Office Hours: Office Phone: E-mail: Course Description This course has a minimal review of algebraic skills followed by a study of
More informationOptimization - Elements of Calculus - Basics of constrained and unconstrained optimization
27. OKTOBER 2010 Optimization - Elements of Calculus - Basics of constrained and unconstrained optimization @ Optimization the general problem Optimization minimize, subject to Ω = (,, ), optimization
More informationMathematics Pre-Test Sample Questions A. { 11, 7} B. { 7,0,7} C. { 7, 7} D. { 11, 11}
Mathematics Pre-Test Sample Questions 1. Which of the following sets is closed under division? I. {½, 1,, 4} II. {-1, 1} III. {-1, 0, 1} A. I only B. II only C. III only D. I and II. Which of the following
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationProblem set on Cross Product
1 Calculate the vector product of a and b given that a= 2i + j + k and b = i j k (Ans 3 j - 3 k ) 2 Calculate the vector product of i - j and i + j (Ans ) 3 Find the unit vectors that are perpendicular
More informationDRAFT. Further mathematics. GCE AS and A level subject content
Further mathematics GCE AS and A level subject content July 2014 s Introduction Purpose Aims and objectives Subject content Structure Background knowledge Overarching themes Use of technology Detailed
More informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
More information1 Review of Least Squares Solutions to Overdetermined Systems
cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares
More information0.4 FACTORING POLYNOMIALS
36_.qxd /3/5 :9 AM Page -9 SECTION. Factoring Polynomials -9. FACTORING POLYNOMIALS Use special products and factorization techniques to factor polynomials. Find the domains of radical expressions. Use
More informationOptimization Theory for Large Systems
Optimization Theory for Large Systems LEON S. LASDON CASE WESTERN RESERVE UNIVERSITY THE MACMILLAN COMPANY COLLIER-MACMILLAN LIMITED, LONDON Contents 1. Linear and Nonlinear Programming 1 1.1 Unconstrained
More informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More information2.4 Real Zeros of Polynomial Functions
SECTION 2.4 Real Zeros of Polynomial Functions 197 What you ll learn about Long Division and the Division Algorithm Remainder and Factor Theorems Synthetic Division Rational Zeros Theorem Upper and Lower
More information2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering
2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationPoint Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates
Point Cloud Segmentation via Constrained Nonlinear Least Squares Surface Normal Estimates Edward Castillo Radiation Oncology Department University of Texas MD Anderson Cancer Center, Houston TX ecastillo3@mdanderson.org
More informationBig Data - Lecture 1 Optimization reminders
Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationScheduling Algorithm with Optimization of Employee Satisfaction
Washington University in St. Louis Scheduling Algorithm with Optimization of Employee Satisfaction by Philip I. Thomas Senior Design Project http : //students.cec.wustl.edu/ pit1/ Advised By Associate
More informationLecture 7: Finding Lyapunov Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1
More informationCHAPTER 9. Integer Programming
CHAPTER 9 Integer Programming An integer linear program (ILP) is, by definition, a linear program with the additional constraint that all variables take integer values: (9.1) max c T x s t Ax b and x integral
More informationCurriculum Map by Block Geometry Mapping for Math Block Testing 2007-2008. August 20 to August 24 Review concepts from previous grades.
Curriculum Map by Geometry Mapping for Math Testing 2007-2008 Pre- s 1 August 20 to August 24 Review concepts from previous grades. August 27 to September 28 (Assessment to be completed by September 28)
More informationAdvances in Convex Optimization: Interior-point Methods, Cone Programming, and Applications
Advances in Convex Optimization: Interior-point Methods, Cone Programming, and Applications Stephen Boyd Electrical Engineering Department Stanford University (joint work with Lieven Vandenberghe, UCLA)
More informationPrentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009
Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level
More informationMath Common Core Sampler Test
High School Algebra Core Curriculum Math Test Math Common Core Sampler Test Our High School Algebra sampler covers the twenty most common questions that we see targeted for this level. For complete tests
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationGRADES 7, 8, AND 9 BIG IDEAS
Table 1: Strand A: BIG IDEAS: MATH: NUMBER Introduce perfect squares, square roots, and all applications Introduce rational numbers (positive and negative) Introduce the meaning of negative exponents for
More informationAn Efficient Solution to the Five-Point Relative Pose Problem
An Efficient Solution to the Five-Point Relative Pose Problem David Nistér Sarnoff Corporation CN5300, Princeton, NJ 08530 dnister@sarnoff.com Abstract An efficient algorithmic solution to the classical
More informationAdministrative - Master Syllabus COVER SHEET
Administrative - Master Syllabus COVER SHEET Purpose: It is the intention of this to provide a general description of the course, outline the required elements of the course and to lay the foundation for
More informationMATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS
* Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSA-MAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices
More informationPrerequisites: TSI Math Complete and high school Algebra II and geometry or MATH 0303.
Course Syllabus Math 1314 College Algebra Revision Date: 8-21-15 Catalog Description: In-depth study and applications of polynomial, rational, radical, exponential and logarithmic functions, and systems
More informationInteger Programming Approach to Printed Circuit Board Assembly Time Optimization
Integer Programming Approach to Printed Circuit Board Assembly Time Optimization Ratnesh Kumar Haomin Li Department of Electrical Engineering University of Kentucky Lexington, KY 40506-0046 Abstract A
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationIs Dual Linear Self-Calibration Artificially Ambiguous?
Is Dual Linear Self-Calibration Artificially Ambiguous? Pierre Gurdjos ENSEEIHT - IRIT, Toulouse, France Adrien Bartoli CNRS - LASMEA, Clermont-Ferrand, France Peter Sturm LJK - INRIA, Grenoble, France
More informationAnswers to Basic Algebra Review
Answers to Basic Algebra Review 1. -1.1 Follow the sign rules when adding and subtracting: If the numbers have the same sign, add them together and keep the sign. If the numbers have different signs, subtract
More informationSOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
More informationElgersburg Workshop 2010, 1.-4. März 2010 1. Path-Following for Nonlinear Systems Subject to Constraints Timm Faulwasser
#96230155 2010 Photos.com, ein Unternehmensbereich von Getty Images. Alle Rechte vorbehalten. Steering a Car as a Control Problem Path-Following for Nonlinear Systems Subject to Constraints Chair for Systems
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationAlgebra 2 Year-at-a-Glance Leander ISD 2007-08. 1st Six Weeks 2nd Six Weeks 3rd Six Weeks 4th Six Weeks 5th Six Weeks 6th Six Weeks
Algebra 2 Year-at-a-Glance Leander ISD 2007-08 1st Six Weeks 2nd Six Weeks 3rd Six Weeks 4th Six Weeks 5th Six Weeks 6th Six Weeks Essential Unit of Study 6 weeks 3 weeks 3 weeks 6 weeks 3 weeks 3 weeks
More informationAn interval linear programming contractor
An interval linear programming contractor Introduction Milan Hladík Abstract. We consider linear programming with interval data. One of the most challenging problems in this topic is to determine or tight
More informationMATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab
MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab MATH 0110 is established to accommodate students desiring non-course based remediation in developmental mathematics. This structure will
More informationBig Ideas in Mathematics
Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards
More information3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationSupport Vector Machine (SVM)
Support Vector Machine (SVM) CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Margin concept Hard-Margin SVM Soft-Margin SVM Dual Problems of Hard-Margin
More informationPolynomials. Teachers Teaching with Technology. Scotland T 3. Teachers Teaching with Technology (Scotland)
Teachers Teaching with Technology (Scotland) Teachers Teaching with Technology T Scotland Polynomials Teachers Teaching with Technology (Scotland) POLYNOMIALS Aim To demonstrate how the TI-8 can be used
More informationALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section
ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section MULTIPLE CHOICE 1. ANS: C 2. ANS: A 3. ANS: A OBJ: 5-3.1 Using Vertex Form SHORT ANSWER 4. ANS: (x + 6)(x 2 6x + 36) OBJ: 6-4.2 Solving Equations by
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationOptical Tracking Using Projective Invariant Marker Pattern Properties
Optical Tracking Using Projective Invariant Marker Pattern Properties Robert van Liere, Jurriaan D. Mulder Department of Information Systems Center for Mathematics and Computer Science Amsterdam, the Netherlands
More informationLeast-Squares Intersection of Lines
Least-Squares Intersection of Lines Johannes Traa - UIUC 2013 This write-up derives the least-squares solution for the intersection of lines. In the general case, a set of lines will not intersect at a
More informationPaper 2 Revision. (compiled in light of the contents of paper1) Higher Tier Edexcel
Paper 2 Revision (compiled in light of the contents of paper1) Higher Tier Edexcel 1 Topic Areas 1. Data Handling 2. Number 3. Shape, Space and Measure 4. Algebra 2 Data Handling Averages Two-way table
More informationEfficiency of algorithms. Algorithms. Efficiency of algorithms. Binary search and linear search. Best, worst and average case.
Algorithms Efficiency of algorithms Computational resources: time and space Best, worst and average case performance How to compare algorithms: machine-independent measure of efficiency Growth rate Complexity
More informationAbout Tutorials... 1 Algebra I... 2 Geometry... 3 Algebra II... 4 English I... 5 English II... 6 English III... 7
Outlines Texas Tutorials Apex Learning Texas Tutorials provide teachers with a solution to support all students in rising to the expectations established by the Texas state standards. With content developed
More informationMathematics Online Instructional Materials Correlation to the 2009 Algebra I Standards of Learning and Curriculum Framework
Provider York County School Division Course Syllabus URL http://yorkcountyschools.org/virtuallearning/coursecatalog.aspx Course Title Algebra I AB Last Updated 2010 - A.1 The student will represent verbal
More informationSummary: Transformations. Lecture 14 Parameter Estimation Readings T&V Sec 5.1-5.3. Parameter Estimation: Fitting Geometric Models
Summary: Transformations Lecture 14 Parameter Estimation eadings T&V Sec 5.1-5.3 Euclidean similarity affine projective Parameter Estimation We will talk about estimating parameters of 1) Geometric models
More informationFUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM
International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT
More informationAlgebraic Concepts Algebraic Concepts Writing
Curriculum Guide: Algebra 2/Trig (AR) 2 nd Quarter 8/7/2013 2 nd Quarter, Grade 9-12 GRADE 9-12 Unit of Study: Matrices Resources: Textbook: Algebra 2 (Holt, Rinehart & Winston), Ch. 4 Length of Study:
More informationThe Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
More informationAlgebra and Geometry Review (61 topics, no due date)
Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties
More informationCHICAGO PUBLIC SCHOOLS (ILLINOIS) MATH & SCIENCE INITIATIVE COURSE FRAMEWORK FOR ALGEBRA Course Framework: Algebra
Chicago Public Schools (Illinois) Math & Science Initiative Course Framework for Algebra Course Framework: Algebra Central Concepts and Habits of Mind The following concepts represent the big ideas or
More informationZero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.
MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called
More informationFor each learner you will need: mini-whiteboard. For each small group of learners you will need: Card set A Factors; Card set B True/false.
Level A11 of challenge: D A11 Mathematical goals Starting points Materials required Time needed Factorising cubics To enable learners to: associate x-intercepts with finding values of x such that f (x)
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More information