Nonlinear Stationary Subdivision
|
|
- Solomon Griffin
- 5 years ago
- Views:
Transcription
1 Nonlinear Stationary Subdivision Michael S. Floater SINTEF P. O. Box 4 Blindern, 034 Oslo, Norway michael.floater@math.sintef.no Charles A. Micchelli IBM Corporation T.J. Watson Research Center Department of Mathematical Sciences P. O. Box 8 Yorktown Heights, N. Y. U.S.A cam@watson.ibm.com Abstract In this paper we study a concrete interpolatory subdivision scheme based on rational interpolation and show that it preserves convexity.. Introduction There are two ideas which interest us in this paper. The first is to explore concrete possibilities of nonlinear stationary subdivision strategies. The linear case is treated in some detail in [7] where its connection to modeling of curves as well to wavelet construction is highlighted. The second idea that is featured here is that of convexity preserving interpolatory subdivision, as studied, for example, in [6]. One of the most celebrated concrete interpolatory subdivision schemes was introduced in []. This scheme is based upon local polynomial interpolation and is intimately connected to orthonormal wavelet construction. In [8] local exponential interpolation with real frequencies was considered and also shown to lead to a multiparameter family of wavelets of minimal support. Further developments of these ideas appear in [5] and [9]. The paper [9] reveals their applicability to wavelet construction in Sobolev spaces
2 Floater and Micchelli while [5] focuses upon the connection to the construction of conjugate filters with prescribed zeros. In this paper we propose to generate nonlinear interpolatory subdivision by rational interpolation. We study one such example and prove that when the data is convex the interpolant to the data generated by the subdivision scheme is likewise convex. A counterexample to higher order convexity preservation is also presented.. Nonlinear Subdivision In this section we formulate a notion of nonlinear stationary subdivision. All the methods we consider are stationary and homogeneous. This terminology, borrowed from the theory of Markoff chains, means that we always iterate the same operator homogeniety and this operator commutes with shift by an integer stationarity. Stationarity of subdivision must be formulated with care. To be precise, we consider the linear space X of all bi-infinite real sequences x = (x j : j ZZ). On this space acts the forward shift operator T : X X defined by the equation (T x) j = x j+, j ZZ. (.) Let F : X X be any mapping from X into itself. We say F is stationary provided that it commutes with the shift operator T, in other words T F = F T. Every such mapping is determined by one scalar-valued function f : X IR by the formula (F x) i = f(t i x), i ZZ. For instance, if a = (a i : i ZZ) is a bi-infinite vector of compact support, that is a j = 0, j < l or j > m for some integers l and m, and f is given by f(x) = j ZZ a j x j, then the function F (x) becomes the convolution of a with x, that is, (F x) i = j ZZ a j x i j, i ZZ. (.) This is the only linear and stationary mapping.
3 Nonlinear Stationary Subdivision 3 A subdivision operator S h : X X is determined by two scalar-valued mappings h := (h 0, h ) : X IR and is defined by the formula h 0 (T j x), i = j; (S h x) i := (.3) h (T j x), i = j +. If we introduce the bi-infinite sequence (y k (x) : k ZZ/) defined by y k (x) := (S h x) k, k ZZ/ (.4) then it easily follows that y k+ (x) = y k (T x), that is, S h is stationary when the vector in the range of S h is indexed over the fine lattice ZZ/. When each of the functions h 0 and h are linear, in particular, h l (x) = a k+l x k, k ZZ for l {0, }, x = (x k : k ZZ) X and a = (a i : i ZZ) is a prescribed bi-infinite vector of finite support then S h has the familiar form (L a x) i = k ZZ a i k x k. (.5) Similar to the linear case we say that S h converges with respect to some subspace Y X if for every x Y there is a function f x which is continuous on IR such that lim r sup{ (Sr hx) j f x (j/ r ) : j ZZ} = 0 (.6) and for some x Y we have that f x 0. We will now give an example of a nonlinear subdivision scheme generated by local rational interpolation. To this end, let us consider the following problem. Given points x 0, x,..., x n+ we wish to find a rational function R of the form P/Q where P is a polynomial of degree at most n and Q has degree at most one such that R(t j ) = x j, j = 0,,..., n + (.7) where t 0 < t < < t n+ are prescribed. There is a special circumstance which should be considered separately. To this end, for i = 0 or we let w i = [x i, x i+,..., x i+n ], be the divided difference of x i, x i+,..., x i+n at t i, t i+,..., t i+n. Recall that w := w w 0 t n+ t 0 = [x 0, x,..., x n+ ]
4 4 Floater and Micchelli is the leading coefficient of the polynomial of degree at most n+ (one more than we require for P above) which satisfies the interpolation conditions (.7). Hence, when w = w 0 this polynomial has at most degree n and is the solution R to our interpolation problem. There remains the case that w w 0. We only discuss the case that w w 0 > 0. In this case our rational interpolant is given by the formula R(t) = w (t n+ t)p (t) + w 0 (t t 0 )p + (t) w (t n+ t) + w 0 (t t 0 ) (.8) where in this formula p and p + are polynomials of degree at most n which interpolate the n+ data x 0, x,..., x n at t 0, t,..., t n and x, x,..., x n+ at t, t,..., t n+, respectively. It is important to rewrite this function in another form. To this end we let p be the unique polynomial of degree at most n which solves the interpolation problem Proposition.. where p(t j ) = x j, j =,,..., n. w 0 w R(t) = p(t) + (t t ) (t t n ) w 0 λ 0 (t) + w λ (t) λ (t) = t n+ t t n+ t 0, λ 0 (t) = t t 0 t n+ t 0 are the barycentric coordinates of t relative to t 0 and t n+. Proof: Using the Newton form of polynomial interpolation we have that and p + (t) = p(t) + w (t t ) (t t n ) p (t) = p(t) + w 0 (t t ) (t t n ). Substituting these two formulas into equation (.8) and simplifying the resulting expression proves the formula. To motivate the use of this result for subdivision we restrict ourselves to the case that n =. We choose t i = i, i = 0,,, 3, interpolate the data x, x 0, x, x and evaluate the rational interpolant at t = /. This gives us the formula R(/) = x 0 + x 8 H(x x 0 + x, x 0 x + x ) (.9)
5 Nonlinear Stationary Subdivision 5 where H(a, b) is the harmonic mean defined for a, b IR + by the formula ab a+b, (a, b) (0, 0); H(a, b) = (.0) 0, (a, b) = (0, 0). To ensure the validity of formula (.9) we must demand that both x x 0 + x and x 0 x + x are positive. Note the important fact that H(a, b) min (a, b), a, b R +. In formula (.9) we think of the nonlinear term as a perturbation of the linear term. This suggests to us to multiply the nonlinear term by a relaxation parameter and also use this formula to generate the following nonlinear subdivision scheme. Let E : IR IR IR be a given continuous function. For any bi-infinite vector x = (x i : i ZZ) we set for l ZZ x l = x l x l+ + x l+. Choose w IR and define the bi-infinite vector y = (y i : i ZZ) by the formulas y i = x i, i ZZ y i+ = x i + x i+ λe( x i, x i ), i ZZ. (.) This defines a nonlinear subdivision scheme. The special case above would correspond to λ = /8 and E(a, b) := H( a, b ). (.) Hence, when the vector x is convex, that is x i 0, i ZZ, and λ = /8, (.) reduces to (.9). In this case the scheme reproduces rational polynomials whose numerators are of degree at most two and whose denominators have degree at most one. We also remark that when E(a, b) = (a + b), a, b IR and λ = /8 the linear subdivision scheme (.) is obtained by interpolating the data x i, x i, x i+, x i+ at the points i, i, i+, i+, respectively
6 6 Floater and Micchelli by a cubic polynomial and evaluating the resulting polynomial at the point i + /. This is the special case of the interpolatory subdivision scheme introduced in [] Returning to (.) we shall rewrite it in another form. To this end, we introduce the sequence m = (m j : j ZZ) defined by setting m 0 =, m = m = / and m j = 0, j {, 0, }. Then the subdivision scheme (L m x) i = j ZZ m i j x j (.3) corresponds to the linear term in (.) and L m converges with limit f x (t) = j ZZ x j M(t j), t IR (.4) where M(t) = max( t, 0), t IR. The function f x is the piecewise linear function with breakpoints at integers such that f x (j) = x j, j ZZ. Also, we set for x X e(x) = (0, E(x x 0 + x, x 0 x + x )). (.5) This mapping e : X IR determines a nonlinear subdivision scheme and thus our scheme (.) has the form F m (x) = L m (x) λs e (x), x X. When E is nonnegative and λ 0 then formula (.) shows for i ZZ that F m (x) L m (x). For λ and E further constrained the subdivision scheme (.) has the useful property of being convexity preserving. This fact is proved next. We let C = {x : x X, x i 0, i ZZ}. Proposition.. Suppose there is a constant µ > 0 such that for a, b IR + Then for 0 λ 4µ, F m (C ) C. 0 E(a, b) µ min(a, b). (.6)
7 Nonlinear Stationary Subdivision 7 Proof. First, we observe for all j ZZ that ( F m (x)) j = (F m (x)) j (F m (x)) j+ + (F m (x)) j+ and then we verify that ( F m (x)) j = x j { x j + x j+ λe( x j, x j )} + x j+ = λe( x j, x j ) 0 = (F m (x)) j (F m (x)) j + (F m (x)) j+ = x j + x j x j + x j + x j+ λ{e( x j, x j ) + E( x j, x j )} = x j λ{e( x j, x j ) + E( x j, x j )} x j λµ x j = ( 4λµ) x j. Remark.3. When in addition E has the property that E(a, b) > 0 whenever a and b are positive then strictly convex data, x i > 0, i ZZ is mapped into such by the the nonlinear scheme (.). From Proposition. follows the next result. Theorem.4. Let x 0 C, define x r := F r m(x 0 ), r ZZ + and suppose the hypothesis of Proposition. holds. Then the sequence of polygonal lines f r (t) := j ZZ x r j M( r t j), t IR for r ZZ + satisfies the following properties. (i) For all t IR and r ZZ + f r (t) f r+ (t). (ii) For all r ZZ +, f r is convex on IR. (iii) lim r f r (t) = f x (t), t IR, f x is continuous on IR and f x (j) = x j, j ZZ.
8 8 Floater and Micchelli Proof : Since M is the refinable function associated with the linear subdivision scheme L m we have for t IR and r ZZ + that f r+ (t) f r (t) = j ZZ (F r+ m (x 0 ) L m F r m(x 0 )) j M( r+ t j). (.7) But and so (i) follows. F r+ m (x 0 ) = F m (F r m(x 0 )) L m (F r m(x 0 )) (.8) The function f r is convex if and only if x r C and that is assured by Proposition. which takes care of (ii). Finally, considering (iii), for i ZZ let l i : IR IR be the unique linear interpolant satisfying l i (i) = x i and l i (i + ) = x i+ and let b : IR IR be the piecewise linear function defined for t [j, j + ], j ZZ, as b(t) = max(l j (t), l j+ (t)). Due to standard properties of convex functions, all convex interpolants g : IR IR, g(j) = x j, are bounded below by b and therefore the sequence of functions f r is bounded below by b. Hence the limit in (iii) exists and must be continuous since it is convex. Remark.5. For any p > 0 we define E p (a, b) = φ ( φ( a ) + φ( b ) where φ(t) := t p, t IR +. Then for any a, b IR ) 0 E p (a, b) /p min ( a, b ) = /p a b ( a p + b p ) /p (.9) so that this family of means satisfies the hypothesis of Proposition. with µ = /p and so the corresponding scheme produces a convex interpolant to convex data {x j : j ZZ} for 0 λ (+/p). When E(a, b) = (a + b), a, b IR (.0) the hypothesis of Proposition. is not satisfied. This linear subdivision scheme is precisely the one studied in [] in which w = λ/ plays the role of tension parameter. This scheme does not preserve convexity even when it converges. The case of the nonlinear means above for p = corresponding to the harmonic mean was independently considered in [3]. We fell upon it through the process of rational interpolation. This fact seems to have
9 Nonlinear Stationary Subdivision 9 not been noticed in [3] as well as the monotonicity of the polygonal lines embodied in (i) of Theorem.4. Since then we received [4] where similar issues are studied further. We remark that the proof of Proposition. shows that for arbitrary λ 0, property (i) still holds. Hence the subdivision scheme converges for every x X in the sense that lim f r (t) r exists for each t IR but we cannot rule out that the limit function may be at some point and also not continuous. For a more restrictive range of λ we prove convergence in terms of our definition (.6). To this end we define the subspace of X Y = {x : x X, x < }, where x := sup{ x i : i ZZ} for a bi-infinite sequence x = {x i : i ZZ}. Theorem.6. Suppose there exists a constant ρ > 0 such that for all a, b IR E(a, b) ρ max ( a, b ). (.) Then for λ < (4ρ), the subdivision scheme (.) converges with respect to Y and the limit function f x interpolates x j at t = j, j ZZ, that is, f x (j) = x j, j ZZ. Remark.7. When φ is a monotonic function on IR + (either increasing or decreasing) then ( ) φ( a ) + φ( b ) E(a, b) = φ has the property that E(a, b) max { a, b }. In fact, if a b and φ increases then φ also does so that { } { } φ( a ) + φ( b ) φ( b ) φ φ = b. Likewise, if a b and φ decreases then so does φ and so since φ( a ) φ( b ), φ( a ) + φ( b ) φ( b )
10 0 Floater and Micchelli from which we get again Hence (.) converges for λ < 4. E(a, b) b. When E(a, b) = (a + b), (.) is the scheme in []. In this case the equivalent result that the scheme converges for w < 8 is proved there. Alternatively, this linear scheme can be written in the standard form (.5) where a j = 0, j > 3 and a 3 = a 3 = w, a = a = 0, a = a = + w, a 0 =. In this case, the symbol of the scheme is given by a(z) = j ZZ a j z j = + (w + )(z + z ) w(z 3 + z 3 ). When z = e iθ and x = cos θ we have that a(z) = ( + x)( + 8wx( x)). A direct computation confirms that when < w 6, a(eiθ ) 0 for θ π with equality if and only if x =. Hence it follows that the scheme converges for this range, [8]. Moreover, the refinable function f corresponding to the vector x j = 0, j ZZ\{0}, x 0 = which is supported on ( 3, 3) is the autocorrelation of a refinable function φ w which yields an orthonormal wavelet of finite support (for an explanation of wavelet construction see Chapter of [7]). When w = 6 this wavelet is one of the family constructed by Daubechies, [8]. The special case w = 6 corresponds to local cubic interpolation and is a special case of the schemes appearing in []. Proof: According to formula (.7) we have that f r+ f r λ ρ x r where x r = F r m(x) and f := sup{ f(t) : t IR}. Also, returning to the proof of Proposition. we see for j ZZ and r IN that ( x r ) j λ ρ x r (.) and ( x r ) j+ ( + λ ρ) x r. (.3) Combining the inequalities (.) and (.3) we obtain for r ZZ + the inequality f r+ f r λ ρ γ r x 0 (.4)
11 Nonlinear Stationary Subdivision where γ := + λ ρ. Since by hypothesis, γ <, this proves lim r f r = f x uniformly on IR. Next, we shall show f x is Hölder continuous and afterwards that it is the limit of the subdivision scheme in the sense of (.6). For the first claim we note that since f r ( t ) is a piecewise linear function which interpolates r x r j at t = j, j ZZ it follows for r ZZ +, t, s IR that f r (t) f r (s) r x r t s. From the formula (.) and our hypothesis it follows for r IN that Consequently, we have that x r xr + λ ρ x r. x r ( + λ ρ) xr ( + λ ρ)r x 0 and so for r ZZ +, t, s IR we have that f r (t) f r (s) (γ) r x 0 t s. (.5) Combining this inequality with (.4) we conclude with the help of Lemma. of [7], p.8, that f x is Hölder continuous with exponent µ = log γ which is positive since γ <. Thus there is a constant C > 0 such that f x (t) f x (s) C t s µ, for all t, s IR. To finish the proof we note that the function g r (t) = j ZZ f x ( j r )M(r t j), t IR has the property that Hence, we have the bound g r (t) f x (t) µr C, t IR. sup{ x r j f x ( j ) : j ZZ} r sup{ j ZZ(x r j f x ( j r ))M(r t j) : t IR} f r f x + µr C, r ZZ,
12 Floater and Micchelli and sending r proves the result. One may be optimistic that interpolatory subdivision based on rational interpolation with one pole as appears in Proposition. with n 3 would preserve higher order convexity. Unfortunately, this conjecture fails as the next observation indicates. Specifically, instead of the nonlinear scheme of the form (.) we consider, for a given function F : IR IR IR which is symmetric, i.e. F (s, t) = F (t, s), s, t IR, and a constant µ IR, the nonlinear subdivision scheme y i = x i, i ZZ, y i+ = A(x i, x i+ ) 8 A( x i, x i ) + µf ( 4 x i, 4 x i ), where A(s, t) = (t + s), t, s IR. i ZZ. (.6) For the choice µ = 3/8 and F (s, t) = A(s, t) this becomes the linear interpolatory subdivision scheme in [] corresponding to quintic interpolation. For the choice µ = 3/8 and F (s, t) = H(s, t), with H given in (.0), the scheme corresponds to rational interpolation with rational polynomials P/Q where P is quartic and Q linear. When µ = 0, the scheme reduces to that of [] corresponding to cubic interpolation, or the scheme (.) with λ = /8. For ease of notation we set α i = 4 x i and F i = F (α i, α i ), i ZZ in the computations we perform next. Let us now investigate the higher order convexity preservation of this scheme. To this end, we recall that 4 y l = y l 4y l+ + 6y l+ 4y l+3 + y l+4, and therefore we obtain l ZZ 4 y i = 4 α i 4µ(F i + F i+ ), i ZZ (.7) and 4 y i+ = 8 A(α i, α i ) + µ(f i + 6F i+ + F i+ ), i ZZ (.8) We note for the case µ = 3/8 and F (t, t) = t, t IR that whenever x i = p(i), i ZZ, p π 4, and α i = k, we have that 4 y i = k, i ZZ 6
13 Nonlinear Stationary Subdivision 3 which means the scheme reproduces quartic polynomials. If the subdivision procedure (.6) preserves four-convexity, that is, whenever 4 x i 0, i ZZ it follows that 4 y i 0, i ZZ we conclude first from (.7) that for any sequence α i 0, i ZZ we have and then from (.8) that α i 6µ(F i + F i+ ), i ZZ (.9) α i + α i 6µ(F i + 6F i+ + F i+ ), i ZZ. (.30) For any a, b 0, letting α i = a, α i = α i = b in (.9) yields a 3µF (a, b) (.3) and letting α i = α i = a, α i = α i+ = b in (.30) yields a + b 8µF (a, b). (.3) Combining (.3) and (.3) we conclude for a, b 0 that an apparent contradiction. 3. Numerical Examples b 3a, The subdivision scheme (.) was applied to two data sets (i) and (ii), tabulated in Tables and respectively t i x i Table. Data set (i) t i x i Table. Data set (ii) Figures,, 3, 4, and 5 show the result of applying the scheme to data set (i) while Figures 6 and 7 depict the ouput when starting with data set (ii). In Figures and 6 we used the linear scheme in which E(a, b) is the arithmetic mean (.0) and λ = /8. Figures and 7 show the result of the
14 4 Floater and Micchelli rational convexity preserving scheme defined by setting E(a, b) to be the harmonic mean (.) and λ = /8. In Figure 3 the harmonic mean was used again, this time setting λ = /6, thereby increasing the tension. This scheme also preserves convexity. The harmonic mean (.) is equivalent to the function E where E p is defined in (.9). Figure 4 shows the result of applying instead E and this time λ = /(4 ) which is the upper limit of the range of λ for which Proposition. guarantees convexity preservation. Figure 5 on the hand shows the output using E / and λ = /6 which again is the limit of the range in Proposition Fig.. Linear, λ = /8, data (i). Fig.. Harmonic, λ = /8, data (i) Fig. 3. Harmonic, λ = /6, data (i). Fig. 4. E, λ = /(4 ), data (i).
15 Nonlinear Stationary Subdivision Fig. 5. E /, λ = /6, data (i). Fig. 6. Linear, λ = /8, data (ii) Fig. 7. Harmonic, λ = /8, data (ii).
16 6 Floater and Micchelli Acknowledgement Much of this work was done during the Spring of 996 when the authors were visiting the University of Zaragoza. We wish to thank our host, Mariano Gasca, for providing a friendly environment that led to this stimulating scientific exchange. We would also like to thank Narendra Govil for his generous and indispensable help in the preparation of this manuscript. References [] G. Deslauriers and S. Dubuc Symmetric iterative interpolation processes, Constr. Approx. 5 (989), [] N. Dyn, D. Levin and J. A. Gregory, A 4-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design, 4 (987), [3] F. Kuyt and R. van Damme, Smooth interpolation by a convexity preserving nonlinear subdivision algorithm, preprint 996. [4] F. Kuyt and R. van Damme, Convexity preserving interpolatory subdivision schemes, Memorandum No. 357, University of Twente, The Netherlands, 996. [5] W. Lawton and C. A. Micchelli, Construction of Conjugate Quadrature Filters with Specified Zeros, to appear in Numerical Algorithms. [6] A. Le Méhauté and F. I. Utreras, Convexity-preserving interpolatory subdivision, Computer Aided Geometric Design, (994), [7] C. A. Micchelli, Mathematical Aspects of Geometric Modeling, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol 65, SIAM, Philadelphia, 995. [8] C. A. Micchelli, Interpolatory subdivision schemes and wavelets, J. Approx. Theory 86 (996), 4 7. [9] C. A. Micchelli, On a family of filters arising in wavelet construction, Applied and Computational Harmonic Analysis 4 (997),
Nonlinear 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 informationNonstationary Subdivision Schemes and Totally Positive Refinable Functions
Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Laura Gori and Francesca Pitolli December, 2007 Abstract In this paper we construct a class of totally positive refinable functions,
More informationProperties of Dual Pseudo-Splines
Properties of Dual Pseudo-Splines Bin Dong, Nira Dyn, Kai Hormann IfI Technical Report Series IfI-09-03 Impressum Publisher: Institut für Informatik, Technische Universität Clausthal Julius-Albert Str.
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 informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationLINEAR INDEPENDENCE OF PSEUDO-SPLINES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 134, Number 9, September 006, Pages 685 694 S 000-9939(06)08316-X Article electronically published on March 3, 006 LINEAR INDEPENDENCE OF PSEUDO-SPLINES
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationChordal cubic spline interpolation is fourth order accurate
Chordal cubic spline interpolation is fourth order accurate Michael S. Floater Abstract: It is well known that complete cubic spline interpolation of functions with four continuous derivatives is fourth
More informationHandout on Newton s Method for Systems
Handout on Newton s Method for Systems The following summarizes the main points of our class discussion of Newton s method for approximately solving a system of nonlinear equations F (x) = 0, F : IR n
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 informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationApproximation Order Equivalence Properties of Manifold-Valued Data Subdivision Schemes
Approximation Order Equivalence Properties of Manifold-Valued Data Subdivision Schemes Gang Xie Thomas P.-Y. Yu April 27, 2008 Abstract: There has been an emerging interest in developing an approximation
More information6 Lecture 6: More constructions with Huber rings
6 Lecture 6: More constructions with Huber rings 6.1 Introduction Recall from Definition 5.2.4 that a Huber ring is a commutative topological ring A equipped with an open subring A 0, such that the subspace
More informationOnly Intervals Preserve the Invertibility of Arithmetic Operations
Only Intervals Preserve the Invertibility of Arithmetic Operations Olga Kosheleva 1 and Vladik Kreinovich 2 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationAn O(h 2n ) Hermite approximation for conic sections
An O(h 2n ) Hermite approximation for conic sections Michael Floater SINTEF P.O. Box 124, Blindern 0314 Oslo, NORWAY November 1994, Revised March 1996 Abstract. Given a segment of a conic section in the
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationINDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43
INDEX Abel s identity, 131 Abel s test, 131 132 Abel s theorem, 463 464 absolute convergence, 113 114 implication of conditional convergence, 114 absolute value, 7 reverse triangle inequality, 9 triangle
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationZangwill s Global Convergence Theorem
Zangwill s Global Convergence Theorem A theory of global convergence has been given by Zangwill 1. This theory involves the notion of a set-valued mapping, or point-to-set mapping. Definition 1.1 Given
More informationAn Alternative Proof of Primitivity of Indecomposable Nonnegative Matrices with a Positive Trace
An Alternative Proof of Primitivity of Indecomposable Nonnegative Matrices with a Positive Trace Takao Fujimoto Abstract. This research memorandum is aimed at presenting an alternative proof to a well
More informationPOSITIVE POLYNOMIALS LECTURE NOTES (09: 10/05/10) Contents
POSITIVE POLYNOMIALS LECTURE NOTES (09: 10/05/10) SALMA KUHLMANN Contents 1. Proof of Hilbert s Theorem (continued) 1 2. The Motzkin Form 2 3. Robinson Method (1970) 3 3. The Robinson Form 4 1. PROOF OF
More informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationIntroduction to Fourier Analysis
Lecture Introduction to Fourier Analysis Jan 7, 2005 Lecturer: Nati Linial Notes: Atri Rudra & Ashish Sabharwal. ext he main text for the first part of this course would be. W. Körner, Fourier Analysis
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
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 informationLinear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017
Linear maps Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8530, Spring 2017 M. Macauley (Clemson) Linear maps Math 8530, Spring 2017
More informationNOTE ON A REMARKABLE SUPERPOSITION FOR A NONLINEAR EQUATION. 1. Introduction. ρ(y)dy, ρ 0, x y
NOTE ON A REMARKABLE SUPERPOSITION FOR A NONLINEAR EQUATION PETER LINDQVIST AND JUAN J. MANFREDI Abstract. We give a simple proof of - and extend - a superposition principle for the equation div( u p 2
More informationSome lecture notes for Math 6050E: PDEs, Fall 2016
Some lecture notes for Math 65E: PDEs, Fall 216 Tianling Jin December 1, 216 1 Variational methods We discuss an example of the use of variational methods in obtaining existence of solutions. Theorem 1.1.
More informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationON DISCRETE HESSIAN MATRIX AND CONVEX EXTENSIBILITY
Journal of the Operations Research Society of Japan Vol. 55, No. 1, March 2012, pp. 48 62 c The Operations Research Society of Japan ON DISCRETE HESSIAN MATRIX AND CONVEX EXTENSIBILITY Satoko Moriguchi
More informationGeometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves Gašper Jaklič a,c, Jernej Kozak a,b, Marjeta Krajnc b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska
More informationREGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS
C,α REGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS LAWRENCE C. EVANS AND OVIDIU SAVIN Abstract. We propose a new method for showing C,α regularity for solutions of the infinity Laplacian
More informationVector Spaces. Chapter 1
Chapter 1 Vector Spaces Linear algebra is the study of linear maps on finite-dimensional vector spaces. Eventually we will learn what all these terms mean. In this chapter we will define vector spaces
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationA Symbolic Derivation of Beta-splines of Arbitrary Order
A Symbolic Derivation of Beta-splines of Arbitrary Order GADIEL SEROUSSI Hewlett-Packard Laboratories, 151 Page Mill Road Palo Alto, California 9434 BRIAN A BARSKY Computer Science Division, University
More informationBarycentric rational interpolation with no poles and high rates of approximation
Barycentric rational interpolation with no poles and high rates of approximation Michael S. Floater Kai Hormann Abstract It is well known that rational interpolation sometimes gives better approximations
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More information19. Basis and Dimension
9. Basis and Dimension In the last Section we established the notion of a linearly independent set of vectors in a vector space V and of a set of vectors that span V. We saw that any set of vectors that
More informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy
More informationChapter 8: Taylor s theorem and L Hospital s rule
Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))
More informationApproximation of Minimal Functions by Extreme Functions
Approximation of Minimal Functions by Extreme Functions Teresa M. Lebair and Amitabh Basu August 14, 2017 Abstract In a recent paper, Basu, Hildebrand, and Molinaro established that the set of continuous
More informationJim Lambers MAT 610 Summer Session Lecture 2 Notes
Jim Lambers MAT 610 Summer Session 2009-10 Lecture 2 Notes These notes correspond to Sections 2.2-2.4 in the text. Vector Norms Given vectors x and y of length one, which are simply scalars x and y, the
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More information1.5 Approximate Identities
38 1 The Fourier Transform on L 1 (R) which are dense subspaces of L p (R). On these domains, P : D P L p (R) and M : D M L p (R). Show, however, that P and M are unbounded even when restricted to these
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationLecture Notes 1: Vector spaces
Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector
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 informationFormal Groups. Niki Myrto Mavraki
Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal
More informationConstruction of Biorthogonal Wavelets from Pseudo-splines
Construction of Biorthogonal Wavelets from Pseudo-splines Bin Dong a, Zuowei Shen b, a Department of Mathematics, National University of Singapore, Science Drive 2, Singapore, 117543. b Department of Mathematics,
More informationChapter 1 Preliminaries
Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationbe the set of complex valued 2π-periodic functions f on R such that
. Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on
More informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationLecture 5. Theorems of Alternatives and Self-Dual Embedding
IE 8534 1 Lecture 5. Theorems of Alternatives and Self-Dual Embedding IE 8534 2 A system of linear equations may not have a solution. It is well known that either Ax = c has a solution, or A T y = 0, c
More informationAW -Convergence and Well-Posedness of Non Convex Functions
Journal of Convex Analysis Volume 10 (2003), No. 2, 351 364 AW -Convergence Well-Posedness of Non Convex Functions Silvia Villa DIMA, Università di Genova, Via Dodecaneso 35, 16146 Genova, Italy villa@dima.unige.it
More informationLaplace Transform Introduction
Laplace Transform Introduction In many problems, a function is transformed to another function through a relation of the type: where is a known function. Here, is called integral transform of. Thus, an
More informationConvergence rates of derivatives of a family of barycentric rational interpolants
Convergence rates of derivatives of a family of barycentric rational interpolants J.-P. Berrut, M. S. Floater and G. Klein University of Fribourg (Switzerland) CMA / IFI, University of Oslo jean-paul.berrut@unifr.ch
More informationMATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6
MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More informationSize properties of wavelet packets generated using finite filters
Rev. Mat. Iberoamericana, 18 (2002, 249 265 Size properties of wavelet packets generated using finite filters Morten Nielsen Abstract We show that asymptotic estimates for the growth in L p (R- norm of
More information2nd-Order Linear Equations
4 2nd-Order Linear Equations 4.1 Linear Independence of Functions In linear algebra the notion of linear independence arises frequently in the context of vector spaces. If V is a vector space over the
More informationa factors The exponential 0 is a special case. If b is any nonzero real number, then
0.1 Exponents The expression x a is an exponential expression with base x and exponent a. If the exponent a is a positive integer, then the expression is simply notation that counts how many times the
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationALGEBRA 2. Background Knowledge/Prior Skills Knows what operation properties hold for operations with matrices
ALGEBRA 2 Numbers and Operations Standard: 1 Understands and applies concepts of numbers and operations Power 1: Understands numbers, ways of representing numbers, relationships among numbers, and number
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationAlgebra and Trigonometry 2006 (Foerster) Correlated to: Washington Mathematics Standards, Algebra 2 (2008)
A2.1. Core Content: Solving problems The first core content area highlights the type of problems students will be able to solve by the end of, as they extend their ability to solve problems with additional
More informationA CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY TO FILTER SUPPORT WIDTH
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 26, Number 2, December 998, Pages 350 3506 S 0002-9939(98)05070-9 A CLASS OF M-DILATION SCALING FUNCTIONS WITH REGULARITY GROWING PROPORTIONALLY
More informationChapter 2. Error Correcting Codes. 2.1 Basic Notions
Chapter 2 Error Correcting Codes The identification number schemes we discussed in the previous chapter give us the ability to determine if an error has been made in recording or transmitting information.
More informationThe Geometric Approach for Computing the Joint Spectral Radius
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuB08.2 The Geometric Approach for Computing the Joint Spectral
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationStrictly Positive Definite Functions on a Real Inner Product Space
Strictly Positive Definite Functions on a Real Inner Product Space Allan Pinkus Abstract. If ft) = a kt k converges for all t IR with all coefficients a k 0, then the function f< x, y >) is positive definite
More informationAlgebra 2 Honors Curriculum Pacing Guide
SOUTH CAROLINA ACADEMIC STANDARDS FOR MATHEMATICS The mathematical processes provide the framework for teaching, learning, and assessing in all high school mathematics core courses. Instructional programs
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
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 informationA COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )
Electronic Journal of Differential Equations, Vol. 2006(2006), No. 5, pp. 6. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) A COUNTEREXAMPLE
More informationControl, Stabilization and Numerics for Partial Differential Equations
Paris-Sud, Orsay, December 06 Control, Stabilization and Numerics for Partial Differential Equations Enrique Zuazua Universidad Autónoma 28049 Madrid, Spain enrique.zuazua@uam.es http://www.uam.es/enrique.zuazua
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationAnalysis of California Mathematics standards to Common Core standards Algebra I
Analysis of California Mathematics standards to Common Core standards Algebra I CA Math Standard Domain Common Core Standard () Alignment Comments in 1.0 Students identify and use the arithmetic properties
More informationQuasi-conformal maps and Beltrami equation
Chapter 7 Quasi-conformal maps and Beltrami equation 7. Linear distortion Assume that f(x + iy) =u(x + iy)+iv(x + iy) be a (real) linear map from C C that is orientation preserving. Let z = x + iy and
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationConservation law equations : problem set
Conservation law equations : problem set Luis Silvestre For Isaac Neal and Elia Portnoy in the 2018 summer bootcamp 1 Method of characteristics For the problems in this section, assume that the solutions
More informationOutline. 1 Interpolation. 2 Polynomial Interpolation. 3 Piecewise Polynomial Interpolation
Outline Interpolation 1 Interpolation 2 3 Michael T. Heath Scientific Computing 2 / 56 Interpolation Motivation Choosing Interpolant Existence and Uniqueness Basic interpolation problem: for given data
More informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationPart 2 Continuous functions and their properties
Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice
More informationFastTrack - MA109. Exponents and Review of Polynomials
FastTrack - MA109 Exponents and Review of Polynomials Katherine Paullin, Ph.D. Lecturer, Department of Mathematics University of Kentucky katherine.paullin@uky.edu Monday, August 15, 2016 1 / 25 REEF Question
More information