WAVELET-BASED ESTIMATORS OF THE INTEGRATED SQUARED DENSITY DERIVATIVES FOR MIXING SEQUENCES

Size: px
Start display at page:

Download "WAVELET-BASED ESTIMATORS OF THE INTEGRATED SQUARED DENSITY DERIVATIVES FOR MIXING SEQUENCES"

Transcription

1 Pa. J. Statist. 009 Vol. 5(3), WAVELET-BASED ESTIMATORS OF THE INTEGRATED SQUARED DENSITY DERIVATIVES FOR MIXING SEQUENCES N. Hosseinioun, H. Doosti an H.A. Nirouan 3 Departent of Statistics, School of Matheatical Sciences, Ferowsi University of Mashha, Iran Eail: na_ho8@stu-ath.u.ac.ir; oosti@ath.u.ac.ir; 3 niruan@ath.u.ac.ir ABSTRACT The proble of estiation of the square erivative of a probability ensity f is consiere using wavelet orthogonal bases. We obtain the precise asyptotic expression for the ean integrate error of the wavelet estiators when the process is strongly ixing. We show that the propose estiator attains the sae rate as when the observations are inepenent. Certain wee epenence conitions are ipose to the { X i } efine in {, N, P}. an KEYWORDS Nonparaetric estiation of a ensity; Wavelet; Mixing process. The otivation for estiation f. INTRODUCTION I ( f ) = f ( x) x, where f is a probability ensity is the -th erivative is well nown. Kernel-type estiation for the functional I ( f ) has been investigate by Hall an Marron (987), Rao (997) an Bicel an Ritov (988) aong others. In Praasa Roa (996), we have stuie nonparaetric estiation of the erivative of a ensity by wavelets an a precise asyptotic expression for the ean integrate square error, following techniques of Masry (99). Praasa Roa (999) also obtaine the precise asyptotic expression integrate square error of the wavelet estiators. We now exten the result to the case of strongly ixing process. We show that the propose estiator attains the sae rate as when the observations are inepenent. Certain wee epenence conitions are ipose to the { X i } efine in {, N, P}. Let N enote the -algebra generate by events { X A,..., X A }. We consier the following classical ixing conitions:. Uniforly strong ixing (u.s..), also calle ixing : p( AB) p( A) p( B) sup sup = ( s ) 0 as s. A N B N p( A) s, 009 Paistan Journal of Statistics 3

2 3 Wavelet-base estiators of the integrate square ensity. -ixing: sup corr( X, Y ) = ( s) 0 as s X L N Y L N s sup,. A very well nown easure of epenence in probabilistic literature is escribe by the ixing conitions. Aong various ixing conitions use in the literature, -ixing is reasonably wea, an has any practical applications. Many stochastic processes an tie series are nown to be ixing. Uner certain wea assuptions autoregressive an ore generally bilinear tie series oels are strongly ixing with exponential ixing coefficients. The proble of ensity estiation fro epenent saples is often consiere. For instance quaratic losses were consiere by Ango Nze an Douhan (993). Bosq (995), an Douhan an Loen (990). Linear wavelet estiators were also use in context: Douhan (998) an Douhan an Loen (990). Leblance (99,996) also establishe that the L -loss ( p < ) of the linear wavelet ensity estiators for a stochastic process converges at the rate of f belongs to the Besov space B, erivative of a ensity. p s p q N s (s) ( s = s / p / p), when the ensity. Doosti et.al (006) extene the above result for. DISCUSSION OF THEOREM'S ASSUMPTIONS Consier the following conitions: C : The istribution of ( Xi, X ) has a oint ensity fi, such that for all i an, v / v i ( fi, ( x, y) xy) = fi, (.,.) Fv < for soe v > M : The process is -ixing an t= ( t ) R <. M : The process is -ixing an / = ( t) <. t / Since the inequality ( t) ( t) hols (see Douhan (99)), M iplies M. Also note that if X an Y are rano variables, then the following covariance inequalities hol.(see Douhan (99), section..) cov( X, Y ) ( i) X. Y, (.) i / p i p q cov( X, Y ) ( i) X. Y, for any p, q an / p / q =.

