Max-Product Shepard Approximation Operators
|
|
- Ariel Griffin
- 5 years ago
- Views:
Transcription
1 Max-Product Shepard Approxiation Operators Barnabás Bede 1, Hajie Nobuhara 2, János Fodor 3, Kaoru Hirota 2 1 Departent of Mechanical and Syste Engineering, Bánki Donát Faculty of Mechanical Engineering, Budapest Tech Népszinház u 8, H-1081 Budapest, Hungary, e-ail: bedebarna@bgkbfhu 2 Departent of Coputational Intelligence and Systes Science, Tokyo Institute of Technology, 4259 Nagatsuta, Midoriku, Yokohaa , Japan, e-ail: nobuhara@hrtdistitechacjp, 3 Institute of Intelligent Engineering Systes, Budapest Tech John von Neuann Faculty of Inforatics, Budapest Tech Bécsi út 96/b, H-1034 Budapest, Hungary, e-ail: fodor@bfhu Abstract In crisp approxiation theory the operations that are used are only the usual su and product of reals We propose the following proble: are su and product the only operations that can be used in approxiation theory? As an answer to this proble we propose ax-product Shepard Approxiation operators and we prove that these operators have very siilar properties to those provided by the crisp approxiation theory In this sense we obtain unifor approxiation theore of Weierstrass type, and Jackson-type error estiate in approxiation by these operators 1 Introduction The ain proble solved in crisp approxiation theory is to approxiate a function f : [a, b] R, where [a, b] is a real interval, by soe sipler function, eg trigonoetric) polynoial, rational function or wavelet Crisp approxiation theory provides any different approxiation operators: Bernstein polynoials, Shepard-type rational approxiation operators, trigonoetric polynoials of Fejér type, wavelets, see eg [3]) to ention only a few These operators are using exclusively su and product of reals as operations, and so, the linear algebra as underlying algebraic structure Usually, the for of such an operator is n Lf, x) = l n,i x) fx i ),
2 where x i [a, b] are the knots, i = 0,, n, and l n,i x) are functions having relatively siple expression polynoials, trigonoetric polynoials, rational functions, wavelets) The ain theores in crisp approxiation theory are the Weierstrass-type unifor approxiation theores, which state that any continuous function can be approxiated uniforly by operators of a given type, and error estiates which usually are given in ters of the odulus of continuity Let us reark also that the approxiation operators provided by crisp approxiation theory are all linear Max t-nor copositions play a very iportant role in fuzzy logic and they were extensively studied, ainly in view of fuzzy relational equations see eg [4]) Also, their applications to fuzzy control are well known see [8]) The approxiation capabilities of fuzzy systes ie the capability of a fuzzy syste to approxiate soe target function) are also well known [6], [11], [5], [1], [7]) These ideas lead us to propose the following question: Are su and product the only operations that can be used in approxiation theory? The answer is surely negative and in this sense we present ax-product Shepard approxiation operators, which use ax instead of su For these operators we obtain Weierstrass-type unifor approxiation theore and for the approxiation error we obtain Jackson-type error estiates in ters of the odulus of continuity Since the operations used in the construction of these operators are ax and product, the underlying algebraic structure is a ax-product algebra and the atheatical analysis on these structures ie the etric space structure) is usually called pseudo-analysis [9]) Let us reark that these aproxiation operators are nonlinear in contrast with the operators provided by crisp approxiation theory After a preliinary section we introduce in Section 3 the ax-product approxiation operators and we study approxiation properties of these operators Soe conclusions and further research topics conclude the paper 2 Preliinaries The purpose of this paper is to approxiate a target function f : X [0, ], where X, d) is an arbitrary copact etric space, [0, ] is endowed with ax and product as algebraic operations and the usual topology induced by the Euclidean distance over the reals So, the algebraic structure over [0, ] is the ax-product algebra If we endow the ax-product algebra with the topological structure induced by the Euclidean distance, we can use the tools of atheatical analysis The atheatical analysis over this algebraic-topological structure is called pseudoanalysis see [9]) The target function f : X [0, ] is assued to be continuous Usually, the error estiates in crisp approxiation theory are provided in ters of the odulus of continuity So, let us recall it s definition and ain properties adapted to our case for the general definition see [2]) Definition 1 Let X, d) be a etric spaces and [0, ], ) the etric space of positive reals endowed with the usual Euclidean distance Let f : X [0, ] be
3 a function Then the function ω f, ) : [0, ) [0, ), defined by ω f, δ) = { f x) f y) ; x, y X, dx, y) δ} is called the odulus of continuity of f Theore 2 The following properties hold true i) f x) f y) ω f, dx, y)) for any x, y X; ii) ω f, δ) is nondecreasing in δ; iii) ω f, 0) = 0; iv) ω f, δ 1 + δ 2 ) ω f, δ 1 ) + ω f, δ 2 ) for any δ 1, δ 2, [0, ); v) ω f, nδ) nω f, δ) for any δ [0, ) and n N; vi) ω f, λδ) λ + 1) ω f, δ) for any δ, λ [0, ); vii) If f is continuous then li δ 0 ω f, δ) = 0 In order to study approxiation properties of the operators defined later in this paper we need the following lea Lea 3 For any functions A, B : {0,, n} R + we have n Ai) Bi) Ai) Bi), for any n N Proof We observe that Ai) = Bi) + Ai) Bi) Bi) + Ai) Bi), inequality which, together wit the syetric case, iplies the stateent of the lea 3 Max-product Shepard approxiation operators Let f : X [0, ] be a continuous function The Shepard-type ax-product operator associated to f is defined by Shf, n) x) = Sh x) = 1 1 f x i ) = f x i ) 1, 1)
4 where λ N It is easy to see that these are nonlinear, continuous operators For siplicity of the notation we oit the arguents f, n In what follows we obtain the ain results on these approxiation operators The following Lea is useful in obtaining the unifor approxiation theore of Weierstrass type Lea 4 For the approxiation by Shepard-type ax-product operator we have the following error bound ) Sh x) f x) dx, x i ) + 1 ω f, 1 ), 2) for any N Proof By Lea 3 we have f x i ) n dx, x Sh x) f x) = i ) λ f x) dx, x i ) λ 1 f x) f x i ) 1 By the properties of the odulus of oscillation of a function, we get for any N ω f, dx, x i )) dx, x i ) + 1) ω f, 1 ) dx, x i ) λ dx, x i ) λ Sh x) f x) 1 1 By direct coputation we get Sh x) f x) dx, x i ) + 1) dx, x i ) λ 1 dx, x i ) λ 1 dx, x i ) λ 1 1 ω f, 1 ) + 1 ω f, 1 )
5 It is easy to check that dx, x i ) and we obtain ) Sh x) f x) dx, x i ) + 1 ω f, 1 ) The following theore is a unifor approxiation theore of Weierstrass type Theore 5 Any continuous function f : X [0, ], can be uniforly approxiated by Shepard-type ax-product approxiation operators, ie for any ε > 0, there exists n N and a sequence of points x i, i = 0,, n, such that Shf, n)x) fx) < ε Proof Since X is a copact etric space, it is also totally bounded, ie for every ε > 0 there exists n N and a finite covering of X by open balls B i n having radius ε and center x i, i = 0,, If ε = 1 then dx, x i ) < 1 and by the previous Lea 4 we get Sh x) f x) 2 ω f, 1 ) By Theore 2 ω f, 1 ) 0 for and the proof is coplete In what follows, we consider the case of equally spaced data in [0, 1] interval In this case Jackson-type error estiate is obtained, that is the approxiation error is proportional to ω f, 1 n) see [3]) This result is iportant since it shows that by changing the operations we do not loose approxiation properties, since in [10] the sae order of the estiate is obtained for the classical Shepard approxiation operators Theore 6 If f : [0, 1] [0, ] is continuous and x i = i n, i = 0,, n, then we have Sh x) f x) 3 2 ω f, 1 ) n Proof Since x i n i 2n,
6 by taking = n in Lea 4, we have Sh x) f x) 3 2 ω f, 1 ) n 4 Concluding rearks and further research The above obtained results show that su and product are not the only operations that can be used in approxiation theory Indeed, by using ax and product as operations, we defined a Shepard-type approxiation operator Moreover the Weierstrass-type approxiation theore and the Jackson-type error estiates obtained in this paper show us that we do not lose approxiation properties Also, since the operator is nonlinear it is possible that it provides better approxiation for soe function it is well-known that using eg polynoial approxiation for the solution of a nonlinear differential equation leads to loss of any properties) Iage processing uses as one of its usual tools approxiation theory So if we provide an approxiation ethod then it is iediately interpreted as an iage copression ethod So we propose as a further research topic the efficient ipleentation of ax-product approxiation operators in iage copression As further reserch topic we propose also the following question: Which are the best operations for approxiation purposes for soe given class of functions As good candidates in this research we ention Frank t-nors These t-nors have a Lipschitz-type property that can be helpful for approxiation purposes References [1] G A Anastassiou, Rate of convergence of fuzzy neural network operators, univariate case, J Fuzzy Math 10, No 32002), [2] G A Anastassiou, SG Gal, Approxiation Theory: Moduli of Continuity and Global Soothness Preservation, Birkhäuser, Boston-Basel-Berlin, 2000 [3] RA Devore, GG Lorentz, Constructive Approxiation, Polynoials and Splines Approxiation, Springer-Verlag, Berlin, Heidelberg, 1993 [4] A DiNola, S Sessa, W Pedrycz, and E Sanchez, Fuzzy Relation Equation and Their Applications to Knowledge Engineering, Kluwer Acadeic Publishers, 1989 [5] G Ferrari-Trecate, R Rovatti, Fuzzy systes with overlapping Gaussian concepts: Approxiation properties in Sobolev nors, Fuzzy Sets and Systes ),
7 [6] LT Kóczy, K Hirota, Approxiate reasoning by linear rule interpolation and general approxiation, International Journal of Approxiate Reasoning 91993), [7] Puyin Liu, Universal approxiations of continuous fuzzy-valued functions by ulti-layer regular fuzzy neural networks, Fuzzy Sets and Systes, ), [8] EH Madani, S Assilian, An experient in linguistic synthesis with a fuzzy logic controller, J Man Machine Stud, 71975), 1-13 [9] E Pap, K Jegdić, Pseudo-analysis and its application in railway rooting, Fuzzy Sets and Systes ), [10] J Szabados, On a proble of R DeVore, Acta Math Hungar, )1976) [11] D Tikk, Notes on the approxiation rate of fuzzy KH interpolators, Fuzzy Sets and Systes, ),
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationE0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)
E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationOn Lotka-Volterra Evolution Law
Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationBézier type surfaces. Applied Mathematics & Information Sciences An International Journal. 1. Introduction
Appl. Math. Inf. Sci. 7 No. 2 483-489 203 483 Applied Matheatics & Inforation Sciences An International Journal c 203 NSP Bézier type surfaces Pişcoran Laurian-Ioan Ovidiu T. Pop 2 Bărbosu Dan 3 Technical
More informationA fast learning method using cost matrices for morphological neural networks
A fast learning method using cost matrices for morphological neural networks *Haime Nobuhara, **Barnabas Bede, and *Kaoru Hirota *Department of Computational ntelligence and Systems Science, Tokyo nstitute
More informationA 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 informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationRational 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 informationAlireza Kamel Mirmostafaee
Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV
ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationKonrad-Zuse-Zentrum für Informationstechnik Berlin Heilbronner Str. 10, D Berlin - Wilmersdorf
Konrad-Zuse-Zentru für Inforationstechnik Berlin Heilbronner Str. 10, D-10711 Berlin - Wilersdorf Folkar A. Borneann On the Convergence of Cascadic Iterations for Elliptic Probles SC 94-8 (Marz 1994) 1
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationFAST DYNAMO ON THE REAL LINE
FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis
More informationA NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction
A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationAPPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY
NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir
More informationThe isomorphism problem of Hausdorff measures and Hölder restrictions of functions
The isoorphis proble of Hausdorff easures and Hölder restrictions of functions Doctoral thesis András Máthé PhD School of Matheatics Pure Matheatics Progra School Leader: Prof. Miklós Laczkovich Progra
More informationConcentration of ground states in stationary Mean-Field Games systems: part I
Concentration of ground states in stationary Mean-Field Gaes systes: part I Annalisa Cesaroni and Marco Cirant June 9, 207 Abstract In this paper we provide the existence of classical solutions to soe
More informationExistence of solutions for first order ordinary. differential equations with nonlinear boundary. conditions
Existence of solutions for first order ordinary differential equations with nonlinear boundary conditions Daniel Franco Departaento de Mateática Aplicada Universidad Nacional de Educación a Distancia Apartado
More informationarxiv: v1 [math.pr] 17 May 2009
A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).
Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationL p moments of random vectors via majorizing measures
L p oents of rando vectors via ajorizing easures Olivier Guédon, Mark Rudelson Abstract For a rando vector X in R n, we obtain bounds on the size of a saple, for which the epirical p-th oents of linear
More informationResearch Article Perturbations of Polynomials with Operator Coefficients
Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationNumerical Solution of Volterra-Fredholm Integro-Differential Equation by Block Pulse Functions and Operational Matrices
Gen. Math. Notes, Vol. 4, No. 2, June 211, pp. 37-48 ISSN 2219-7184; Copyright c ICSRS Publication, 211 www.i-csrs.org Available free online at http://www.gean.in Nuerical Solution of Volterra-Fredhol
More informationarxiv:math/ v1 [math.nt] 15 Jul 2003
arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationA GENERAL FORM FOR THE ELECTRIC FIELD LINES EQUATION CONCERNING AN AXIALLY SYMMETRIC CONTINUOUS CHARGE DISTRIBUTION
A GENEAL FOM FO THE ELECTIC FIELD LINES EQUATION CONCENING AN AXIALLY SYMMETIC CONTINUOUS CHAGE DISTIBUTION BY MUGU B. ăuţ Abstract..By using an unexpected approach it results a general for for the electric
More informationInclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space
Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was
More informationSome Classical Ergodic Theorems
Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationA := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.
59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationGlobal Existence and Nonexistence in a System of Petrovsky
Journal of Matheatical Analysis and Applications 265, 296 308 (2002) doi:10.1006/jaa.2001.7697, available online at http://www.idealibrary.co on Global Existence and Nonexistence in a Syste of Petrovsky
More informationOn the Existence of Pure Nash Equilibria in Weighted Congestion Games
MATHEMATICS OF OPERATIONS RESEARCH Vol. 37, No. 3, August 2012, pp. 419 436 ISSN 0364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/10.1287/oor.1120.0543 2012 INFORMS On the Existence of Pure
More informationA NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction
A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a pseudoheritian anifold of diension
More informationThe spectral mapping property of delay semigroups
The spectral apping property of delay seigroups András Bátkai, Tanja Eisner and Yuri Latushkin To the eory of G. S. Litvinchuk Abstract. We offer a new way of proving spectral apping properties of delay
More informationLearnability of Gaussians with flexible variances
Learnability of Gaussians with flexible variances Ding-Xuan Zhou City University of Hong Kong E-ail: azhou@cityu.edu.hk Supported in part by Research Grants Council of Hong Kong Start October 20, 2007
More informationANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION
ANALYSIS OF A NUMERICAL SOLVER FOR RADIATIVE TRANSPORT EQUATION HAO GAO AND HONGKAI ZHAO Abstract. We analyze a nuerical algorith for solving radiative transport equation with vacuu or reflection boundary
More informationOn weighted averages of double sequences
nnales Matheaticae et Inforaticae 39 0) pp. 7 8 Proceedings of the Conference on Stochastic Models and their pplications Faculty of Inforatics, University of Derecen, Derecen, Hungary, ugust 4, 0 On weighted
More informationTheore A. Let n (n 4) be arcoplete inial iersed hypersurface in R n+. 4(n ) Then there exists a constant C (n) = (n 2)n S (n) > 0 such that if kak n d
Gap theores for inial subanifolds in R n+ Lei Ni Departent of atheatics Purdue University West Lafayette, IN 47907 99 atheatics Subject Classification 53C2 53C42 Introduction Let be a copact iersed inial
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationHomotopy Analysis Method for Solving Fuzzy Integro-Differential Equations
Modern Applied Science; Vol. 7 No. 3; 23 ISSN 93-844 E-ISSN 93-82 Published by Canadian Center of Science Education Hootopy Analysis Method for Solving Fuzzy Integro-Differential Equations Ean A. Hussain
More informationNONLINEAR KIRCHHOFF-CARRIER WAVE EQUATION IN A UNIT MEMBRANE WITH MIXED HOMOGENEOUS BOUNDARY CONDITIONS
Electronic Journal of Differential Equations, Vol. 2525, No. 138, pp. 1 18. ISSN: 172-6691. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu login: ftp NONLINEAR KIRCHHOFF-CARRIER
More informationShannon Sampling II. Connections to Learning Theory
Shannon Sapling II Connections to Learning heory Steve Sale oyota echnological Institute at Chicago 147 East 60th Street, Chicago, IL 60637, USA E-ail: sale@athberkeleyedu Ding-Xuan Zhou Departent of Matheatics,
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationSupplement 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 informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationA DISCRETE ZAK TRANSFORM. Christopher Heil. The MITRE Corporation McLean, Virginia Technical Report MTR-89W00128.
A DISCRETE ZAK TRANSFORM Christopher Heil The MITRE Corporation McLean, Virginia 22102 Technical Report MTR-89W00128 August 1989 Abstract. A discrete version of the Zak transfor is defined and used to
More informationTight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography
Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationANALYSIS OF A FULLY DISCRETE FINITE ELEMENT METHOD FOR THE PHASE FIELD MODEL AND APPROXIMATION OF ITS SHARP INTERFACE LIMITS
ANALYSIS OF A FULLY DISCRETE FINITE ELEMENT METHOD FOR THE PHASE FIELD MODEL AND APPROXIMATION OF ITS SHARP INTERFACE LIMITS XIAOBING FENG AND ANDREAS PROHL Abstract. We propose and analyze a fully discrete
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 60, NO. 2, FEBRUARY ETSP stands for the Euclidean traveling salesman problem.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 60, NO., FEBRUARY 015 37 Target Assignent in Robotic Networks: Distance Optiality Guarantees and Hierarchical Strategies Jingjin Yu, Meber, IEEE, Soon-Jo Chung,
More informationThe Möbius inversion formula for Fourier series applied to Bernoulli and Euler polynomials
The Möbius inversion forula for Fourier series applied to Bernoulli and Euler polynoials Luis M Navas a, Francisco J Ruiz b,, Juan L Varona c,, a Departaento de Mateáticas, Universidad de Salaanca, Plaza
More informationTHE 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 informationA BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volue 3, Nuber 2, Pages 211 231 c 2006 Institute for Scientific Coputing and Inforation A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR
More informationFunctions: Review of Algebra and Trigonometry
Sec. and. Functions: Review o Algebra and Trigonoetry A. Functions and Relations DEFN Relation: A set o ordered pairs. (,y) (doain, range) DEFN Function: A correspondence ro one set (the doain) to anther
More informationTHE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN 1223-7027 THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ
More informationZISC Neural Network Base Indicator for Classification Complexity Estimation
ZISC Neural Network Base Indicator for Classification Coplexity Estiation Ivan Budnyk, Abdennasser Сhebira and Kurosh Madani Iages, Signals and Intelligent Systes Laboratory (LISSI / EA 3956) PARIS XII
More informationNumerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda
Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationCertain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces
Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal
More informationApproximation by Piecewise Constants on Convex Partitions
Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationSTABILITY RESULTS FOR CONTINUOUS AND DISCRETE TIME LINEAR PARAMETER VARYING SYSTEMS
STABILITY RESULTS FOR CONTINUOUS AND DISCRETE TIME LINEAR PARAMETER VARYING SYSTEMS Franco Blanchini Stefano Miani Carlo Savorgnan,1 DIMI, Università degli Studi di Udine, Via delle Scienze 208, 33100
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationLeast 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 informationOn the Navier Stokes equations
On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations
More informationAsymptotic Behaviour Of Solutions For Some Weakly Dissipative Wave Equations Of p-laplacian Type
Alied Matheatics E-Notes, (), 75 83 c IN 67-5 Available free at irror sites of htt://www.ath.nthu.edu.tw/aen/ Asytotic Behaviour Of olutions For oe Weakly Dissiative Wave Equations Of -Lalacian Tye Nour-Eddine
More informationLORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH
LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness
More informationFuzzy relation equations with dual composition
Fuzzy relation equations with dual composition Lenka Nosková University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1 Czech Republic Lenka.Noskova@osu.cz
More informationPRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian
Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED
More informationOPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS
Statistica Sinica 19 2009, 1587-1601 OPTIMAL DESIGNS FOR ESTIMATING PAIRS OF COEFFICIENTS IN FOURIER REGRESSION MODELS Holger Dette 1, Viatcheslav B. Melas 2 and Petr Shpilev 2 1 Ruhr-Universität Bochu
More informationConsistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material
Consistent Multiclass Algoriths for Coplex Perforance Measures Suppleentary Material Notations. Let λ be the base easure over n given by the unifor rando variable (say U over n. Hence, for all easurable
More informationOn Strongly m-convex Functions
Matheatica Aeterna, Vol. 5, 205, no. 3, 52-535 On Strongly -Convex Functions Teodoro Lara Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. tlara@ula.ve Nelson Merentes Escuela de
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationNon-uniform Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics
Coun Math Stat 0 :5 67 DOI 0.007/s4004-0-009- Non-unifor Berry Esseen Bounds for Weighted U-Statistics and Generalized L-Statistics Haojun Hu Qi-Man Shao Received: 9 August 0 / Accepted: Septeber 0 / Published
More informationLost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies
OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with
More informationFPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
Matheatical Prograing anuscript No. (will be inserted by the editor) Jesús A. De Loera Rayond Heecke Matthias Köppe Robert Weisantel FPTAS for optiizing polynoials over the ixed-integer points of polytopes
More information