Distance for degree raising and reduction of triangular Bezier surfaces
|
|
- Ferdinand McCormick
- 5 years ago
- Views:
Transcription
1 Joural of Computatioal ad Applied Mathematics 158 (003) Distace for degree raisig ad reductio of triagular Bezier surfaces Abedallah Rababah Departmet of Mathematics ad Statistics, Jorda Uiversity of Sciece ad echology, rbid 110, Jorda Received 1 Jauary 003; received i revised form 18 March 003 Abstract he problem of degree reductio ad degree raisig of triagular Bezier surfaces is cosidered.he L ad l measures of distace combied with the least-squares method are used to get a formula for the Bezier poits.he methods use the matrix represetatios of the degree reductio ad degree raisig. c 003 Elsevier B.V. All rights reserved. MSC: 41A65; 65D17; 65D18; 68U05; 68U07 Keywords: Geeralized Berstei polyomials; riagular Bezier surfaces; Degree reductio; Degree raisig; Computeraided geometric desig 1. troductio the applicatios of CAGD, we may have cotrol poits which do ot t i a rectagular domai, ad it is atural for these poits to t i a triagular domai. Barycetric coordiates: Let p 1, p, p 3 be the vertices of a referece triagle ad p be a poit i the it is always possible to write p as a barycetric combiatio of p 1, p, p 3 as follows: p = up 1 + vp + wp 3 ; where (u; v; w) are the barycetric coordiates of p with respect to ad are give by the area ratios u = area(p; p ;p 3 ) area(p 1 ;p ;p 3 ) ; v= area(p 1;p;p 3 ) area(p 1 ;p ;p 3 ) ; w= area(p 1;p ;p) area(p 1 ;p ;p 3 ) ; el.: ; fax: address: rababah@just.edu.jo (A.Rababah) /03/$ - see frot matter c 003 Elsevier B.V. All rights reserved. doi: /s (03)0043-1
2 34 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) where area(p 1 ;p ;p 3 ) is the area of the triagle with vertices p 1 ;p ;p 3.t is clear that u; v; w 0 ad u + v + w =1. he geeralized Berstei polyomials: Usig the otatio =(i; j; k) t, U =(u; v; w) t ad = i + j + k, U = u + v + w the the geeralized Berstei polyomials of degree over a triagle are deed by B (U)= U =! i!j!k! ui v j w k ; = ; U =1: he geeralized Berstei polyomials of degree over a triagle make a partitio of uity B (U)=1: he last sum ivolves ( + 1)( +)= terms, ad B (U) 0 wheever U =(u; v; w) t 0: he product of two geeralized Berstei polyomials is also a geeralized Berstei polyomial ad give by + J B (U)BJ m (U)= B+J +m (U); (1) + m where the biomial coeciet of two vectors =(i 1 ;i ;i 3 ) ad J =(j 1 ;j ;j 3 ) is deed by i1 i i3 = : J j 1 j j 3 he geeralized Berstei polyomials also satisfy a recurrece relatio. he set {B (U)} of Berstei polyomials of degree form a basis for the space of polyomials of total degree over the referece triagle.cosider the parametric represetatio X (U)= b B (U) of a triagular Bezier surface of degree with the Bezier poits (cotrol poits) {b }.Applyig the de Casteljau algorithm shows that the triagular Bezier patch X (U) satises the covex hull property over i the sese that mi b 6 X (U) 6 max b.he problem of degree reductio is cocered with dig aother set of Bezier poits (cotrol poits) {c } 1 deig the approximative triagular Bezier surface of degree 1, Y (U)= 1 c B 1 (U); so that the least-squares distace d(x; Y ) betwee X ad Y is a miimum.he problem of degree reductio for Bezier curves has bee studied i [5].t is proved i [6,7] that the best L -approximatio is equivalet to the problem of dig the best Euclidea approximatio of the Berstei Bezier coeciets.for more o triagular Bezier surfaces, see [1,,4].
3 . Prelimiaries A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) First, the elemets of the set of Bezier poits {b } are ordered i the followig form: {b ;0;0 ; b 1;1;0 ;:::;b 0;;0 ;b 0; 1;1 ;:::;b 0;0; ;b 1;0; 1 ;:::;b 1;0;1 ;b ;1;1 ;:::;b 1; ;1 ;b 1; 3; ;:::;b 1;1; ; :::}. Example. he elemets of {b } =7 are ordered i the followig form: {b 7;0;0 ;b 6;1;0 ;b 5;;0 ;b 4;3;0 ;b 3;4;0 ; b ;5;0, b 1;6;0 ;b 0;7;0 ;b 0;6;1 ;b 0;5; ;b 0;4;3 ;b 0;3;4 ;b 0;;5 ;b 0;1;6 ;b 0;0;7 ;b 1;0;6 ;b ;0;5 ;b 3;0;4 ;b 4;0;3 ;b 5;0; ;b 6;0;1 ;b 5;1;1 ; b 4;;1 ;b 3;3;1 ;b ;4;1, b 1;5;1 ;b 1;4; ;b 1;3;3 ;b 1;;4 ;b 1;1;5 ;b ;1;4 ;b 3;1;3 ;b 4;1; ;b 3;; ;b ;3; ;b ;;3 }. he followig result gives the itegral of the geeralized Berstei polyomials. Lemma 1. he itegral of the geeralized Berstei polyomials over a triagular regio is give by B A (U)dA = ( + 1)( +) ; () where A is the area of the triagular regio. Proof. he proof is aalogous to the formula i [3, Sectio 5.7] by rst showig that b B (U) A da = b ( + 1)( +) ad ow the lemma follows. Lemma. he L orm of the triagular Bezier surface X (U)= b B (U) is give by X (U) A = + J b b J : (3) J = ( + 1)( +) Proof. X (U) = = = b B (U) da b b J B (U)BJ (U)dA J = b b J J = B (U)B J (U)dA
4 36 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) = b b J J = ( + J ) B +J (U)dA: vokig Lemma 1 completes the proof. Let r =( + 1)( +)= ad the r r matrix Q be give by [] A + J Q = : (4) ( + 1)( +) t is clear from the deitio that the matrix Q is a real symmetric matrix.usig the mathematical iductio, all the upper left submatrices of Q have positive determiats ad, thus, the matrix Q is a symmetric positive deite matrix, see [9].he sum of each colum ad each row of the real symmetric matrix Q equals to A=( + 1)( + ). hus, the L orm of X (U) is give i matrix form by X (U) = b t Q b; where the vector b cotais the elemets of the set of Bezier poits {b } ordered i the form described before.t is also clear from Eq.(5) that the matrix Q is positive deite. (5) Example. For the case of uit triagular regio with = the L X (U) = bt Q b where Q = ad b t =(b ;0;0 ;b 1;1;0 ;b 0;;0 ;b 0;1;1 ;b 0;0; ;b 1;0;1 ). orm of X (U) is give by 3. Degree raisig Give a triagular Bezier surface X (U) of degree with Bezier poits {b }, we wat to write the same triagular Bezier surface X (U) usig a basis of degree +1 with Bezier poits {b } +1; b B (U)= b B +1 (U): (6) +1
5 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) Multiplyig the left-had side by U = 1 ad comparig the coeciets of the same powers gives (see [3]) Let b = r 1 = i +1 b e 1 + j +1 b e + ( + 1)( +) ; r = k +1 b e 3 : (7) ( + )( +3) ; r 3 = he the degree raisig ca be writte i the matrix form b = b; ( 1) ; r 4 = ( 1)( ) : where the vector b cotais the r elemets with = + 1 ad the vector b cotais the r 1 elemets with = ordered as described before.he matrix has dimesio r r 1, ad ca be writte i the block form = 1 B 0 ; +1 C where block B has dimesio (3+3) (3), ad block 0 of zero elemets has dimesio (3+3) r 4 ad C has dimesio r 3 r 1.he matrix B has the form B = : he matrix C does ot have a regular costructio ad, thus, should be determied usig formula (7) of degree raisig.
6 38 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) he L orm Let X (U) ad Y (U) be triagular Bezier surfaces of degree ad + 1, respectively, with X (U)= b B (U); Y (U)= +1 c B +1 (U); where {b } ad {c } +1 are the correspodig Bezier poits.we cosider the L measure of distace betwee X (U) ad Y (U) as follows: d (X; Y )= X (U) Y (U) da = b B (U) +1 c B +1 (U) da: Usig the degree raisig i (7) weget d (X; Y )= = b B +1 (U) (b c )B (U) c B +1 da: (U) da Lettig d = b c, ad usig Lemma gives d (X; Y )= d d J B +1 1 = + +1 = d t Q +1 d; +1 J =+1 A ( + 3)( +4) (U)BJ +1 (U)dA +1 J =+1 + J d d J where the (( + )( +3)=) (( + )( +3)=) matrix Q +1 is deed i (4). hus, the L measure of distace betwee the triagular Bezier surfaces X (U) ad Y (U) of degree ad + 1, respectively, is give i the followig theorem.
7 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) heorem 3. he L measure of distace betwee the triagular Bezier surfaces X (U) ad Y (U) of degree ad +1, respectively, is give by d (X; Y )= d t Q +1 d; where d = b c. 5. Degree reductio this sectio, we use the L orm ad the discrete l orm to measure the distace of degree reductio betwee the triagular Bezier surfaces X ad Y. Give a set of Bezier poits {b } which dees the triagular Bezier surface of degree, X (U)= b B (U); we wat to d aother set of Bezier poits {c } 1 deig the approximative triagular Bezier surface of degree 1, Y (U)= c B 1 (U); 1 so that the least-squares distace d (X; Y )= d t Q d betwee {b } ad {c } 1 is miimized.substitutig d = b c, where c = c, ad doig some simplicatios i d (X; Y )weget d t Q d =(b c ) t Q (b c ) =(b 1 c) t Q (b 1 c) = b t Q b b t Q 1 c c t t 1Q b + c t t 1Q 1 c = b t Q b c t t 1Q b + c t t 1Q 1 c: We use the least-squares method to d c, see [8].For a miimum of d t Q d to occur, it is ecessary that the derivative of d t Q d with respect to the elemets of the vector c is zero.solvig the ormal equatios gives 0= 9 9c (dt Q d)=( t 1Q b + t 1Q 1 c) t 1Q 1 c = t 1Q b: Sice 1 t Q 1 = Q 1, ad the matrix Q 1 is a symmetric positive deite matrix, the matrix 1 t Q 1 is ivertible.hece ( 1 t Q 1 ) 1 exists, ad the least-squares distace is (8)
8 40 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) miimized by choosig c =( t 1Q 1 ) 1 t 1Q b: he matrix ( 1 t Q 1 ) 1 1 t Q is the pseudo-iverse (geeralized iverse) of the matrix 1, see [9, Sectio 13.7]. Substitutig the last formula for c i the least-squares distace d (X; Y )i(8) gives the error i the followig theorem. heorem 4. he error of the L measure of distace for the degree reductio satises = b t Q b b t Q 1 ( t 1Q 1 ) 1 t 1Q b: For the discrete l measure of distace of degree reductio we wat the least-squares distace d D (X; Y )= d t d betwee {b } ad {c } 1 to be miimized.after some calculatios, similar to the last case, we get d t d = b t b c t t 1b + c t t 1 1 c: Fidig ad solvig the ormal equatios gives the solutio c D =( t 1 1 ) 1 t 1b: he matrix ( 1 t 1) 1 1 t is the pseudo-iverse (geeralized iverse) of the matrix 1.Substitutig the last formula for c i the least-squares distace d D (X; Y )i(10) gives the error i the followig theorem. heorem 5. he error of the l measure of distace for the degree reductio satises = b t b b t 1 ( t 1 1 ) 1 t 1b: Eq.(9), which illustrates degree reductio with Bezier surfaces, is the Moore Perose iverse of the degree elevatio matrix 1.Eq.(11), which illustrates degree reductio with Bezier cotrol poits, is the Moore Perose iverse of the degree elevatio matrix 1.So c ad c D are the same solutio. (9) (10) (11) Ackowledgemets he author would like to thak the referee for useful commets. Refereces [1] C.de Boor, B-form basics, i: G.Fari (Ed.), Geometric Modelig: Algorithms ad New reds, SAM, Philadelphia, 1987, pp [] G.Fari, riagular Berstei Bezier patches, Comput.Aided Geom.Des.3 (1986)
9 A. Rababah / Joural of Computatioal ad Applied Mathematics 158 (003) [3] G.Fari, Curves ad Surfaces for Computer Aided Geometric Desig, Academic Press, Bosto, [4] J.Hoschek, D.Lasser, Fudametals of Computer Aided Geometric Desig, A.K.Peters, Wellesley, MA, [5] B.G.Lee, Y.Park, he distace for the Bezier curves ad degree reductio, Bull.Austral.Math.Soc.59 (1997) [6] D.Lutterkort, J.Peters, U.Reif, Polyomial degree reductio i the L -orm equals best Euclidea approximatio of Bezier coeciets, Comput.Aided Geom.Des.166 (1999) [7] J.Peters, U.Reif, Least squares approximatio of Bezier coeciets provides best degree reductio i the L -orm, J.Approx.heory 104 (000) [8] J.Rice, he Approximatio of Fuctios, Vol.1, Liear heory, Addiso-Wesley, Readig, MA, [9] C.Ueberhuber, Numerical Computatio, Methods, Software, ad Aalysis, Spriger, Berli, 1997.
THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationarxiv: v1 [cs.gr] 7 May 2015
Bezier curves based o Lupas (p, q)-aalogue of Berstei polyomials i CAGD Khalid Kha ad D.K. Lobiyal School of Computer ad System Scieces, SC & SS, J.N.U., New Delhi-67., Idia halidga57@gmail.com; dlobiyal@gmail.com
More information8. Applications To Linear Differential Equations
8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationConvexity of Spherical Bernstein-B ezier Patches and Circular Bernstein-B ezier Curves
Illiois Wesleya Uiversity From the SelectedWorks of Tia-Xiao He 2015 Covexity of Spherical Berstei-B ezier Patches ad Circular Berstei-B ezier Curves Tia-Xiao He Ram Mohapatray Available at: https://works.bepress.com/tia_xiao_he/82/
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationComputation of lower derivatives of rational triangular Bézier surfaces and their bounds estimation *
8 Zhag et al. / J Zheiag Uiv SCI 5 6A(Suppl. I):8-5 Joural of Zheiag Uiversity SCIENCE ISSN 9-95 http://www.zu.edu.c/zus E-mail: zus@zu.edu.c Computatio of lower derivatives of ratioal triagular ézier
More information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationAffine generalised barycentric coordinates
Affie geeralised barycetric coordiates Shaye Waldro Departmet of Mathematics, Uiversity of Aucklad, Private Bag 92019, Aucklad, New Zealad e mail: waldro@math.aucklad.ac.z September 29, 2011 Abstract For
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationA Lattice Green Function Introduction. Abstract
August 5, 25 A Lattice Gree Fuctio Itroductio Stefa Hollos Exstrom Laboratories LLC, 662 Nelso Park Dr, Logmot, Colorado 853, USA Abstract We preset a itroductio to lattice Gree fuctios. Electroic address:
More informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
More informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationLecture #20. n ( x p i )1/p = max
COMPSCI 632: Approximatio Algorithms November 8, 2017 Lecturer: Debmalya Paigrahi Lecture #20 Scribe: Yua Deg 1 Overview Today, we cotiue to discuss about metric embeddigs techique. Specifically, we apply
More informationA multivariate rational interpolation with no poles in R m
NTMSCI 3, No., 9-8 (05) 9 New Treds i Mathematical Scieces http://www.tmsci.com A multivariate ratioal iterpolatio with o poles i R m Osma Rasit Isik, Zekeriya Guey ad Mehmet Sezer Departmet of Mathematics,
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationarxiv: v1 [cs.sc] 2 Jan 2018
Computig the Iverse Melli Trasform of Holoomic Sequeces usig Kovacic s Algorithm arxiv:8.9v [cs.sc] 2 Ja 28 Research Istitute for Symbolic Computatio RISC) Johaes Kepler Uiversity Liz, Alteberger Straße
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationMETHOD OF FUNDAMENTAL SOLUTIONS FOR HELMHOLTZ EIGENVALUE PROBLEMS IN ELLIPTICAL DOMAINS
Please cite this article as: Staisław Kula, Method of fudametal solutios for Helmholtz eigevalue problems i elliptical domais, Scietific Research of the Istitute of Mathematics ad Computer Sciece, 009,
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationSOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt
Mathematical ad Computatioal Applicatios, Vol. 18, No. 3, pp. 33-39, 013 SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS Levet Kargi ad Veli Kurt Departmet of Mathematics, Faculty Sciece, Uiversity of Adeiz
More informationOn a Generalization of the Master Cyclic Group Polyhedron
O a Geeralizatio of the Master Cyclic Group Polyhedro Sajeeb Dash IBM Research Ricardo Fukasawa Georgia Ist. Tech. October 21, 2008 Oktay Guluk IBM Research Abstract We study the Master Equality Polyhedro
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationRegularity conditions
Statistica Siica: Supplemet MEASUREMENT ERROR IN LASSO: IMPACT AND LIKELIHOOD BIAS CORRECTION Øystei Sørese, Aroldo Frigessi ad Mage Thorese Uiversity of Oslo Supplemetary Material This ote cotais proofs
More informationMatrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka
Matrix Algebra from a Statisticia s Perspective BIOS 524/546. Matrices... Basic Termiology a a A = ( aij ) deotes a m matrix of values. Whe =, this is a am a m colum vector. Whe m= this is a row vector..2.
More informationTriangular Bézier Approximations to Constant Mean Curvature Surfaces
riagular Bézier Approximatios to Costat Mea Curvature Surfaces A. Aral 1,A.Lluch 1, ad J. Moterde 2 1 Dep. de Matemàtiques, Uiversitat Jaume Castelló, Spai paral@mat.uji.es,lluch@mat.uji.es 2 Dep. de Geometria
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationCourse 4: Preparation for Calculus Unit 1: Families of Functions
Course 4: Preparatio for Calculus Uit 1: Families of Fuctios Review ad exted properties of basic fuctio families ad their uses i mathematical modelig Develop strategies for fidig rules of fuctios whose
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationMon Feb matrix inverses. Announcements: Warm-up Exercise:
Math 225-4 Week 6 otes We will ot ecessarily fiish the material from a give day's otes o that day We may also add or subtract some material as the week progresses, but these otes represet a i-depth outlie
More informationAssignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.
PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationMAXIMALLY FLAT FIR FILTERS
MAXIMALLY FLAT FIR FILTERS This sectio describes a family of maximally flat symmetric FIR filters first itroduced by Herrma [2]. The desig of these filters is particularly simple due to the availability
More informationApplications in Linear Algebra and Uses of Technology
1 TI-89: Let A 1 4 5 6 7 8 10 Applicatios i Liear Algebra ad Uses of Techology,adB 4 1 1 4 type i: [1,,;4,5,6;7,8,10] press: STO type i: A type i: [4,-1;-1,4] press: STO (1) Row Echelo Form: MATH/matrix
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More information1 Outline. 2 Kakeya in Analysis. Kakeya Sets: The Paper: The Talk. I aim to cover roughly the following things:
Kakeya Sets: The Paper: The Talk 1 Outlie I aim to cover roughly the followig thigs: 1 Brief history of the Kakeya problem i aalysis 2 The ite-eld Kakeya problem >> Dvir's solutio 3 Kakeya over o-archimedea
More informationAsymptotic Formulae for the n-th Perfect Power
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar
More information1. Hydrogen Atom: 3p State
7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).
More informationMath 220B Final Exam Solutions March 18, 2002
Math 0B Fial Exam Solutios March 18, 00 1. (1 poits) (a) (6 poits) Fid the Gree s fuctio for the tilted half-plae {(x 1, x ) R : x 1 + x > 0}. For x (x 1, x ), y (y 1, y ), express your Gree s fuctio G(x,
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationThe minimum value and the L 1 norm of the Dirichlet kernel
The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet
More informationG r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S )
G r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S ) Grade 11 Pre-Calculus Mathematics (30S) is desiged for studets who ited to study calculus ad related mathematics as part of post-secodary
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationExample 1.1 Use an augmented matrix to mimic the elimination method for solving the following linear system of equations.
MTH 261 Mr Simods class Example 11 Use a augmeted matrix to mimic the elimiatio method for solvig the followig liear system of equatios 2x1 3x2 8 6x1 x2 36 Example 12 Use the method of Gaussia elimiatio
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationInternational Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN
Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet
More informationarxiv: v5 [cs.gr] 11 Jun 2016
Bézier curves based o Lupaş p, q)-aalogue of Berstei polyomials i CAGD Khalid Kha ad D.K. Lobiyal School of Computer ad System Scieces, SC & SS, J.N.U., New Delhi-67., Idia halidga57@gmail.com; dlobiyal@gmail.com
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz
More informationarxiv: v1 [math.pr] 20 Nov 2017
WHEN FOURTH MOMENTS ARE ENOUGH CHRIS JENNINGS-SHAFFER, DANE R. SKINNER, AND EDWARD C. WAYMIRE arxiv:1711.0788v1 [math.pr] 0 Nov 017 Abstract. This ote cocers a somewhat iocet questio motivated by a observatio
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values
More informationSPLINE INTERPOLATION AND BEST QUADRATURE FORMULAE. 1. The spline interpolation formula, A spline function S(x), of degree &( = 0)> having the knots
SPLINE INTERPOLATION AND BEST QUADRATURE FORMULAE BY I. J. SCHOENBERG Commuicated by Felix Browder, October 9, 1963 1. The splie iterpolatio formula, A splie fuctio S(x), of degree &( = 0)> havig the kots
More informationOn an Operator Preserving Inequalities between Polynomials
Applied Mathematics 3 557-563 http://dxdoiorg/436/am3685 ublished Olie Jue (http://wwwscirorg/joural/am) O a Operator reservig Iequalities betwee olyomials Nisar Ahmad Rather Mushtaq Ahmad Shah Mohd Ibrahim
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More information1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS
1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS We cosider a ite well-ordered system of observers, where each observer sees the real umbers as the set of all iite decimal fractios. The observers are
More informationWhy learn matrix algebra? Vectors & Matrices with statistical applications. Brief history of linear algebra
R Vectors & Matrices with statistical applicatios x RXX RXY y RYX RYY Why lear matrix algebra? Simple way to express liear combiatios of variables ad geeral solutios of equatios. Liear statistical models
More informationBull. Korean Math. Soc. 36 (1999), No. 3, pp. 451{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Seung Hoe Choi and Hae Kyung
Bull. Korea Math. Soc. 36 (999), No. 3, pp. 45{457 THE STRONG CONSISTENCY OF NONLINEAR REGRESSION QUANTILES ESTIMATORS Abstract. This paper provides suciet coditios which esure the strog cosistecy of regressio
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationPeriod Function of a Lienard Equation
Joural of Mathematical Scieces (4) -5 Betty Joes & Sisters Publishig Period Fuctio of a Lieard Equatio Khalil T Al-Dosary Departmet of Mathematics, Uiversity of Sharjah, Sharjah 77, Uited Arab Emirates
More informationP.3 Polynomials and Special products
Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +
More information