Reconstruction Of Bivariate Cardinal Splines Of Polynomial Growth From Their Local Average Samples
|
|
- Samson Barrett
- 5 years ago
- Views:
Transcription
1 Applied Mathematics E-Notes, 17017), c ISSN Available free at mirror sites of amen/ Reconstruction Of Bivariate Cardinal Splines Of Polynomial Growth From Their Local Average Samples Yugesh Shanmugam, Devaraj Ponnaian Received June Abstract We analyse the following local average sampling problem for two variables: Let h be a nonnegative function supported in the rectangle [ 1, ] [ 1 1, ] 1. Given a sequence of samples {y ij} i,j Z, find a bivariate spline fx, y) such that f h)i, j) = y ij. It is shown that this problem has infinitely many solutions. Further, under some realistic conditions on h it is shown that the above said problem has unique solution when both samples {y ij} and the spline f are of polynomial growth. 1 Introduction The extension of classical Whittaker-Shannon-Kotel nikov sampling formula for k- dimension may be stated as follows [8, 6, 7]: Any function f bandlimited to the k- dimensional cube [ 1, 1 ]k can be reconstructed from its sequence of samples {fn)} n Z k using the formula ft 1, t,..., t k ) = α Z k fα)sinct 1 α 1 )sinct α )... sinct k α k ), where the sinc function is defined by sincx) = sinx). Although the bandlimited condition is eminently useful, it is not always realistic, since a bandlimited signal is of x infinite duration. It is natural to investigate other signal classes for which a sampling theorem holds. The reconstruction has been investigated for non-bandlimited functions in [1,, 5, 6, 7, 8, 9, 10]. In this paper, we consider the class of bivariate splines of polynomial growth. The B-splines with equally spaced knots in two variables is defined [3, 4] as β d1d x, y) = β d1 x)β d y), Mathematics Subject Classifications: 4A15, 94A0. Department of Mathematics, SSN College of Engineering, Kalavakkam , Tamil Nadu, India, mathsyugesh@gmail.com, yugeshs@ssn.edu.in School of Mathematics, Indian Institute of Science Education and Research Thiruvananthapuram, Kerala, India, devarajp@iisertvm.ac.in 47
2 48 Reconstruction of Bivariate Cardinal Splines where β d is the cardinal central B-spline of degree d in single variable which is given by β d := χ [ 1, 1 ]... χ [ 1, 1 ], d 1 terms) and denotes the convolution. β d1d is a tensor-product of two B-splines and its piecewise pieces are separated by a rectangular partition. Let S d1,d be the class of functions fx, y) satisfying the following properties: uv 1. The d 1 d partial derivatives x u y v fx, y), 0 u d 1 1, 0 v d 1 are continuous in the entire plane R.. Let Π x,y denote set of all polynomials in x and y of degree d 1 d ), i.e., { d1 } d Π x,y = a uv x u y v : a uv R. u=0 v=0 In each square [i 1, i] [j 1, j], fx, y) Π x,y for both d 1 and d odd. If d 1 is odd and d is even, then in each square [i, i] [j 1, j 1 ], fx, y) Π x,y. In each square [i 1 1, i 1 ] [j 1, j], fx, y) Π x,y for d 1 even and d odd. Also, when d 1 and d are even, then in each square [i 1, i 1 ] [j 1, j 1 ], fx, y) Π x,y. We note that Π x,y depends on d 1 1)d 1) parameters and we can write S d1,d = fx, y) = a ij β d1 x i)β d y j) : a ij R. Bivariate Cardinal Spline Interpolation The bivariate cardinal spline interpolation problem defined in [10] is as follows: Given a double sequence {y ij } i,j Z of real numbers, find a bivariate spline f S d1,d such that fi, j) = y ij, i, j Z. 1) It can be easily checked that for d 1 = d = 1, this problem has a unique solution. LEMMA 1. Let d 1, d > 1. Then given a double sequence {y ij } i,j Z of real numbers, there are infinitely many bivariate splines f S d1,d such that fi, j) = y ij, for i, j Z. Moreover, the set of all such solutions in S d1,d form a linear manifold of dimension d 1 1)d 1) 4 when both d 1, d are odd or d 1 is odd and d is even or d 1 is even and d is odd and of dimension d 1 1)d 1) 3 when both d 1, d are even. PROOF. Case i): d 1, d are odd. In this case every fx, y) S d1,d can be uniquely represented in the form fx, y) = P x, y) a uv x u) d1 y v) d a u v x u) d1 y v) d, u>0 v>0 u 0 v 0
3 S. Yugesh and P. Devaraj 49 where P x, y) Π x,y, a uv are constants, and x := max0, x). Since fx, y) = P x, y) in [0, 1] [0, 1], we have the relations, P 0, 0) = y 00, P 1, 0) = y 10, P 0, 1) = y 01 and P 1, 1) = y 11. The coeffi cients a uv are uniquely determined by the interpolation conditions fi, j) = y ij, i, j Z. Therefore fx, y) linearly depends on d 1 1)d 1) 4 parameters in P x, y). Caseii): d 1 is odd and d is even. Every fx, y) S d1,d has a unique representation of the form fx, y) = P x, y) u>0 u 0 v 0 v>0 a uv x u) d1 a u v x u) d1 y 1 ) ) d v y 1 ) v Therefore if fx, y) satisfies equation 1), then P 0, 0) = y 00, P 1, 0) = y 10, P 0, 1) = y 01 and P 1, 1) = y 11. As in the previous case the coeffi cients a uv are calculated from the interpolation conditions 1. Hence fx, y) linearly depends on d 1 1)d 1) 4 parameters. Caseiii): d 1 is even and d is odd. In this case every fx, y) S d1,d can be uniquely written in the form fx, y) = P x, y) u>0 v>0 a u v u 0 v 0 ) d a uv x 1 ) ) d1 u y v) d x 1 ) ) d1 u y v) d. In this case also P 0, 0) = y 00, P 1, 0) = y 10, P 0, 1) = y 01 and P 1, 1) = y 11. As in the previous cases, fx, y) linearly depends on d 1 1)d 1) 4 parameters. Caseiv): Both d 1 and d are even. Every fx, y) S d1,d has unique representation of the form fx, y) = P x, y) b uv x 1 ) d1 y ) u 1 ) d ) v u>0 v>0 b u v x 1 ) ) d1 u y 1 ) ) d v, u 0 v 0 where P x, y) Π x,y. Then P x, y) satisfies the relations P 0, 0) = y 00, P 1, 0) = y 10 and P 0, 1) = y 01. Thus three coeffi cients in P x, y) can be uniquely found from these relations. The coeffi cients b uv are uniquely determined using the conditions fi, j) = y ij, i, j Z. Therefore, in this case fx, y) linearly depends on d 1 1)d 1) 3 parameters. In order to obtain uniqueness of solution Schoenberg [10] has applied the following power growth condition on the bivariate cardinal spline and the bi-infinite samples: S γ = {fx, y) S d1,d : fx, y) = O x y 1) γ },.
4 50 Reconstruction of Bivariate Cardinal Splines D γ = {{y ij } i,j Z : y ij = O i j 1) γ }. Further, he has shown in [10] that for γ 0 and for a given double sequence of real numbers {y ij } i,j Z D γ, there exists a unique bivariate spline f S γ such that fi, j) = y ij, i, j Z. In practice, the available samples are not always exact. The samples of f are the local averages of the function f at m, n). i.e., n 1 n 1 m 1 m 1 fx, y)hn x, m y)dxdy, where h is suitable weight function which reflects the characteristic of the measurement process. Average sampling problem: Given a sequence of real numbers{y ij } i,j Z, find a bivariate spline f S d1,d 3 such that f hi, j) = y ij, i, j Z, where the averaging function h satisfies supph) [ 1, 1 ] [ 1, 1 ] and hx, y) 0, ) 0 < hx, y)dxdy < and 0 < 0 0 hx, y)dxdy <. 3) We show that this average sampling problem has infinitely many solutions for every d. Further, by applying the polynomial growth conditions as that of [10], the uniqueness is obtained. LEMMA. If the averaging function h satisfies ) and 3), then for a given double sequence of real numbers {y ij } i,j Z, there are infinitely many bivariate splines f S d1,d such that f hi, j) = y ij, i, j Z. 4) The set of such solutions in S d1,d form a linear manifold of dimension d 1 1)d 1) if d 1, d are odd and of dimension d 1 1)d 1) 1 for the other three cases. PROOF. Casei): Both d 1 and d are odd. In this case, the functions f S d1,d can be uniquely represented in the form fx, y) = P x, y) u>0 v>0 a uv x u) d1 y v) d u 0 v 0 a u v x u) d1 y v) d with appropriate coeffi cients a uv and P x, y) = fx, y) in [0, 1] [0, 1]. If fx, y) satisfies 4), then f h1, 1) = y 1,1. i.e., h f1, 1) = h P 1, 1) a h1 x, 1 y)x 1) d y 1) d dxdy
5 S. Yugesh and P. Devaraj 51 and h1 x, 1 y)x 1) d1 y 1) d dxdy > 0. From this the coeffi cient a 11 can be uniquely determined such that f h1, 1) = y 1,1. Similarly the other coeffi cients a ij can be uniquely determined using the other conditions of f hi, j) = y i,j. Thus the solutions linearly depends on d 1 1)d 1) parameters. Caseii): d 1 is odd and d is even. Then every fx, y) S d1,d can be uniquely written in the form fx, y) = P x, y) u>0 u 0 v 0 v>0 a uv x u) d1 a u v x u) d1 If fx, y) satisfies equation 4), then in this case h f0, 0) = y 1 ) v ) d y 1 ) d ) v. h x, y)p x, y)dxdy. The coeffi cients a uv can be found from the conditions 4). Hence fx, y) linearly depends on d 1 1)d 1) 1 parameters. Caseiii): d 1 is even and d is odd. In this case every function f S d1,d has a unique representation of the form fx, y) = P x, y) u>0 u 0 v 0 v>0 a uv x 1 ) u ) d1 a u v x 1 ) u ) d1 In this case the condition 4) implies P x, y) satisfies h f0, 0) = h x, y)p x, y)dxdy. y v) d y v) d. Therefore fx, y) linearly depends on d 1 1)d 1) 1 coeffi cients. Caseiv): Suppose that both d 1 and d are even. Then every function f S d1,d can be uniquely represented in the form fx, y) = P x, y) u>0 u 0 v 0 v>0 b uv x 1 ) u ) d1 b u v x 1 ) u ) d1 y 1 ) v ) d y 1 ) v ) d 5)
6 5 Reconstruction of Bivariate Cardinal Splines with appropriate coeffi cients b uv. Since h f0, 0) = = h x, y)fx, y)dxdy h x, y)p x, y)dxdy and fx, y) satisfies h f0, 0) = y 00, the solutions fx, y) linearly depends on d 1 1)d 1) 1 parameters. 3 Average Sampling Theorem THEOREM 1. [Main Theorem] Let d 1, d N and hx, y) = h 1 x)h y) satisfy the conditions ) and 3). Then for a given double sequence of real numbers {y ij } i,j Z D γ, there exists a unique bivariate spline f S γ such that f hi, j) = y ij i, j Z. In order to prove this theorem, we introduce the vector G h z, w) = G h1,d 1 z), G h,d w)), where G h1,d 1 z) and G h,d w) are Laurent polynomials defined by G h1,d 1 z) = G h,d w) = Υ z,d1 x) = i Z h 1 x)υ z,d1 x)dx, h y)υ w,d y)dy, z i β d1 i x), Υ w,d y) = j Z w j β d j y). For the proof we also need the following properties [9]: LEMMA 3 [9]). For d 1 N, n Z and z C \ {0} we have i) Υ z,d 1 x) = Υ z,d1 x). ii) Υ z,d1 x n) = z n Υ z,d1 x). iii) Υ z,d 11 x) = 1 z)υ z,d 1 x 1 ). iv) Υ,d1 x) is even, Υ,d1 1 ) = 0 and Υ,d 1 x) > 0 for x, 1 ).
7 S. Yugesh and P. Devaraj 53 THEOREM. Consider the linear space := {fx, y) Sd1,d : h fi, j) = 0 i, j Z}. If z 1, z,..., z p are the simple roots of G h1,d 1 z) and w 1, w,..., w q are the simple roots of G h,d w) then the set of functions forms a basis of. {Υ z Υ w s,d : 1 r p, 1 s q} PROOF. We have to find l linearly independent functions in related to the roots of G h z, w). The dimension of is d 1 1)d 1) if both d 1 and d are odd, d l := 1 1)d ) if d 1 is odd and d are even, d 1 d 1) if d 1 is even and d are odd, d 1 d if both d 1 and d are even, Now Υ z Υ w s,d hi, j) = Υ z r = = z i r = z i r 1 1,d 1 h 1 i) Υ w,d h j) Υ z i u)h 1 u)du 1 s 1 Υ z u)h 1 u)du ws j Υ z u)h 1 u)du ws j = z i rg h1,d 1 z r ) w j sg h,d w s ) Υ w s,d i v)h v)dv 1 1 = 0 for r = 1,,..., p and s = 1,,..., q. Υ w s,d v)h v)dv Υ w s,d v)h v)dv Now we prove Υ z Υ w s,d are linearly independent. For, suppose that Then i.e., p r=1 s=1 p q r=1 s=1 q c rs [ p c rs [Υ z r ],d 1 x) Υ w,d y) = 0. zrβ i d1 i x) wsβ j d j y) = 0. i Z j Z r=1 s=1 s ] q c rs zrw i s j β d1 i x)β d j y) = 0.
8 54 Reconstruction of Bivariate Cardinal Splines As β d1 i x)β d j y) are linearly independent, p q r=1 s=1 c rszrw i s j = 0 i, j Z. The above system is a set of linear equations in c ij with coeffi cient matrix, the Vandermonde s matrix. Since the Vandermonde determinant is not zero, c rs = 0. Therefore the functions Υ z Υ w s,d form a basis of. THEOREM 3. Suppose that d 1, d N, γ 0 and h is in the separable form satisfying conditions ) and 3). If the roots of G h1,d 1 z),g h,d w) are simple and no roots on the unit circles z = 1, w = 1 respectively, then for a given double sequence of real numbers {y ij } i,j Z D γ the problem, of finding a bivariate spline f S γ satisfying f hi, j) = y ij, i, j Z has a unique solution. The solution is of the form fx, y) = i Z y ij L h1,d 1 x i)l h,d y j), j Z where L h1,d 1 x) = i Z c iβ d1 x i), L h,d y) = j Z d jβ d y j), c i and d j are coeffi cients of the Laurent expansion of G z) and G h,d w) respectively. The spline L h1,d 1 and L h,d have exponential decay. PROOF. The coeffi cients c i, d j are given by Cz) = G z) = i Z c iz i and Dw) = G h,d w) = j Z d jw j. These coeffi cients have exponential decay. Therefore c i Oφ x ) and L h,d = Oφ i ), d j = Oφ j h,d ), where φ h1,d 1, φ h,d 0, 1). Hence L h1,d 1 = = Oφ y h,d ). For x >, y > consider, i Z j Z i j 1)γ φ x i φ y j h,d x y 1) γ i Z j Z x i 1 y j 1 1)γ φ i φ j h,d x y 1) γ 1 i j ) γ φ i Therefore from the order of y ij we get φ j h,d <. fx, y) = y ij L h1,d 1 x i)l h,d y j) = i j 1) γ φ x i φ y j h,d K x y 1) γ x, y) R. Hence fx, y) = O x y 1) γ x, y) R.
9 S. Yugesh and P. Devaraj 55 Now fx, y) = y ij L h1,d 1 x i)l h,d y j) = [ ] [ ] y ij c u β d1 x u i) d v β d y v j) u Z v Z = y ij c u i d v j β d1 x u)β d y v). u Z v Z From this we conclude that f S γ. As Cz)G h1,d 1 z) = 1 and Dw)G h,d w) = 1 we obtain L h1,d 1 h 1 i) = u Z c u [h 1 β d1 ]i u) = δ i, L h,d h j) = v Z d v [h β d ]j v) = δ j. Hence we get f hi, j) = y ij L h1,d 1 x i)l h,d y j) hi, j) = y ij [[L h1,d 1 x i) h 1 i)][l h,d y j) h j)]]. Clearly f hi, j) = y ij i, j Z. We conclude that fx, y) is a solution. Now we shall show the uniqueness. If the bivariate spline f, g S γ are two solutions, then by the Theorem we have fx, y) gx, y) = p q r=1 s=1 c rs [Υ z r ],d 1 x) Υ w,d y), for some constants c rs. Using the behaviour of Υ z x) Υ w s,d y) at x ± and y ± we get that c rs = 0. Therefore f = g. PROOF OF THEOREM 1. In view of Theorem 3, it is suffi cient to prove that the roots of G h1,d 1 z) and G h,d w) are simple and none of them is on the unit circles z = 1 and w = 1 respectively. We can write P z) = z p Gh1,d 1 z) p ) p ) p ) = h 1 β d1 h 1 β d1 1 z h 1 β d1... h 1 β d1 p ) z p, s z where { d1 1 if d p := 1 is odd, if d 1 is even. d 1
10 56 Reconstruction of Bivariate Cardinal Splines Also where Qw) = w q Gh,d w) q ) q ) q ) = h β d h β d 1 w h β d... h β d q ) w q, { d 1 if d q := is odd, if d is odd. d It is shown in [5] that the roots of G h1,d 1 z) and G h,d w) are simple and none of them is on the unit circles z = 1 and w = 1 respectively. Acknowledgment. The first author would like to thank the Management of SSN College of Engineering, Kalavakkam , Tamil Nadu, India. w References [1] A. Aldroubi and M. Unser, Sampling procedure in function spaces and asymptotic equivalence with Shannon s sampling theory, Numer. Funct. Anal. Optim., ), 1 1. [] A. Aldroubi and K.Gröchenig, Nonuniform sampling and reconstruction in shiftinvariant spaces, SIAM Rev., 43001), [3] C. K. Chui, Multivariate Splines, SIAM Regional Conference series in Applied Mathematics,1988. [4] C. de Boor, K. Höllig and S. Riemenschneider, Box Splines, Applied Mathematical Sciences, 98. Springer-Verlag, New York, [5] P. Devaraj and S. Yugesh, On the zeros of the generalized Euler-Frobenius Laurent polynomial and reconstruction of cardinal splines of polynomial growth from local average samples, J. Math. Anal. Appl., 43015), [6] A. G. Garcia and G. Perez-Villalon, Multivariate generalized sampling in shift-invariant spaces and its approximation properties, J. Math. Anal. Appl., ), [7] A. G. Garcia, M. J. Munoz-Bouzo and G. Perez-Villalon, Regular multivariate sampling and approximation in L p shift-invariant spaces, J. Math. Anal. Appl., ), [8] J. Xian and W. Sun, Local sampling and reconstruction in shift-invariant spaces and their applications in spline subspaces, Numer. Funct. Anal. Optim., 31010),
11 S. Yugesh and P. Devaraj 57 [9] G. Perez-Villalon and A. Portal, Reconstruction of splines from local average samples, Appl. Math. Lett., 501), [10] I. J. Schoenberg, Cardinal Spline Interpolation, SIAM Regional Conference series in Applied Mathematics, 1973.
G-SPLINE INTERPOLATION FOR APPROXIMATING THE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS USING LINEAR MULTI- STEP METHODS
Journal of Al-Nahrain University Vol.0(), December, 00, pp.8- Science G-SPLINE INTERPOLATION FOR APPROXIMATING THE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS USING LINEAR MULTI- STEP METHODS Osama H.
More informationMULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 217 221 217 MULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES N. CRAINIC Abstract. In this paper we study the relevance
More information1 Review of di erential calculus
Review of di erential calculus This chapter presents the main elements of di erential calculus needed in probability theory. Often, students taking a course on probability theory have problems with concepts
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationNumerische Mathematik
Numer. Math. (997) 76: 479 488 Numerische Mathematik c Springer-Verlag 997 Electronic Edition Exponential decay of C cubic splines vanishing at two symmetric points in each knot interval Sang Dong Kim,,
More informationA RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3593 3600 S 0002-9939(99)04938-2 Article electronically published on May 6, 1999 A RECONSTRUCTION FORMULA FOR AND LIMITED FUNCTIONS
More informationEXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED FUNCTIONS IN SPLINE-LIKE SPACES: THE L p -THEORY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 9, September 1998, Pages 2677 2686 S 0002-9939(9804319-6 EXACT ITERATIVE RECONSTRUCTION ALGORITHM FOR MULTIVARIATE IRREGULARLY SAMPLED
More informationEXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS
EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:
More informationNEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS
NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS Nikolaos D. Atreas Department of Mathematics, Aristotle University of Thessaloniki, 54006, Greece, e-mail:natreas@auth.gr Abstract We
More informationCHAPTER 3 Further properties of splines and B-splines
CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions
More informationOn approximation properties of Kantorovich-type sampling operators
On approximation properties of Kantorovich-type sampling operators Olga Orlova, Gert Tamberg 1 Department of Mathematics, Tallinn University of Technology, ESTONIA Modern Time-Frequency Analysis Strobl
More information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
More informationChapter 7 Polynomial Functions. Factoring Review. We will talk about 3 Types: ALWAYS FACTOR OUT FIRST! Ex 2: Factor x x + 64
Chapter 7 Polynomial Functions Factoring Review We will talk about 3 Types: 1. 2. 3. ALWAYS FACTOR OUT FIRST! Ex 1: Factor x 2 + 5x + 6 Ex 2: Factor x 2 + 16x + 64 Ex 3: Factor 4x 2 + 6x 18 Ex 4: Factor
More informationConstruction of scaling partitions of unity
Construction of scaling partitions of unity arxiv:1710.08290v1 [math.fa] 23 Oct 2017 Ole Christensen and Say Song Goh Abstract Partitions of unity in R d formed by (matrix) scales of a fixed function appear
More informationInt Math 3 Midterm Review Handout (Modules 5-7)
Int Math 3 Midterm Review Handout (Modules 5-7) 1 Graph f(x) = x and g(x) = 1 x 4. Then describe the transformation from the graph of f(x) = x to the graph 2 of g(x) = 1 2 x 4. The transformations are
More informationApproximation algorithms for nonnegative polynomial optimization problems over unit spheres
Front. Math. China 2017, 12(6): 1409 1426 https://doi.org/10.1007/s11464-017-0644-1 Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Xinzhen ZHANG 1, Guanglu
More informationON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula
More informationMath 108 Final Exam Page 1 NO CALCULATORS OR CELL PHONES ALLOWED.
Math 108 Final Exam Page 1 Spring 2016 Answer Key NO CALCULATORS OR CELL PHONES ALLOWED. Write a coherent, well organized, properly notated process or you will not receive credit for your answer. ALL work
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationA Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More information3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series
Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2
More informationAP Calculus Summer Prep
AP Calculus Summer Prep Topics from Algebra and Pre-Calculus (Solutions are on the Answer Key on the Last Pages) The purpose of this packet is to give you a review of basic skills. You are asked to have
More informationSplines which are piecewise solutions of polyharmonic equation
Splines which are piecewise solutions of polyharmonic equation Ognyan Kounchev March 25, 2006 Abstract This paper appeared in Proceedings of the Conference Curves and Surfaces, Chamonix, 1993 1 Introduction
More informationFDIM March 4, Generalized Strang-Fix condition for scattered data quasi-interpolation. Z. M. Wu and J. P. Liu
FDIM 2004-02 March 4, 2004 Generalized Strang-Fix condition for scattered data quasi-interpolation by Z. M. Wu and J. P. Liu Generalized Strang- Fix condition for scattered data quasi- interpolation ZongMin
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationOf course, we discussed this topic in Math So this partially a review. Apolynomialofdegreed in two variable x and y is defined by. α ij x i y j.
Math 5620 Spring 2019 Notes of 4/5/19 Polynomials in Two Variables Of course, we discussed this topic in Math 5610. So this partially a review. Apolynomialofdegreed in two variable x and y is defined by
More informationDeficiency And Relative Deficiency Of E-Valued Meromorphic Functions
Applied Mathematics E-Notes, 323, -8 c ISSN 67-25 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Deficiency And Relative Deficiency Of E-Valued Meromorphic Functions Zhaojun Wu, Zuxing
More informationLecture notes: Introduction to Partial Differential Equations
Lecture notes: Introduction to Partial Differential Equations Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 Classification of Partial Differential
More informationMultiresolution analysis by infinitely differentiable compactly supported functions. N. Dyn A. Ron. September 1992 ABSTRACT
Multiresolution analysis by infinitely differentiable compactly supported functions N. Dyn A. Ron School of of Mathematical Sciences Tel-Aviv University Tel-Aviv, Israel Computer Sciences Department University
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. B) 6x + 4
Math1420 Review Comprehesive Final Assessment Test Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Add or subtract as indicated. x + 5 1) x2
More informationOn Co-Positive Approximation of Unbounded Functions in Weighted Spaces
On Co-Positive Approximation of Unbounded Functions in Weighted Spaces Alaa A Auad 1 and Alaa M FAL Jumaili 2 1 Department of Maematics, College of Education for pure Science, University of Anbar, Al-Ramadi
More informationApplied Numerical Analysis Quiz #2
Applied Numerical Analysis Quiz #2 Modules 3 and 4 Name: Student number: DO NOT OPEN UNTIL ASKED Instructions: Make sure you have a machine-readable answer form. Write your name and student number in the
More informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
More informationKernel B Splines and Interpolation
Kernel B Splines and Interpolation M. Bozzini, L. Lenarduzzi and R. Schaback February 6, 5 Abstract This paper applies divided differences to conditionally positive definite kernels in order to generate
More informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationScattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions
Chapter 3 Scattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions 3.1 Scattered Data Interpolation with Polynomial Precision Sometimes the assumption on the
More informationIyad T. Abu-Jeib and Thomas S. Shores
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 3 (003, 9 ON PROPERTIES OF MATRIX I ( OF SINC METHODS Iyad T. Abu-Jeib and Thomas S. Shores (Received February 00 Abstract. In this paper, we study the determinant
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
More informationAnalysis of a Streamline-Diffusion Finite Element Method on Bakhvalov-Shishkin Mesh for Singularly Perturbed Problem
Numer. Math. Theor. Meth. Appl. Vol. 10, No. 1, pp. 44-64 doi: 10.408/nmtma.017.y1306 February 017 Analysis of a Streamline-Diffusion Finite Element Method on Bakhvalov-Shishkin Mesh for Singularly Perturbed
More informationContinuity. MATH 161 Calculus I. J. Robert Buchanan. Fall Department of Mathematics
Continuity MATH 161 Calculus I J. Robert Buchanan Department of Mathematics Fall 2017 Intuitive Idea A process or an item can be described as continuous if it exists without interruption. The mathematical
More informationTopics from Algebra and Pre-Calculus. (Key contains solved problems)
Topics from Algebra and Pre-Calculus (Key contains solved problems) Note: The purpose of this packet is to give you a review of basic skills. You are asked not to use the calculator, except on p. (8) and
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationApproximation of High-Dimensional Rank One Tensors
Approximation of High-Dimensional Rank One Tensors Markus Bachmayr, Wolfgang Dahmen, Ronald DeVore, and Lars Grasedyck March 14, 2013 Abstract Many real world problems are high-dimensional in that their
More informationSolving a class of nonlinear two-dimensional Volterra integral equations by using two-dimensional triangular orthogonal functions.
Journal of Mathematical Modeling Vol 1, No 1, 213, pp 28-4 JMM Solving a class of nonlinear two-dimensional Volterra integral equations by using two-dimensional triangular orthogonal functions Farshid
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) x 8. C) y = x + 3 2
Precalculus Fall Final Exam Review Name Date Period MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Simplify the expression. Assume that the variables
More informationName: Instructor: Exam 3 Solutions. Multiple Choice. 3x + 2 x ) 3x 3 + 2x 2 + 5x + 2 3x 3 3x 2x 2 + 2x + 2 2x 2 2 2x.
. Exam 3 Solutions Multiple Choice.(6 pts.) Find the equation of the slant asymptote to the function We have so the slant asymptote is y = 3x +. f(x) = 3x3 + x + 5x + x + 3x + x + ) 3x 3 + x + 5x + 3x
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationSpectral properties of the transition operator associated to a multivariate re nement equation q
Linear Algebra and its Applications 292 (1999) 155±178 Spectral properties of the transition operator associated to a multivariate re nement equation q Rong-Qing Jia *, Shurong Zhang 1 Department of Mathematical
More informationChapter 4 Multiple Random Variables
Review for the previous lecture Definition: n-dimensional random vector, joint pmf (pdf), marginal pmf (pdf) Theorem: How to calculate marginal pmf (pdf) given joint pmf (pdf) Example: How to calculate
More informationPublished online: 23 Aug 2011.
This article was downloaded by: [Professor Tibor K. Pogány] On: 07 November 2013, At: 09:54 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered
More informationA Note on Tail Behaviour of Distributions. the max domain of attraction of the Frechét / Weibull law under power normalization
ProbStat Forum, Volume 03, January 2010, Pages 01-10 ISSN 0974-3235 A Note on Tail Behaviour of Distributions in the Max Domain of Attraction of the Frechét/ Weibull Law under Power Normalization S.Ravi
More informationSampling and Interpolation on Some Nilpotent Lie Groups
Sampling and Interpolation on Some Nilpotent Lie Groups SEAM 013 Vignon Oussa Bridgewater State University March 013 ignon Oussa (Bridgewater State University)Sampling and Interpolation on Some Nilpotent
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationHERMITE MULTIPLIERS AND PSEUDO-MULTIPLIERS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 7, July 1996 HERMITE MULTIPLIERS AND PSEUDO-MULTIPLIERS JAY EPPERSON Communicated by J. Marshall Ash) Abstract. We prove a multiplier
More informationL(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs
MATEMATIKA, 2014, Volume 30, Number 2, 109-116 c UTM Centre for Industrial and Applied Mathematics L(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs Murugan Muthali Tamil Nadu Open University
More informationMath 425 Notes 9. We state a rough version of the fundamental theorem of calculus. Almost all calculations involving integrals lead back to this.
Multiple Integrals: efintion Math 425 Notes 9 We state a rough version of the fundamental theorem of calculus. Almost all calculations involving integrals lead back to this. efinition 1. Let f : R R and
More informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationMATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions.
MATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions. Uniform continuity Definition. A function f : E R defined on a set E R is called uniformly continuous on E if for every
More informationSection 2: Classes of Sets
Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks
More informationTwo-channel sampling in wavelet subspaces
DOI: 10.1515/auom-2015-0009 An. Şt. Univ. Ovidius Constanţa Vol. 23(1),2015, 115 125 Two-channel sampling in wavelet subspaces J.M. Kim and K.H. Kwon Abstract We develop two-channel sampling theory in
More informationOn integrals of Quantum Supergroup U q gl(n m)
On integrals of Quantum Supergroup U q gl(n m) Jianjun Paul Tian Department of Mathematical Sciences New Mexico State University, Las Cruces, NM 88001 Abstract A linear basis of quantum supergroup U q
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
More information4. CONTINUOUS RANDOM VARIABLES
IA Probability Lent Term 4 CONTINUOUS RANDOM VARIABLES 4 Introduction Up to now we have restricted consideration to sample spaces Ω which are finite, or countable; we will now relax that assumption We
More informationKey Words: cardinal B-spline, coefficients, moments, rectangular rule, interpolating quadratic spline, hat function, cubic B-spline.
M a t h e m a t i c a B a l a n i c a New Series Vol. 24, 2, Fasc.3-4 Splines in Numerical Integration Zlato Udovičić We gave a short review of several results which are related to the role of splines
More informationConstruction of `Wachspress type' rational basis functions over rectangles
Proc. Indian Acad. Sci. (Math. Sci.), Vol. 110, No. 1, February 2000, pp. 69±77. # Printed in India Construction of `Wachspress type' rational basis functions over rectangles P L POWAR and S S RANA Department
More information1. Introduction. The Stokes problem seeks unknown functions u and p satisfying
A DISCRETE DIVERGENCE FREE WEAK GALERKIN FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU, JUNPING WANG, AND XIU YE Abstract. A discrete divergence free weak Galerkin finite element method is developed
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
More informationOn some positive definite functions
isid/ms/205/0 September 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint On some positive definite functions Rajendra Bhatia and Tanvi Jain Indian Statistical Institute, Delhi Centre 7,
More informationApplied Numerical Analysis Homework #3
Applied Numerical Analysis Homework #3 Interpolation: Splines, Multiple dimensions, Radial Bases, Least-Squares Splines Question Consider a cubic spline interpolation of a set of data points, and derivatives
More informationChapter 1. Functions 1.1. Functions and Their Graphs
1.1 Functions and Their Graphs 1 Chapter 1. Functions 1.1. Functions and Their Graphs Note. We start by assuming that you are familiar with the idea of a set and the set theoretic symbol ( an element of
More informationApproximation by Multiple Refinable Functions
Approximation by Multiple Refinable Functions Rong-Qing Jia, S. D. Riemenschneider, and Ding-Xuan Zhou Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1 Abstract We consider
More informationc) i) f(x) 3[2(x 4)] 6
Answers CHAPTER 1 Prerequisite Skills, pages 1. a) 7 5 11 d) 5 e) 8x 7 f) 1x 7. a) 1 10 6 d) 0 e) 4x 18x f) 18x 9x 1. a) m, b m _ 1, b _ m 5, b 7 d) m 5, b 11 e) m _ 1, b 1 4. a) y x 5 y 4x 4 y 4x 1 d)
More informationPMI Rational Expressions & Equations Unit
PMI Rational Expressions & Equations Unit Variation Class Work 1. y varies inversely with x. If y = 1 when x =, find y when x = 6.. y varies inversely with x. If y = 8 when x =, find x wheny =.. y varies
More informationCollege Algebra Notes
Metropolitan Community College Contents Introduction 2 Unit 1 3 Rational Expressions........................................... 3 Quadratic Equations........................................... 9 Polynomial,
More informationCubic Splines. Antony Jameson. Department of Aeronautics and Astronautics, Stanford University, Stanford, California, 94305
Cubic Splines Antony Jameson Department of Aeronautics and Astronautics, Stanford University, Stanford, California, 94305 1 References on splines 1. J. H. Ahlberg, E. N. Nilson, J. H. Walsh. Theory of
More informationFunctions & Graphs. Section 1.2
Functions & Graphs Section 1.2 What you will remember Functions Domains and Ranges Viewing and Interpreting Graphs Even Functions and Odd Functions Symmetry Functions Defined in Pieces Absolute Value Functions
More informationMath 0312 EXAM 2 Review Questions
Name Decide whether the ordered pair is a solution of the given system. 1. 4x + y = 2 2x + 4y = -20 ; (2, -6) Solve the system by graphing. 2. x - y = 6 x + y = 16 Solve the system by substitution. If
More informationFrom Fourier to Wavelets in 60 Slides
From Fourier to Wavelets in 60 Slides Bernhard G. Bodmann Math Department, UH September 20, 2008 B. G. Bodmann (UH Math) From Fourier to Wavelets in 60 Slides September 20, 2008 1 / 62 Outline 1 From Fourier
More informationFunction: State whether the following examples are functions. Then state the domain and range. Use interval notation.
Name Period Date MIDTERM REVIEW Algebra 31 1. What is the definition of a function? Functions 2. How can you determine whether a GRAPH is a function? State whether the following examples are functions.
More information2 The Fourier Transform
2 The Fourier Transform The Fourier transform decomposes a signal defined on an infinite time interval into a λ-frequency component, where λ can be any real(or even complex) number. 2.1 Informal Development
More informationA Singular Integral Transform for the Gibbs-Wilbraham Effect in Inverse Fourier Transforms
Universal Journal of Integral Equations 4 (2016), 54-62 www.papersciences.com A Singular Integral Transform for the Gibbs-Wilbraham Effect in Inverse Fourier Transforms N. H. S. Haidar CRAMS: Center for
More informationKatholieke Universiteit Leuven Department of Computer Science
Interpolation with quintic Powell-Sabin splines Hendrik Speleers Report TW 583, January 2011 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A B-3001 Heverlee (Belgium)
More informationCubic B-spline Collocation Method for Fourth Order Boundary Value Problems. 1 Introduction
ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.142012 No.3,pp.336-344 Cubic B-spline Collocation Method for Fourth Order Boundary Value Problems K.N.S. Kasi Viswanadham,
More informationTheta Functions MAΘ National Convention 2018
Theta Functions MAΘ National Convention 018 Note that choice stands for None of the above answers is correct 1. How many times do y = x and y = x 3 intersect? A) 0 B) 1 C) D) 3. Let f(x) = x + 19 and g(x)
More informationOn uniquely 3-colorable plane graphs without prescribed adjacent faces 1
arxiv:509.005v [math.co] 0 Sep 05 On uniquely -colorable plane graphs without prescribed adjacent faces Ze-peng LI School of Electronics Engineering and Computer Science Key Laboratory of High Confidence
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More informationApproximation from shift-invariant subspaces of L 2 (IR d ) Carl de Boor 1, Ronald A. DeVore 2, and Amos Ron 1 Abstract: A complete characterization i
Approximation from shift-invariant subspaces of L 2 (IR d ) Carl de Boor 1, Ronald A. DeVore 2, and Amos Ron 1 Abstract: A complete characterization is given of closed shift-invariant subspaces of L 2
More informationReview of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)
Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X
More informationApproximation of Geometric Data
Supervised by: Philipp Grohs, ETH Zürich August 19, 2013 Outline 1 Motivation Outline 1 Motivation 2 Outline 1 Motivation 2 3 Goal: Solving PDE s an optimization problems where we seek a function with
More informationNonlinear Means in Geometric Modeling
Nonlinear Means in Geometric Modeling Michael S. Floater SINTEF P. O. Box 124 Blindern, 0314 Oslo, Norway E-mail: Michael.Floater@math.sintef.no Charles A. Micchelli IBM Corporation T.J. Watson Research
More informationBrushing up on Basic skills. Calculus AB (*problems for BC)
Brushing up on Basic skills To get you ready for Calculus AB (*problems for BC) Name: Directions: Use a pencil and the space provided next to each question to show all work. The purpose of this packet
More informationTotal Graph and Complemented Graph of a Rough Semiring
Gazi University Journal of Science GU J Sci 29(2):459-466 (2016) Total Graph and Complemented Graph of a Rough Semiring B.PRABA 1, A. MANIMARAN 2,, V. M. CHANDRASEKARAN 2 1 SSN College of Engineering,
More informationWhittakerKotelnikovShannon Sampling Theorem and Aliasing Error. Fang Gensun*
journal of approximation theory 85, 115131 (1996) article no. 0033 WhittakerKotelnikovShannon Sampling Theorem and Aliasing Error Fang Gensun* Department of Mathematics, Beijing Normal University, Beijing,
More informationSolution: APPM 1350 Final Exam Spring 2014
APPM 135 Final Exam Spring 214 1. (a) (5 pts. each) Find the following derivatives, f (x), for the f given: (a) f(x) = x 2 sin 1 (x 2 ) (b) f(x) = 1 1 + x 2 (c) f(x) = x ln x (d) f(x) = x x d (b) (15 pts)
More informationOptimized Compact-support Interpolation Kernels
Optimized Compact-support Interpolation Kernels Ramtin Madani, Student Member, IEEE, Ali Ayremlou, Student Member, IEEE, Arash Amini, Farrokh Marvasti, Senior Member, IEEE, Abstract In this paper, we investigate
More information