3 Hosseinioun, Doosti an Niruan INTRODUCTION TO WAVELET A wavelet syste is an infinite collection of translate an scale versions of functions an calle the scaling function an the priary wavelet function respectively. The function ( x) is a solution of the equation with ( x) = C ( x ) = ( x) x = an the function ( x) is efine by ( x) = ( ) C ( x ). Note that the choice of the sequence see that C eterines the wavelet syste. It is easy to Define an C =. = /, ( x ) = ( x ), <, < (3.) /, ( x ) = ( x ). <, <. Suppose that the coefficients C satisfy the conition C C K l = if l = 0 = 0. if l 0. It is nown that, uner soe aitional conition on {, <, < } is an orthonoral basis for, orthonoral syste in, the collection L ( R) an {,, < < } is an L ( R) for each < < (cf. Doubachies (99)). Definition 3.. A scaling function non-negative integer l ( r) c is sai to be r-regular for an integer r r an for any integer, if for every ( l) ( x) c ( x ), < x < for soe c 0 epening only on where ( l ) (.) enotes the l-th erivative of.

4 3 Wavelet-base estiators of the integrate square ensity Definition 3.. A ultiresolution analysis of subspaces V of V i) = = {0}; L ( R) such that L ( R) contains of increasing sequences of close ii) = V = L ( R); iii) there is a scaling function V0 ( x ), < < such that is an orthonoral basis for V 0 ; an for all iv) For all < <, h( x) V0 h( x ) V0 v) h( x) V h( x) V. h L ( R), Let H enote the space of all functions g(.) in erivatives are absolutely continuous an efine the nor L ( R) whose first ( S ) H ( ) / g = [ g ( t ) t ]. Lea 3.. (Mallat (989)) Let a ultiresolution analysis be r-regular. Then for every 0 < s < r, any function g L ( R) belongs to H iff sl et e t= <, where l = e g g an gl is the orthogonal proection of g on V t. l Rears. The above introuction is base on Antoniais (99). For a etaile introuction to wavelet, see Chui (99) or Daubechies (99). For a brief survey, see Strang (989).. ESTIMATION BY THE METHODS OF WAVELETS Suppose X,... X n is a ixing, ientically istribute rano variables with ensity f, f interpret (0) f is -ties ifferentiable an f as f. The proble of interest is the estiation of enotes the -th erivative of f. We

5 Hosseinioun, Doosti an Niruan 35 I ( f ) = f ( x) x. Assue that f L ( R) an there exist D 0, 0 such that ( ) where >. f ( x) D x for x, 0, Consier a ulitiresolution as iscusse in Section 3. Let be the corresponing scaling function. Suppose that the ultiresolution is r-regular for soe r efinition, ( r) C, an its erivative ( ) for every integer, there exists a constant A > 0 such that. Then by up to orer r are rapily ecreasing i.e., Let Then an ( ) A ( x), 0 r. ( x ) l/ l l, = ( x ), <, t <. ( ) l / l ( ) l l, = ( x ), 0 r ( l / ) l ( ) A l, ( x). 0 r. (.) ( x ) If, then it is clear that ( ) ( ) li l, x f ( x) = 0, 0, for any fixe l an. Let fl is the orthogonal proection of f on V l. Note that where f ( x) = a ( x), l l, l = al = f ( u) l, ( u) u l, = ( ) f ( u) ( u) u. (.) by (3.) for. Clearly the equation (.) hols for = 0. Hence for all 0 a = ( ) E ( X ) l Further ore l,.

6 36 Wavelet-base estiators of the integrate square ensity l l l = e f f = f a 0 as l, by the properties of ultiresolution ecoposition. Hence Note that p / p g = g x, p. p Let I ( f ) = f. K f ( x) = a ( x), K, l, l l, = K where K = K n is a sequence of positive integers epening on l = l n tening to infinity as n an l l as n. Note that f,, ( x) is a truncate proection of f = n on V t. Given a saple X,... X n, let A = ( x ) ( x ), n n l l i l n( n ) i= = an we estiate I ( f ) by K Iˆ ( f ) = A. (.3) Note that l = K K l an E( A ) = a l l E( Iˆ ( f )) = K a. = K l Suppose that as l n 5. MAIN RESULTS n {( ) 0 s}{ l n /( 0 )}} = log n. Define I ˆ ( f ) as an estiator of I ( f ) where I ˆ ( f ) is given by the equation (.3), then we have the following two results: Theore 5.. If { X n } satisfies the conition C, then n( n ) ( ) ˆ E I ( ) ( ) ( ) l ( ) f I f x x as n n.

