ESTIMATES FOR WAVELET COEFFICIENTS ON SOME CLASSES OF FUNCTIONS

Σχετικά έγγραφα
1. For each of the following power series, find the interval of convergence and the radius of convergence:

On Inclusion Relation of Absolute Summability

A study on generalized absolute summability factors for a triangular matrix

Biorthogonal Wavelets and Filter Banks via PFFS. Multiresolution Analysis (MRA) subspaces V j, and wavelet subspaces W j. f X n f, τ n φ τ n φ.

On Generating Relations of Some Triple. Hypergeometric Functions


SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES. Reading: QM course packet Ch 5 up to 5.6

On Certain Subclass of λ-bazilevič Functions of Type α + iµ

Example Sheet 3 Solutions

LAD Estimation for Time Series Models With Finite and Infinite Variance

n r f ( n-r ) () x g () r () x (1.1) = Σ g() x = Σ n f < -n+ r> g () r -n + r dx r dx n + ( -n,m) dx -n n+1 1 -n -1 + ( -n,n+1)

Ψηφιακή Επεξεργασία Εικόνας

EN40: Dynamics and Vibrations

FREE VIBRATION OF A SINGLE-DEGREE-OF-FREEDOM SYSTEM Revision B

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

The Heisenberg Uncertainty Principle

Bessel function for complex variable

C.S. 430 Assignment 6, Sample Solutions

Every set of first-order formulas is equivalent to an independent set

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

CHAPTER 103 EVEN AND ODD FUNCTIONS AND HALF-RANGE FOURIER SERIES

Areas and Lengths in Polar Coordinates

The Neutrix Product of the Distributions r. x λ

IIT JEE (2013) (Trigonomtery 1) Solutions

Section 8.3 Trigonometric Equations

EE512: Error Control Coding

Matrices and Determinants

Statistical Inference I Locally most powerful tests

Math221: HW# 1 solutions

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

17 Monotonicity Formula And Basic Consequences

COMMON RANDOM FIXED POINT THEOREMS IN SYMMETRIC SPACES

Areas and Lengths in Polar Coordinates

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Uniform Convergence of Fourier Series Michael Taylor

2 Composition. Invertible Mappings

Homework for 1/27 Due 2/5

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

4.6 Autoregressive Moving Average Model ARMA(1,1)

Homework 3 Solutions

Section 7.6 Double and Half Angle Formulas

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Solve the difference equation

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

( y) Partial Differential Equations

Στα επόμενα θεωρούμε ότι όλα συμβαίνουν σε ένα χώρο πιθανότητας ( Ω,,P) Modes of convergence: Οι τρόποι σύγκλισης μιας ακολουθίας τ.μ.

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

Inverse trigonometric functions & General Solution of Trigonometric Equations

Presentation of complex number in Cartesian and polar coordinate system

Degenerate Perturbation Theory

A New Class of Analytic p-valent Functions with Negative Coefficients and Fractional Calculus Operators

Fractional Colorings and Zykov Products of graphs

Second Order RLC Filters

ST5224: Advanced Statistical Theory II

MATH423 String Theory Solutions 4. = 0 τ = f(s). (1) dτ ds = dxµ dτ f (s) (2) dτ 2 [f (s)] 2 + dxµ. dτ f (s) (3)

The Simply Typed Lambda Calculus

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Certain Sequences Involving Product of k-bessel Function

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

A Two-Sided Laplace Inversion Algorithm with Computable Error Bounds and Its Applications in Financial Engineering

Other Test Constructions: Likelihood Ratio & Bayes Tests

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Second Order Partial Differential Equations

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD

Reminders: linear functions

Homework 8 Model Solution Section

Nonlinear Motion. x M x. x x. cos. 2sin. tan. x x. Sextupoles cause nonlinear dynamics, which can be chaotic and unstable. CHESS & LEPP CHESS & LEPP

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Congruence Classes of Invertible Matrices of Order 3 over F 2

Concrete Mathematics Exercises from 30 September 2016

Approximation of distance between locations on earth given by latitude and longitude

Solutions: Homework 3

CRASH COURSE IN PRECALCULUS

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

α β

Srednicki Chapter 55

Introduction of Numerical Analysis #03 TAGAMI, Daisuke (IMI, Kyushu University)

On a four-dimensional hyperbolic manifold with finite volume

D Alembert s Solution to the Wave Equation

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Outline. M/M/1 Queue (infinite buffer) M/M/1/N (finite buffer) Networks of M/M/1 Queues M/G/1 Priority Queue

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

EE101: Resonance in RLC circuits

Finite Field Problems: Solutions

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

Generating Set of the Complete Semigroups of Binary Relations

Binet Type Formula For The Sequence of Tetranacci Numbers by Alternate Methods

F19MC2 Solutions 9 Complex Analysis

Tridiagonal matrices. Gérard MEURANT. October, 2008

