Bernstein-Bezier Techniques in High Order Finite Elements
|
|
- Maurice Morton
- 7 years ago
- Views:
Transcription
1 Bernstein-Bezier Techniques in High Order Finite Elements Mark Ainsworth Division of Applied Mathematics Brown University
2 Outline Bernstein-Bezier Polynomials De Casteljau Algorithm Sum-Factorisation and AAD Algorithm Bernstein-Bezier Basis for RaviartThomas Elements Applications
3 Nomenclature 'Multi-Indices' 'Domain Points' Case: n=4
4 Bernstein-Bezier Polynomials Non-negative, partition of unity Natural identifications:
5 Bernstein-Bezier Polynomials Vertex Function Edge Function Internal Function Typical degree 3 Bernstein-Bezier Polynomials Interactive View
6 Why Bernstein-Bezier? Elegant, efficient and stable algorithms. e.g. de Casteljau, Industry standard for graphics. e.g. psfonts defined as Bezier curves, CAD/CAM packages use Bezier extensively. Industry standard for graphics hardware. e.g. OpenGL hardware optimised routines to render Bezier curves and surfaces.
7 Some Nice Properties of Bernstein Polynomials
8 De Casteljau Algorithm (n=1) How to evaluate BB poly (n=1) at x?
9 De Casteljau Algorithm (n=1) Replace coordinates by control points simply linear interpolation.
10 De Casteljau Algorithm (n=3) How to evaluate BB poly (n=3) at x?
11 De Casteljau Algorithm (n=3) Introduce (virtual) micro-mesh
12 De Casteljau Algorithm (n=3) LOCAL linear interpolation (as for n=1)
13 De Casteljau Algorithm (n=3) LOCAL linear interpolation (as for n=1)
14 De Casteljau Algorithm (n=3) Form lattice from new control points
15 De Casteljau Algorithm (n=3) Perform LOCAL linear interpolation again
16 De Casteljau Algorithm (n=3) Form lattice from new control points
17 De Casteljau Algorithm (n=3) Perform linear interpolation again
18 De Casteljau Algorithm (n=3) Gives the value of cubic BB poly at x
19 De Casteljau Algorithm (n=3) Stacking the arrays => Pyramid Algorithm BOOK: R. Goldman, Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling.
20 Question We consider following simple question: What advantages do Bernstein polynomials offer
21 Question We consider following simple question: What advantages do Bernstein polynomials offer (if any)
22 Question We consider following simple question: What advantages do Bernstein polynomials offer (if any) for high order FEM?
23 Question We consider following simple question: What advantages do Bernstein polynomials offer (if any) for high order FEM? Question motivated by: - almost ubiquitous use of Bernstein polys in CAGD community - and in spline literature. - Similar philosophy to IGA (Hughes et al.)
24 Bernstein-Bezier FEM Previous work on using Bernstein-Bezier basis Awanou (PhD Thesis), Arnold et al. (2009), BUT don't take advantage of special properties of BB (could equally well used Lagrange basis). Work seeking to exploit properties of BB: * R.C. Kirby, Numer. Math., (2011). Constant data, affine simplices in 2D/3D. * Ainsworth, Andriamaro & Davydov, SIAM J. Sci. Comp., (2011). Variable data, curvilinear elements, non-linear problems, simplices, prisms, bricks,, any dimension.
25 Duffy Transformation Ref: Duffy '81, Dubiner '92, Warburton et al. '99
26 Stroud Conical Quadrature Rule Duffy transformation gives Approximate integral over t_k variable by Gauss-Jacobi rule:
27 Stroud Conical Quadrature Rule Gives Stroud conical quadrature - positive quadrature weights - quadrature nodes on T
28 Bernstein Polynomials & Duffy How does Bernstein polynomial behave under Duffy transformation? Consider univariate Bernstein polynomial then Tensorial Nature Tensorial!
29 Bernstein Polynomials & Duffy KEY OBSERVATION: Bernstein polynomials possess key property needed for Sum Factorisation Algorithm. Ref. Orszag, 1980 BUT basis not tied to a tensorial construction.
30 Application: Evaluation of BBFEM How to efficiently evaluate a BBFEM approx at all of Stroud points?
31 Application: Evaluation of BBFEM How to efficiently evaluate a BBFEM approx at all of Stroud points? Method 1: Apply de Casteljau Algorithm. => Cost of per point.
32 Application: Evaluation of BBFEM How to efficiently evaluate a BBFEM approx at all of Stroud points? Method 2: Apply sum factorisation.
33 Application: Evaluation of BBFEM Using KEY OBSERVATION, where x is Duffy transformation.
34 Application: Evaluation of BBFEM i.e. want to evaluate at Stroud points.
35 Application: Evaluation of BBFEM
36 Application: Evaluation of BBFEM
37 Application: Evaluation of BBFEM
38 Application: Evaluation of BBFEM
39 Application: Evaluation of BBFEM
40 Application: Evaluation of BBFEM
41 Application: Evaluation of BBFEM
42 Application: Evaluation of BBFEM
43 Application: Evaluation of BBFEM
44 Application: Evaluation of BBFEM
45 Application: Evaluation of BBFEM
46 Application: Evaluation of BBFEM
47 Application: Evaluation of BBFEM
48 Application: Evaluation of BBFEM Step 1: Apply KEY OBSERVATION to write
49 Application: Evaluation of BBFEM Step 1: Apply KEY OBSERVATION to write Step 2: Express in recursive form
50 Application: Evaluation of BBFEM Recursion leads to at total cost for all points of
51 Application: Evaluation of BBFEM Recursion leads to at total cost for all points of i.e. we get all points at same cost for de Casteljau to get a single point.
52 Application: Evaluation of BBFEM Recursion leads to at total cost for all points of i.e. we get all points at same cost for de Casteljau to get a single point. including the cost of evaluating basis functions 'on the fly'.
53 Evaluation of Moments Bernstein-Bezier Moments of f defined by needed for element load vector.
54 Evaluation of Moments Bernstein-Bezier Moments of f defined by needed for element load vector. If data f constant, then have simple closed form
55 Evaluation of Moments Bernstein-Bezier Moments of f defined by needed for element load vector. General data: need quadrature rule with Points where Total of moments => potentially costly.
56 Evaluation of Moments Duffy transformation and KEY OBSERVATION gives
57 Evaluation of Moments Apply Stroud conical quadrature rule to obtain recursive formulae:
58 Evaluation of Moments Apply Stroud conical quadrature rule to obtain recursive formulae: Result of recursion
59 Evaluation of Moments Ref: Ainsworth, Andriamaro & Davydov, SISC 2011
60 Evaluation of Element Mass Matrix Dimension i.e. Is it possible to compute matrix in operation per entry? i.e. complexity
61 Evaluation of Element Mass Matrix Dimension i.e. Is it possible to compute matrix in operation per entry? i.e. complexity Karniadakis & Sherwin approach gives
62 Evaluation of Element Mass Matrix Dimension i.e. Is it possible to compute matrix in operation per entry? i.e. complexity Karniadakis & Sherwin approach gives Eibner & Melenk (2006) gives BUT requires 6-fold increase in dimension.
63 Evaluation of Element Mass Matrix Claim: Bernstein-Bezier basis achieves optimal complexity (without tinkering with the space). Recall property of Bernstein polynomials
64 Evaluation of Element Mass Matrix Claim: Bernstein-Bezier basis achieves optimal complexity (without tinkering with the space). Hence,
65 Evaluation of Element Mass Matrix Apply AAD Algorithm to compute the moments Complexity:
66 Evaluation of Element Mass Matrix Apply AAD Algorithm to compute the moments Complexity: Remarkably, multinomials dominate the cost! careful treatment gives complexity.
67 Evaluation of Element Stiffness Matrix
68 Evaluation of Element Stiffness Matrix Another useful property of Bernstein polys
69 Evaluation of Element Stiffness Matrix Another useful property of Bernstein polys Hence
70 Bernstein-Bezier => Optimal Complexity Ref: Ainsworth, Andriamaro & Davydov, SISC 2011
71 Example: 2D
72 Example: 3D
73 Example: 4D
74 Bernstein-Bezier Basis for Raviart-Thomas Elements
75 Raviart-Thomas Elements e.g.
76 Raviart-Thomas (n=0) Business as usual
77 Equivalent Expression for Basis Standard RT0 Basis Identical
78 'Generalised' Whitney Functions By analogy with For define
79 Bernstein-Bezier Basis for Dispense with all three vertex functions: where That leaves us two short...
80 Bernstein-Bezier Basis for Dispense with one 'generalised' Whitney function: where minus any one index We're three short now...
81 Bernstein-Bezier Basis for Include all three lowest order Whitney functions. What does it mean geometrically?
82 Raviart-Thomas (n=1)
83 Raviart-Thomas (n=1)
84 Raviart-Thomas (n=2)
85 Raviart-Thomas (n=2)
86 Raviart-Thomas (n=3)
87 Raviart-Thomas (General Case)
88 Application: Darcy Flow
89 Darcy: Element Residuals Current Approximation: Residuals:
90 CPU for Element Residuals
91 Application: Maxwell's Equations True Solution:
92 Application: Maxwell's Equations
93 Application: Maxwell's Equations
94 Summary Conceptual simplicity: Basis Functions <-> Nodes Optimal complexity computation of element matrices using AAD Algorithm/fast matrix multiply (MA, Andriamaro & Davydov, SISC, 2011) Extension to H(div)/H(curl) MA, Andriamaro & Davydov, Brown Tech. Rep. 20, 2012) Non-Uniform Local Polynomial Orders with de Casteljau 'pyramid' algorithms for entire FE implementation (Ainsworth, SISC 36, 2014).
Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationCorollary. (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality
Corollary For equidistant knots, i.e., u i = a + i (b-a)/n, we obtain with (f є C n+1 [a,b]). Proof: This follows directly from the preceding theorem using the inequality 120202: ESM4A - Numerical Methods
More informationDegree Reduction of Interval SB Curves
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:13 No:04 1 Degree Reduction of Interval SB Curves O. Ismail, Senior Member, IEEE Abstract Ball basis was introduced
More informationA matrix method for degree-raising of B-spline curves *
VOI. 40 NO. 1 SCIENCE IN CHINA (Series E) February 1997 A matrix method for degree-raising of B-spline curves * QIN Kaihuai (%*>/$) (Department of Computer Science and Technology, Tsinghua University,
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationCSE 167: Lecture 13: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture 13: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #6 due Friday, Nov 18
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 informationCHAPTER 1 Splines and B-splines an Introduction
CHAPTER 1 Splines and B-splines an Introduction In this first chapter, we consider the following fundamental problem: Given a set of points in the plane, determine a smooth curve that approximates the
More informationModeling Curves and Surfaces
Modeling Curves and Surfaces Graphics I Modeling for Computer Graphics!? 1 How can we generate this kind of objects? Umm!? Mathematical Modeling! S Do not worry too much about your difficulties in mathematics,
More informationSerendipity Basis Functions for Any Degree in Any Dimension
Serendipity Basis Functions for Any Degree in Any Dimension Andrew Gillette Department of Mathematics University of Arizona joint work with Michael Floater (University of Oslo) http://math.arizona.edu/
More informationFinite Element Formulation for Plates - Handout 3 -
Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationBEZIER CURVES AND SURFACES
Department of Applied Mathematics and Computational Sciences University of Cantabria UC-CAGD Group COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER GRAPHICS: BEZIER CURVES AND SURFACES Andrés Iglesias e-mail:
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 information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture - 10 Curves So today we are going to have a new topic. So far
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 informationComputational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
More informationNUMERICAL METHODS TOPICS FOR RESEARCH PAPERS
Faculty of Civil Engineering Belgrade Master Study COMPUTATIONAL ENGINEERING Fall semester 2004/2005 NUMERICAL METHODS TOPICS FOR RESEARCH PAPERS 1. NUMERICAL METHODS IN FINITE ELEMENT ANALYSIS - Matrices
More informationFinite Element Formulation for Beams - Handout 2 -
Finite Element Formulation for Beams - Handout 2 - Dr Fehmi Cirak (fc286@) Completed Version Review of Euler-Bernoulli Beam Physical beam model midline Beam domain in three-dimensions Midline, also called
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More information1. Abstract 2. Introduction 3. Algorithms and Techniques
MS PROJECT Virtual Surgery Piyush Soni under the guidance of Dr. Jarek Rossignac, Brian Whited Georgia Institute of Technology, Graphics, Visualization and Usability Center Atlanta, GA piyush_soni@gatech.edu,
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : In-class final exam Held during class time All students expected to give final this date
More informationIntegration. Topic: Trapezoidal Rule. Major: General Engineering. Author: Autar Kaw, Charlie Barker. http://numericalmethods.eng.usf.
Integration Topic: Trapezoidal Rule Major: General Engineering Author: Autar Kaw, Charlie Barker 1 What is Integration Integration: The process of measuring the area under a function plotted on a graph.
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 information1 Cubic Hermite Spline Interpolation
cs412: introduction to numerical analysis 10/26/10 Lecture 13: Cubic Hermite Spline Interpolation II Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mark Cowlishaw, Nathanael Fillmore 1 Cubic Hermite
More information3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.
More informationNumerical Analysis. Professor Donna Calhoun. Fall 2013 Math 465/565. Office : MG241A Office Hours : Wednesday 10:00-12:00 and 1:00-3:00
Numerical Analysis Professor Donna Calhoun Office : MG241A Office Hours : Wednesday 10:00-12:00 and 1:00-3:00 Fall 2013 Math 465/565 http://math.boisestate.edu/~calhoun/teaching/math565_fall2013 What is
More informationINTERACTIVE COMPUTER GRAPHICS Data Structures, Algorithms, Languages
INTERACTIVE COMPUTER GRAPHICS Data Structures, Algorithms, Languages Wolfgang K. Glloi Technical University of Berlin and University of Minnesota Tochnisths BodischBle Dnrmstadt FACHEEKE1CH 1NFORMATIK
More informationNumerical Analysis Introduction. Student Audience. Prerequisites. Technology.
Numerical Analysis Douglas Faires, Youngstown State University, (Chair, 2012-2013) Elizabeth Yanik, Emporia State University, (Chair, 2013-2015) Graeme Fairweather, Executive Editor, Mathematical Reviews,
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 informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationGEC320 COURSE COMPACT. Four hours per week for 15 weeks (60 hours)
GEC320 COURSE COMPACT Course Course code: GEC 320 Course title: Course status: Course Duration Numerical Methods (2 units) Compulsory Four hours per week for 15 weeks (60 hours) Lecturer Data Name: Engr.
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 information820446 - ACMSM - Computer Applications in Solids Mechanics
Coordinating unit: 820 - EUETIB - Barcelona College of Industrial Engineering Teaching unit: 737 - RMEE - Department of Strength of Materials and Structural Engineering Academic year: Degree: 2015 BACHELOR'S
More informationMATH1231 Algebra, 2015 Chapter 7: Linear maps
MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter
More informationNonlinear Iterative Partial Least Squares Method
Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for
More informationMean value theorem, Taylors Theorem, Maxima and Minima.
MA 001 Preparatory Mathematics I. Complex numbers as ordered pairs. Argand s diagram. Triangle inequality. De Moivre s Theorem. Algebra: Quadratic equations and express-ions. Permutations and Combinations.
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 informationDERIVATIVES AS MATRICES; CHAIN RULE
DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we
More informationPrentice Hall Mathematics: Algebra 2 2007 Correlated to: Utah Core Curriculum for Math, Intermediate Algebra (Secondary)
Core Standards of the Course Standard 1 Students will acquire number sense and perform operations with real and complex numbers. Objective 1.1 Compute fluently and make reasonable estimates. 1. Simplify
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationSolving simultaneous equations using the inverse matrix
Solving simultaneous equations using the inverse matrix 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix
More informationECE 842 Report Implementation of Elliptic Curve Cryptography
ECE 842 Report Implementation of Elliptic Curve Cryptography Wei-Yang Lin December 15, 2004 Abstract The aim of this report is to illustrate the issues in implementing a practical elliptic curve cryptographic
More informationIntroduction to the Finite Element Method (FEM)
Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional
More informationOn the representability of the bi-uniform matroid
On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large
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 informationthe points are called control points approximating curve
Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.
More informationArithmetic and Algebra of Matrices
Arithmetic and Algebra of Matrices Math 572: Algebra for Middle School Teachers The University of Montana 1 The Real Numbers 2 Classroom Connection: Systems of Linear Equations 3 Rational Numbers 4 Irrational
More informationOverview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series
Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them
More informationPoint Lattices in Computer Graphics and Visualization how signal processing may help computer graphics
Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch
More informationMath 202-0 Quizzes Winter 2009
Quiz : Basic Probability Ten Scrabble tiles are placed in a bag Four of the tiles have the letter printed on them, and there are two tiles each with the letters B, C and D on them (a) Suppose one tile
More informationOperation Count; Numerical Linear Algebra
10 Operation Count; Numerical Linear Algebra 10.1 Introduction Many computations are limited simply by the sheer number of required additions, multiplications, or function evaluations. If floating-point
More informationFUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS
FUNDAMENTAL FINITE ELEMENT ANALYSIS AND APPLICATIONS With Mathematica and MATLAB Computations M. ASGHAR BHATTI WILEY JOHN WILEY & SONS, INC. CONTENTS OF THE BOOK WEB SITE PREFACE xi xiii 1 FINITE ELEMENT
More informationSelective Degree Elevation for Multi-Sided Bézier Patches
EUROGRAPHICS 2015 / O. Sorkine-Hornung and M. Wimmer (Guest Editors) Volume 34 (2015), Number 2 Selective Degree Elevation for Multi-Sided Bézier Patches J. Smith 1 and S. Schaefer 1 1 Texas A&M University
More information2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system
1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables
More informationA gentle introduction to the Finite Element Method. Francisco Javier Sayas
A gentle introduction to the Finite Element Method Francisco Javier Sayas 2008 An introduction If you haven t been hiding under a stone during your studies of engineering, mathematics or physics, it is
More informationGenerate Cryptographic key using generated 3D- Digital Image
Dr.Hala B. Abdul Wahab*, Dr.Suhad M. Kadhum* & Ekhlas K. Gbashi* Received on: 20/ 1 /2008 Accepted on: 4/9 /2008 Abstract Every few years, computer security has to re-invent itself. New technologies and
More informationFOREWORD. Executive Secretary
FOREWORD The Botswana Examinations Council is pleased to authorise the publication of the revised assessment procedures for the Junior Certificate Examination programme. According to the Revised National
More informationNatural cubic splines
Natural cubic splines Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology October 21 2008 Motivation We are given a large dataset, i.e. a function sampled
More informationAn Overview of the Finite Element Analysis
CHAPTER 1 An Overview of the Finite Element Analysis 1.1 Introduction Finite element analysis (FEA) involves solution of engineering problems using computers. Engineering structures that have complex geometry
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 informationHow To Use Design Mentor
DesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design John L. Lowther and Ching Kuang Shene Programmers: Yuan Zhao and Yan Zhou (ver 1) Budirijanto Purnomo (ver 2) Michigan Technological
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 informationPiecewise Cubic Splines
280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford
More informationNotes on Orthogonal and Symmetric Matrices MENU, Winter 2013
Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,
More information8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes
Solution by Inverse Matrix Method 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix algebra allows us
More informationCalculation of Eigenfields for the European XFEL Cavities
Calculation of Eigenfields for the European XFEL Cavities Wolfgang Ackermann, Erion Gjonaj, Wolfgang F. O. Müller, Thomas Weiland Institut Theorie Elektromagnetischer Felder, TU Darmstadt Status Meeting
More informationTime Series Analysis. 1) smoothing/trend assessment
Time Series Analysis This (not surprisingly) concerns the analysis of data collected over time... weekly values, monthly values, quarterly values, yearly values, etc. Usually the intent is to discern whether
More informationJoint models for classification and comparison of mortality in different countries.
Joint models for classification and comparison of mortality in different countries. Viani D. Biatat 1 and Iain D. Currie 1 1 Department of Actuarial Mathematics and Statistics, and the Maxwell Institute
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 informationTrend and Seasonal Components
Chapter 2 Trend and Seasonal Components If the plot of a TS reveals an increase of the seasonal and noise fluctuations with the level of the process then some transformation may be necessary before doing
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 informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
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 informationGeneral Framework for an Iterative Solution of Ax b. Jacobi s Method
2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,
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 informationINTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y).
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 =0, x 1 = π 4, x
More informationMath 120 Final Exam Practice Problems, Form: A
Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,
More informationHow To Write An Isgeometric Finite Element Analysis
NTNU Norwegian University of Science and Technology Faculty of Information Technology, Mathematics and Electrical Engineering MASTER S THESIS for stud.techn. Kjetil André Johannessen Faculty of Information
More informationApplication. Outline. 3-1 Polynomial Functions 3-2 Finding Rational Zeros of. Polynomial. 3-3 Approximating Real Zeros of.
Polynomial and Rational Functions Outline 3-1 Polynomial Functions 3-2 Finding Rational Zeros of Polynomials 3-3 Approximating Real Zeros of Polynomials 3-4 Rational Functions Chapter 3 Group Activity:
More informationSolution of Linear Systems
Chapter 3 Solution of Linear Systems In this chapter we study algorithms for possibly the most commonly occurring problem in scientific computing, the solution of linear systems of equations. We start
More informationIntermediate Math Circles March 7, 2012 Linear Diophantine Equations II
Intermediate Math Circles March 7, 2012 Linear Diophantine Equations II Last week: How to find one solution to a linear Diophantine equation This week: How to find all solutions to a linear Diophantine
More informationIntroduction Week 1, Lecture 1
CS 430/536 Computer Graphics I Introduction Week 1, Lecture 1 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationTHE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok
THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexer Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html This is a joint work with J.A. Hartigan
More informationInteger Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions
Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL 3 EQUATIONS This is the one of a series of basic tutorials in mathematics aimed at beginners or anyone wanting to refresh themselves on fundamentals.
More informationNURBS Drawing Week 5, Lecture 10
CS 430/536 Computer Graphics I NURBS Drawing Week 5, Lecture 10 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationA Optimized Code Generation for Finite Element Local Assembly Using Symbolic Manipulation
A Optimized Code Generation for Finite Element Local Assembly Using Symbolic Manipulation FRANCIS P. RUSSELL, Imperial College London PAUL H. J. KELLY, Imperial College London Automated code generators
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 29, No. 3, pp. 338 354 c 27 Society for Industrial and Applied Mathematics BIVARIATE SPLINES OF VARIOUS DEGREES FOR NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS XIAN-LIANG
More informationPERFORMANCE OF BÉZIER CURVES RENDERING IN WEB BROWSERS
PERFORMANCE OF BÉZIER CURVES RENDERING IN WEB BROWSERS Abstract By Ammar Hattab APMA2821Q Project Report Prof. Mark Ainsworth Spring 2013 Brown University Bézier curves are used everywhere in graphics,
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More information096 Professional Readiness Examination (Mathematics)
096 Professional Readiness Examination (Mathematics) Effective after October 1, 2013 MI-SG-FLD096M-02 TABLE OF CONTENTS PART 1: General Information About the MTTC Program and Test Preparation OVERVIEW
More informationMean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
More informationAlgebra 1 Course Title
Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept
More information3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials
3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines
More informationHow To Draw A 3D Virtual World In 3D Space (Computer Graphics)
2 Computer Graphics What You Will Learn: The objectives of this chapter are quite ambitious; you should refer to the references cited in each Section to get a deeper explanation of the topics presented.
More informationMathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours
MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationA Novel Fourier Transform B-spline Method for Option Pricing*
A Novel Fourier Transform B-spline Method for Option Pricing* Paper available from SSRN: http://ssrn.com/abstract=2269370 Gareth G. Haslip, FIA PhD Cass Business School, City University London October
More information