7 Hosseinioun, Doosti an Niruan 37 Theore 5.. If { X n } satisfies the conition M, then Let n( n ) ( ) ˆ E I ( ) ( ) ( ) l ( ) f I f x x as n n. 6. PROOFS J = E Iˆ ( f ) I ( f ) = Var Iˆ ( f ) EIˆ ( f ) I ( f ) n ( ) = ( ˆ Var I ( f ) al ( ) n f x x ˆ = Var I ( f ) f, ln, f. Following along the lines of Roa (999), we get sl = n f, ln, f o Proof of Theore 5.. Observe that ˆ ( ) = l =, n ln ln. (6.) Var I f Var A cov A A, (6.) where cov( X, Y ) is interprete as var( X ). It is straightforwar to chec that EA l = n A ln ln i l i n ln ln ( ) E x n n x x x, (6.3) where the last suation runs over all i,, i,. Using (.) in (6.) leas to EA A ln ln / / ( ) ( ) ( i ) ( ) ( ) ( ) ( ) l x i f x i x i l x i f x i x i i n n n n ( n ) ( ) ( ) ( ) ( ) l i i n ln ( ) E x E n n x. (6.) i < Note that it suffices to boun the right-han sie of (6.3). By (.) an Masry (99), one ay easily get

8 38 Wavelet-base estiators of the integrate square ensity / / l ( i ) ( i ) ( i ) ( i ) ( i ) ( i ) n x f x x l n x f x x / / l ( ) ( ) n ln u ln ln v l i i n x f u ln x f v ln ln ( ) ( ) ( ) ( ) l ( ) n ln u = ( u) f u l n l ( ) n ln ln = ( u) u O( ). (6.5) By siilar arguent as in Rao (999), we get l ( ) ( ) n l i i n ln E ( x ) E ( x ) ( u ) u l ( ) n al naln O ln ( ). (6.6) Substituting (6.5) an (6.6) in (6.), one ay easily obtain ln ln ln EAl ( ) ( ) ( ) n Al n u u O n ( n ) n l ( ) ( ) n ( u) u a ( ) ln ( ) lnaln O n n ln ( ). Since ( ) < an al = () naln o, (Roa (999)), ln ( ) 3 EA A = O n ( u) u o() O(). (6.7) n ( n ) ln ( ) ln ln So we ay easily conclue n( n ) ˆ VarI ( ) ( f ) = O n l ( u ) u o () O n ln ( ). (6.8) Applying (6.8) in (6.), yiels the esire result. Proof of Theore 5.. Applying Holer inequality for v an v with / v / v =, one ay obtain

9 Hosseinioun, Doosti an Niruan 39 l ( i ) ( ) ( i, ) i n x ln x f x x x x So it is easy to obtain /v /v l ( ) ( ) n ln v v v l ( ) ( ) n ln F u u v v /v /v v v ln ln A A v v v F u v ( u) ( v). l ( i ) ( ) ( i, ) i n x ln x f x x x x /v /v l n l n v u v v v v F A u v u v /v /v l = n l n v u v Fv A u v v v u v F u v ( ) /v ( ) /v v v ln ln v u v v A u v v v / v / v ln ln v u v Fv A u v v v = F v ln v A l l v ( v) v n n = O( ) = o(). (6.9) Using (6.6), (6.9) an (6.) in (6.), conclue the result. ACKNOWLEDGEMENT The aurhors are grateful to the referees an Eitor for useful coents. REFERENCES. Ango Nze, P. an Douhan, P. (993). Functional estiation for tie series: a general approach. Pr epublication e I Universit e Paris-Sun No Antoniais, A. (99). Soothing noisy ata with coiflets. Statistica Sinica,,

10 350 Wavelet-base estiators of the integrate square ensity 3. Bicel, P. an Ritrov, Y. (988). Estiation of integrate square ensity erivatives; sharp best orer of convergence estiate. Sanhya, A, 50, Bosq, D. (995). Optial asyptotic quaratic error of ensity estiators for strong ixing or chaotic ata. Statist. Prob. Lett., Subitte. 5. Chui, K. (99). Wavelets: A Tutorial in Theory an Applications. Boston: Acaeic Press. 6. Daubechies, I. (99). Ten Lectures on Wavelets. CBMS-NSF Regional Conferences Series in Applie Matheatics. Philaelphia: SIAM Doosti, H., Niruan, H.A., Afshari, M. (008). Wavelets for Nonparaetric Stochastic Regression with Mixing Stochastic Process. Co. Statist.-Theory an Methos, 37(3), Douhan, P. (99). Mixing: properties an exaples. Lecture Notes in Statistics, Vol. 85 (Springer, New Yor). 9. Douhan, P. (998). Fore e Toeplitz associre e une analyse ulti erchelle. C.R. Aca. Sci. Paris, t306, Srrie, Douhan, P. an Loen, J.R. (990). Une note sur la eviation quaratique estiateurs e ensit es par proections orthogonales. C.R. Aca Sci. Paris, t 30, s erie, Hall, P. an Marron, J.S. (987). Estiation of integrate square ensity erivatives. Statist. Prob. Lett., 6, Leblance, F. (99). Lp-ris of the wavelet linear ensity estiator for a stochastic process. Rapport Technique No. 90, L.S.T.A Paris Leblance, F. (996). Wavelet linear ensity estiator for a iscrete-tie stochastic process: LP-losses, Statist. Prob. Lett., 7, Mallat, S. (989). A Theory for Multiresolution Signal Decoposition the Wavelet Representation. IEEE Trans. Pattern Anal. an Machine Intelligence, 3, Masry, E. (99). Probability ensity estiation fro epenent observation using wavelet orthonoral bases. Statist. Prob. Lett.,, Praasa Roa. B.L.S. (996). Nonparaetric estiation of the erivatives of a ensity by the etho of wavelets, Bull. Infor. Cyb., 8, Praasa Roa. B.L.S. (997). Wavelets an illation equation; a brief introuction. SIAM Review, 3, Praasa Roa. B.L.S. (999), Estiation of the integrate square ensity erivatives by wavelets. Bull. Infor. Cyb., 3(). 9. Strang G. (989). Wavelets an ilation equations: A brief introuction. SIAM Rev., 3, 6-67.

Wavelet decompositions of non-refinable shift invariant spaces

Wavelet decompositions of non-refinable shift invariant spaces Wavelet ecopositions of non-refinable shift invariant spaces S. Deel an D. Leviatan Abstract: The otivation for this wor is a recently constructe faily of generators of shift-invariant spaces with certain

More information

Distributed Lossy Averaging

Distributed Lossy Averaging Distribute Lossy Averaging Han-I Su Departent of Electrical Engineering Stanfor University Stanfor, CA 94305, USA Eail: hanisu@stanforeu Abbas El Gaal Departent of Electrical Engineering Stanfor University

More information

Excited against the tide: A random walk with competing drifts

Excited against the tide: A random walk with competing drifts Excite against the tie: A rano walk with copeting rifts arxiv:0901.4393v1 [ath.pr] 28 Jan 2009 Mark Holes January 28, 2009 Abstract We stuy a rano walk that has a rift β to the right when locate at a previously

More information

Multivariate Methods. Matlab Example. Principal Components Analysis -- PCA

Multivariate Methods. Matlab Example. Principal Components Analysis -- PCA Multivariate Methos Xiaoun Qi Principal Coponents Analysis -- PCA he PCA etho generates a new set of variables, calle principal coponents Each principal coponent is a linear cobination of the original

More information

Introduction to Multiresolution Analysis of Wavelets

Introduction to Multiresolution Analysis of Wavelets Introuction to Multiresolution Analysis o Wavelets Aso Ray Proessor o Mechanical Engineering The Pennsylvania State University University Par PA 68 Tel: (84) 865-6377 Eail: axr@psu.eu Organization o the

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

Rational Filter Wavelets*

Rational Filter Wavelets* Ž Journal of Matheatical Analysis and Applications 39, 744 1999 Article ID jaa19996550, available online at http:wwwidealibraryco on Rational Filter Wavelets* Kuang Zheng and Cui Minggen Departent of Matheatics,

More information

Ising Model on an Infinite Ladder Lattice

Ising Model on an Infinite Ladder Lattice Coun. Theor. Phys. (Beijing, China 48 (2007 pp. 553 562 c International Acaeic Publishers Vol. 48, No. 3, Septeber 15, 2007 Ising Moel on an Infinite Laer Lattice GAO Xing-Ru 2,3, an YANG Zhan-Ru 1,2 1

More information

Maximum a Posteriori Decoding of Turbo Codes

Maximum a Posteriori Decoding of Turbo Codes Maxiu a Posteriori Decoing of Turbo Coes by Bernar Slar Introuction The process of turbo-coe ecoing starts with the foration of a posteriori probabilities (APPs) for each ata bit, which is followe by choosing

More information

Generalized Tractability for Multivariate Problems

Generalized Tractability for Multivariate Problems Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,

More information

SOLUTIONS for Homework #3

SOLUTIONS for Homework #3 SOLUTIONS for Hoework #3 1. In the potential of given for there is no unboun states. Boun states have positive energies E n labele by an integer n. For each energy level E, two syetrically locate classical

More information

Probabilistic micro-earthquake location for reservoir monitoring Ran Xuan and Paul Sava, Center for Wave Phenomena, Colorado School of Mines

Probabilistic micro-earthquake location for reservoir monitoring Ran Xuan and Paul Sava, Center for Wave Phenomena, Colorado School of Mines Probabilistic icro-earthquake location for reservoir onitoring Ran Xuan an Paul Sava, Center for Wave Phenoena, Colorao School of Mines SUMMARY Micro-earthquake sources an onset ties are ientifie within

More information

The effect of dissipation on solutions of the complex KdV equation

The effect of dissipation on solutions of the complex KdV equation Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,

More information

Logarithmic spurious regressions

Logarithmic spurious regressions Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate

More information

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7. Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency

More information

On permutation-invariance of limit theorems

On permutation-invariance of limit theorems On permutation-invariance of limit theorems I. Beres an R. Tichy Abstract By a classical principle of probability theory, sufficiently thin subsequences of general sequences of ranom variables behave lie

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

On the Difficulty of Selecting Ising Models with Approximate Recovery

On the Difficulty of Selecting Ising Models with Approximate Recovery On the Difficulty of Selecting Ising Moels with Approxiate Recovery Jonathan Scarlett an Volkan Cevher Abstract In this paper, we consier the proble of estiating the unerlying graphical oel of an Ising

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

On the Cauchy Problem for Von Neumann-Landau Wave Equation

On the Cauchy Problem for Von Neumann-Landau Wave Equation Journal of Applie Mathematics an Physics 4 4-3 Publishe Online December 4 in SciRes http://wwwscirporg/journal/jamp http://xoiorg/436/jamp4343 On the Cauchy Problem for Von Neumann-anau Wave Equation Chuangye

More information

Some Successful Approaches to Software Reliability Modeling in Industry

Some Successful Approaches to Software Reliability Modeling in Industry Soe Successful Approaches to Software Reliability Moeling in Inustry Daniel R. Jeske an Xueei Zhang Bell Laboratories, Holel, NJ 1. Introuction an Context 2. Software Reliability Growth Moels 3. Architecture-Base

More information

Sample Mean Deviation (d) Chart Under the Assumption of Moderateness and its Performance Analysis Under Normality Against Moderateness

Sample Mean Deviation (d) Chart Under the Assumption of Moderateness and its Performance Analysis Under Normality Against Moderateness Volue-7, Issue-4, July-August 217 International Journal of Engineering a Manageent Research Page Nuber: 292-296 Saple Mean Deviation () Chart Uer the Assuption of Moerateness a its Perforance Analysis

More information

Optimal Control of Spatially Distributed Systems

Optimal Control of Spatially Distributed Systems Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist

More information

YALE TECHNICAL REPORT

YALE TECHNICAL REPORT YALE TECHNICAL REPORT Technical Report TR509 9 May 05 On the Discrepancy of Jittere Sapling Florian Pausinger an Stefan Steinerberger ON THE DISCREPANCY OF JITTERED SAMPLING FLORIAN PAUSINGER AND STEFAN

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

Lecture 10: October 30, 2017

Lecture 10: October 30, 2017 Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π

More information

LANDAU EQUATION FOR VERY SOFT AND COULOMB POTENTIALS NEAR MAXWELLIANS. January 7, 2017

LANDAU EQUATION FOR VERY SOFT AND COULOMB POTENTIALS NEAR MAXWELLIANS. January 7, 2017 LANDAU EQUATION FOR VERY SOFT AND COULOMB POTENTIALS NEAR MAXWELLIANS K. CARRAPATOSO AND S. MISCHLER Abstract. This work eals with the Lanau equation for very soft an Coulob potentials near the associate

More information

Fixed-to-Variable Length Distribution Matching

Fixed-to-Variable Length Distribution Matching Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de

More information

A Study on B-Spline Wavelets and Wavelet Packets

A Study on B-Spline Wavelets and Wavelet Packets Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin

More information

A note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz

A note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae

More information

TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH

TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Introduction to Markov Processes

Introduction to Markov Processes Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav

More information

LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES

LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES ÁRPÁD BÉNYI AND KASSO A. OKOUDJOU Abstract. By using tools of time-frequency analysis, we obtain some improve local well-poseness

More information

Lie symmetry and Mei conservation law of continuum system

Lie symmetry and Mei conservation law of continuum system Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive

More information

Topic 7: Convergence of Random Variables

Topic 7: Convergence of Random Variables Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information

More information

A Weak First Digit Law for a Class of Sequences

A Weak First Digit Law for a Class of Sequences International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of

More information

A. Incorrect! The letter t does not appear in the expression of the given integral

A. Incorrect! The letter t does not appear in the expression of the given integral AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

Estimating Strategic Complementarities in Credit Unions Outsourcing Decisions. Ron Borzekowski and Andrew Cohen. Federal Reserve Board of Governors

Estimating Strategic Complementarities in Credit Unions Outsourcing Decisions. Ron Borzekowski and Andrew Cohen. Federal Reserve Board of Governors Estiating Strategic Copleentarities in Creit Unions Outsourcing Decisions Ron Borzekowski an Anrew Cohen Feeral Reserve Boar of Governors March 2005 (Preliinary Version) Abstract: We exaine the choice

More information

AN ACCURACY OF ASYMPTOTIC FORMULAS IN CALCULATIONS OF A RANDOM NETWORK RELIABILATY. Tsitsiashvili G.Sh., Losev A.S.

AN ACCURACY OF ASYMPTOTIC FORMULAS IN CALCULATIONS OF A RANDOM NETWORK RELIABILATY. Tsitsiashvili G.Sh., Losev A.S. Tsitsiashvili G, Losev A AN ACCUACY OF ASYMPTOTIC FOMULAS IN CALCULATIONS OF A ANDOM NETWOK ELIABILATY &ATA # 3 (Vol) 009, Seteber AN ACCUACY OF ASYMPTOTIC FOMULAS IN CALCULATIONS OF A ANDOM NETWOK ELIABILATY

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information

On the Complexity of Learning with Kernels

On the Complexity of Learning with Kernels JMLR: Workshop an Conference Proceeings vol 40: 9, 05 On the Coplexity of Learning with Kernels Nicolò Cesa-Bianchi Università egli Stui i Milano, Italy Yishay Mansour Microsoft Research an Tel-Aviv University,

More information

On some parabolic systems arising from a nuclear reactor model

On some parabolic systems arising from a nuclear reactor model On some parabolic systems arising from a nuclear reactor moel Kosuke Kita Grauate School of Avance Science an Engineering, Wasea University Introuction NR We stuy the following initial-bounary value problem

More information

Remarks on time-energy uncertainty relations

Remarks on time-energy uncertainty relations Remarks on time-energy uncertainty relations arxiv:quant-ph/0207048v1 9 Jul 2002 Romeo Brunetti an Klaus Freenhagen II Inst. f. Theoretische Physik, Universität Hamburg, 149 Luruper Chaussee, D-22761 Hamburg,

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

12.11 Laplace s Equation in Cylindrical and

12.11 Laplace s Equation in Cylindrical and SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering

More information

Function Spaces. 1 Hilbert Spaces

Function Spaces. 1 Hilbert Spaces Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

Some Proofs: This section provides proofs of some theoretical results in section 3.

Some Proofs: This section provides proofs of some theoretical results in section 3. Testing Jups via False Discovery Rate Control Yu-Min Yen. Institute of Econoics, Acadeia Sinica, Taipei, Taiwan. E-ail: YMYEN@econ.sinica.edu.tw. SUPPLEMENTARY MATERIALS Suppleentary Materials contain

More information

Geometry. Selected problems on similar triangles (from last homework).

Geometry. Selected problems on similar triangles (from last homework). October 25, 2015 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of

More information

LINEAR DIFFERENTIAL EQUATIONS OF ORDER 1. where a(x) and b(x) are functions. Observe that this class of equations includes equations of the form

LINEAR DIFFERENTIAL EQUATIONS OF ORDER 1. where a(x) and b(x) are functions. Observe that this class of equations includes equations of the form LINEAR DIFFERENTIAL EQUATIONS OF ORDER 1 We consier ifferential equations of the form y + a()y = b(), (1) y( 0 ) = y 0, where a() an b() are functions. Observe that this class of equations inclues equations

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Parameter estimation: A new approach to weighting a priori information

Parameter estimation: A new approach to weighting a priori information Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner

More information

A Spectral Method for the Biharmonic Equation

A Spectral Method for the Biharmonic Equation A Spectral Metho for the Biharmonic Equation Kenall Atkinson, Davi Chien, an Olaf Hansen Abstract Let Ω be an open, simply connecte, an boune region in Ê,, with a smooth bounary Ω that is homeomorphic

More information

Metric Entropy of Convex Hulls

Metric Entropy of Convex Hulls Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy

More information

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek

More information

Abstract A nonlinear partial differential equation of the following form is considered:

Abstract A nonlinear partial differential equation of the following form is considered: M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent

More information

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008 LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Precedence Effect. Beamforming

Precedence Effect. Beamforming Preceence Effect Beaforing Deo of the ranssen effect Deonstrates preceence Introuction to 3D Auio capture Directivity of icrophone. Oni-irectional Avantages are that icrophones capture all soun incluing

More information

SHARP BOUNDS FOR EXPECTATIONS OF SPACINGS FROM DECREASING DENSITY AND FAILURE RATE FAMILIES

SHARP BOUNDS FOR EXPECTATIONS OF SPACINGS FROM DECREASING DENSITY AND FAILURE RATE FAMILIES APPLICATIONES MATHEMATICAE 3,4 (24), pp. 369 395 Katarzyna Danielak (Warszawa) Tomasz Rychlik (Toruń) SHARP BOUNDS FOR EXPECTATIONS OF SPACINGS FROM DECREASING DENSITY AND FAILURE RATE FAMILIES Abstract.

More information

Machine Learning Basics: Estimators, Bias and Variance

Machine Learning Basics: Estimators, Bias and Variance Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics

More information

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces Dynamics of PDE, Vol1, No4, 381-400, 2004 The Generalize Incompressible Navier-Stokes Equations in Besov Spaces Jiahong Wu Communicate by Charles Li, receive July 21, 2004 Abstract This paper is concerne

More information

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January

More information

Exponential asymptotic property of a parallel repairable system with warm standby under common-cause failure

Exponential asymptotic property of a parallel repairable system with warm standby under common-cause failure J. Math. Anal. Appl. 341 (28) 457 466 www.elsevier.com/locate/jmaa Exponential asymptotic property of a parallel repairable system with warm stanby uner common-cause failure Zifei Shen, Xiaoxiao Hu, Weifeng

More information

Generalization of the No-Free-Lunch Theorem

Generalization of the No-Free-Lunch Theorem Proceeings of the 9 IEEE International Conference on Sstes Man an Cbernetics San Antonio TX USA - October 9 Generalization of the No-Free-Lunch Theore Albert Y.S. La an Victor O.K. Li Departent of Electrical

More information

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

More information

Binary Discrimination Methods for High Dimensional Data with a. Geometric Representation

Binary Discrimination Methods for High Dimensional Data with a. Geometric Representation Binary Discrimination Methos for High Dimensional Data with a Geometric Representation Ay Bolivar-Cime, Luis Miguel Corova-Roriguez Universia Juárez Autónoma e Tabasco, División Acaémica e Ciencias Básicas

More information

A Modification of the Jarque-Bera Test. for Normality

A Modification of the Jarque-Bera Test. for Normality Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

Shahlar Gachay Askerov. Baku State University, Baku, Azerbaijan

Shahlar Gachay Askerov. Baku State University, Baku, Azerbaijan Econoics Worl, Nov.-Dec. 2018, Vol. 6, No. 6, 450-456 oi: 10.17265/2328-7144/2018.06.004 D DAVID PUBLISHING Econophysical Applications for Econoic Progress: Monopoly an Copetition Cases Shahlar Gachay

More information

OPTIMAL CONTROL PROBLEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIAL MACHINE

OPTIMAL CONTROL PROBLEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIAL MACHINE OPTIMA CONTRO PROBEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIA MACHINE Yaup H. HACI an Muhammet CANDAN Department of Mathematics, Canaale Onseiz Mart University, Canaale, Turey ABSTRACT In this

More information

arxiv: v2 [cs.lg] 5 Feb 2019

arxiv: v2 [cs.lg] 5 Feb 2019 GRADIENT DESCENT PROVABLY OPTIMIZES OVER-PARAMETERIZED NEURAL NETWORKS Sion S. Du Machine Learning Departent Carnegie Mellon University ssu@cs.cu.eu Xiyu Zhai Departent of EECS Massachusetts Institute

More information

GLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS

GLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

On Decentralized Optimal Control and Information Structures

On Decentralized Optimal Control and Information Structures 2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 FrC053 On Decentralize Optimal Control an Information Structures Naer Motee 1, Ali Jababaie 1 an Bassam

More information

Adaptive Congestion Control in ATM Networks

Adaptive Congestion Control in ATM Networks Aaptive Congestion Control in ATM Networks Farza Habibipour, Mehi Galily, Masou Faris, Ali Yazian Iran Telecounication Research Center, Ministry of ICT, Tehran, IRAN habibipor@itrc.ac.ir Abstract. In this

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

Least Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2

Least Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2 High-Resolution Analysis of Least Distortion of Fixe-Rate Vector Quantizers Begin with Bennett's Integral D 1 M 2/k Fin best inertial profile Zaor's Formula m(x) λ 2/k (x) f X(x) x Fin best point ensity

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate

More information

The Sokhotski-Plemelj Formula

The Sokhotski-Plemelj Formula hysics 25 Winter 208 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),

More information

Tractability results for weighted Banach spaces of smooth functions

Tractability results for weighted Banach spaces of smooth functions Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

the solution of ()-(), an ecient numerical treatment requires variable steps. An alternative approach is to apply a time transformation of the form t

the solution of ()-(), an ecient numerical treatment requires variable steps. An alternative approach is to apply a time transformation of the form t Asymptotic Error Analysis of the Aaptive Verlet Metho Stephane Cirilli, Ernst Hairer Beneict Leimkuhler y May 3, 999 Abstract The Aaptive Verlet metho [7] an variants [6] are time-reversible schemes for

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

Interconnected Systems of Fliess Operators

Interconnected Systems of Fliess Operators Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information