A Note on Intuitionistic Fuzzy. Equivalence Relation

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Appendix to On the stability of a compressible axisymmetric rotating flow in a pipe. By Z. Rusak & J. H. Lee

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

DIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS

PARTIAL NOTES for 6.1 Trigonometric Identities

Transcript:

ESTIMATES FO WAVELET COEFFICIENTS ON SOME CLASSES OF FUNCTIONS V F Babeo a S A Sector Let ψ D be orthogoal Daubechies wavelets that have zero oets a let W { } = f L ( ): ( i ) f ˆ( ) N We rove that li su D ( ψ f ) : f W D ( ψ ) = q ( π) π ( π) q Let L = L ( ) be the sace of easurable fuctios f : C with fiite or f where f = f L ( ) = f x ( ) x if < a f = f L ( ) = vrai su f( x) x For f where L ( ) a g L q ( ) where q [ ; ] + = we set q We cosier the followig classes of fuctios f W Deroetrovs Natioal Uiversity Deroetrovs ( f g ) = f( x) g( x) x L ( ): For N a ( ) we set { } = f L( ): ( i ) fˆ( ) Istitute of Alie Matheatics a Mechaics Uraiia Natioal Acaey of Scieces Doets Traslate fro Urais yi Mateatychyi Zhural Vol 59 No 594 6 Deceber 7 Origial article subitte Jue 9 6

79 V F BABENKO AND S A SPECTO f ˆ( ) = π ( ) i x f x e x is the Fourier trasfor of a fuctio f For = we obtai the staar Sobolev classes ( = f L f ) ( ): W { } For a fuctio ψ( t) L ( ) a ubers j Z we set f j/ ψ j ( t) = ψ( j t ) If the syste of fuctios { ψ j } j Z fors a orthooral basis of the sace L ( ) ie ay fuctio L ( ) ca be reresete i the for of the su of the series f ( t ) = ( ψj ν f ) ψj ν i Z j Z ( t) () coverget i L ( ) the the fuctio ψ ( t ) is calle a orthogoal wavelet May alicatios of orthogoal wavelets are base o the ivestigatio of the value of the wavelet coefficiets i reresetatios of the for () eeig both o roerties of the wavelet ψ ( t ) a o the soothess of the fuctio f Assue that the wavelet ψ ( t ) has zero oets or which is equivalet that ψ ˆ ( ) has a zero of ultilicity at zero We efie a fuctio ψ ( t) by the relatio ( ψ() t ) ( ) = ( i) ψˆ ( ) We set ; ( ψ) = su C κ q ( ψ f ) ψˆ f W q where = It is easy to see that C κ ; q ( ψ) ca be reresete i the for C κ q ; ( ψ) = ( ψ) ψˆ q ()

ESTIMATES FO WAVELET COEFFICIENTS ON SOME CLASSES OF FUNCTIONS 793 Note that C κ ; q ( ψ) is the exact costat i the iequality ( ψ j ν f ) j + q C q f i q κ; ( ψ) ψˆ ˆ( )( ) Let N The trigooetric olyoials which satisfy the equalities where / H ( ) = h() l e l = are calle Daubechies filters (see eg [] Sec 6) il h l ( ) H ( ) = cos si P P ( x ) = + = A fuctio ϕ D whose Fourier trasfor has the for x ( ϕ D ) ( ) = π H l = l ( ) is the orthogoal scalig fuctio A fuctio whose Fourier trasfor has the for i ( ψ D ) ( ) = e H D + ( ) π ϕ is calle a orthogoal Daubechies wavelet ψ D The wavelet ψ D ossesses the followig roerties (see [] Cha 6; [] Sec 6): (i) su ψ D = [ ( ) ]; (ii) ψ D has zero oets; (ii) there exists λ > such that ψ D C λ where C α = f : fˆ( ) α ( + ) < α > (3)

794 V F BABENKO AND S A SPECTO Furtherore (see eg [3] Sec 55) D = D H + π ϕ ( ψ ) ( ) ( ) = H π H l + π ( ) (4) l = a oreover H ( ) = c si uu (5) The followig theore is the ai result of the reset aer: Theore Let be a fixe iteger The For = q = this theore was rove i [4] li C q ; ( ψ D ) = ( ) / / q π π To rove this theore we ee the lea resete below which was also rove i [4] for = Let ˆΨ = ( ) π χ [ π π] + χ [ π π] where χ is the characteristic fuctio of the iterval I Lea Suose that < < is a iteger ( ψ ) is a sequece of fuctios with coact suort a the followig coitios are satisfie: (i) for a certai ε ieeet of < ε < π oe has < ε ( ψ ) ( ) as ; (ii) ( ) Ψ ˆ as The ψ li ( ψ) = ( ) / / π (6) π

ESTIMATES FO WAVELET COEFFICIENTS ON SOME CLASSES OF FUNCTIONS 795 Proof We rereset ( ψ) i the for ( ψ) = ( i ) ( ψ ) ( ) = ( ψ) ( ) Usig the Miowsi iequality we get = ( ψ ) / ˆ ( ) ˆ ( ) ( ) Ψ Ψ ( ) / (( ψ) ( ) Ψˆ ( ) ) + Ψˆ ( ) ψ + ˆ ( ) ( ) Ψ ( ) Ψˆ ( ) = I + I O the other ha / (( ψ) ( ) Ψˆ ( ) ) + Ψˆ ( ) ψ ˆ ( ) ( ) Ψ ( ) Ψˆ ( ) = I I For I we have = + π π = ( ) / / π π I π π π π Let us show that I = ( ψ ) ( ) Ψˆ ( ) as We fix ε ( ; π ) Diviig the iterval of itegratio ito two arts we obtai < ε > ε I = ( ψ ) ( ) Ψˆ ( ) + ( ψ ) ( ) Ψ ˆ ( ) = I + I

796 V F BABENKO AND S A SPECTO Cosier I Taig ito accout coitio (i) a the fact that Ψ ˆ ( ) = for ( π; π ) we establish that I as Furtherore by virtue of coitio (ii) we have I ε ( ψ ) ( ) Ψ ˆ ( ) as > ε Thus ( ψ) I = ( ) / / / π π as The lea is rove We also ote the secial case of the lea For = we get li ( ψ ) = ( π) q (7) q Proof of Theore It is ecessary to verify coitios (i) a (ii) of Lea for orthogoal Daubechies wavelets We use relatios (4) a (5) a the fact that c = π si = Γ ( + ) π Γ( ) π (8) To rove coitio (i) we choose < ε < a ote that H ( ) for ay We obtai < ε ( ψ ) ( ) D / π π + H < ε c π / / / < ε si tt Furtherore sice si we get

ESTIMATES FO WAVELET COEFFICIENTS ON SOME CLASSES OF FUNCTIONS 797 c π / / / < ε si = tt ( + ) / / / π < ε si tt ( + ) / / π < ε si + ( + ) / / / π < ε si ( + ) / / π < ε si For > we have ( + ) / / π < ε si ( ) / / + c εsi π ε c π ( / + )+ / + ε Sice c π the last exressio tes to zero as elatio (i) is rove To rove coitio (ii) we set I = [ π; π ] a Let us rove that I δ = [ π π+ δ) ( πδ π+ δ) ( π δ π+ δ) ( πδ π] I \ Iδ ( ψ ) ( ) ˆ D Ψ ( ) as We have

798 V F BABENKO AND S A SPECTO I \ Iδ ( ψ ) ( ) ˆ D Ψ ( ) ( ψ D ) ( ) H + π π I \ Iδ + Ψ ˆ ( ) + π H π I \ Iδ (9) For fixe δ the sequece H + π π coverges uiforly as to Ψ ˆ ( ) i I\ Iδ Therefore the seco ter o the right-ha sie of (9) tes to zero as The first ter o the right-ha sie of (9) ca be rewritte i the for Taig ito accout that the relatio H π l + H π ( ) () I \ I l δ H π + a the estiates H 4 { } / c π π δ si 4 H 8 / π c 4 a l H l 3 ( ) ( ) ( ) establishe i [4] for I\ I we ca estiate itegral () for all sufficietly large as follows: δ H π l + H π ( ) I \ I l δ { } / / π π δ π ( 4π) si c c π 4 4 ( ) It is clear that the right-ha sie of the iequality obtaie tes to zero as ( )

ESTIMATES FO WAVELET COEFFICIENTS ON SOME CLASSES OF FUNCTIONS 799 Sice I δ = 6 δ we have ( ψ ) ( ) ˆ D Ψ ( ) Iδ π / I δ π / 6δ () We ow verify that for all > we have ( ψ ) ( ) π D as Accorig to ow results cocerig the regularity of Daubechies wavelets (see eg [5] Sec 4) there exist ositive costats C a C such that the followig iequality hols for all > π : ( ψ D ) ( ) Clog C The > ( ψ ) ( ) π D C ( ) > π Clog = C ( ) > π ( Clog ) ( Clog ) ( π) ( ) > π The last exressio tes to zero as + Thus the coitios of Lea for orthogoal Daubechies wavelets are satisfie Usig () (6) a (7) we obtai C ; D q li ( ψ ) = li D D = q ( ψ ) ( ψ ) ( π) π q ( π) li C q ; ( ψ D ) = ( ) / / q π π The theore is rove EFEENCES I Ya Noviov a S B Stechi Mai theories of slashes Us Mat Nau 53 No 6 53 8 (998) I Daubechies Te Lectures o Wavelets Society of Iustrial a Alie Matheatics Philaelhia (99) 3 G Strag a T Nguye Wavelets a Filter Bas Cabrige Press Wellesley (996) 4 S Ehrich O the estiatio of wavelet coefficiets Av Cout Math 3 5 9 () 5 A K Louis P Maab a A ieer Wavelets: Theory a Alicatios Wiley Chichester (997)