Some Thoughts on Guaranteed Function Approximation Satisfying Relative Error
|
|
- Brooke Griffith
- 5 years ago
- Views:
Transcription
1 Some Thoughts on Guaranteed Function Approximation Satisfying Relative Error Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology mypages.iit.edu/~hickernell Joint work with Yuhan Ding (IIT) and Henryk Woźniakowski (Columbia U & U Warsaw) October 16, 2014 hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
2 Function Approximation with Adaptive Linear Splines Given data px 0, y 0 q,..., px n, y n q with y fpx i q for f : r0, 1s Ñ R, Find A n pfq φpy 0,..., y n q : r0, 1s Ñ R such that f A n pfq is small. The linear spline is given by A n pfqpxq : We know that ˆ i f pi ` 1 nxq ` f n ˆi ` 1 n j pnx iq for i n ď x ď i ` 1 n. f A n pfq ď f 2 n 2 for f P W 2, (Clancy et al., 2014). hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
3 Satisfying Error Tolerances for Balls f A n pfq ď f 2 n 2 for f P W 2,. Absolute error tolerances: the computational cost is bounded by f 2 : mintn : f A n pfq ď ε P B σ u c σ ε a, B σ : tf P W 2, such that f 2 ď σu. Hybrid error tolerances, the computational cost is the same as for the absolute error tolerance: c σ mintn : f A n pfq ď maxpε a, ε r f P B σ u. ε a Relative error tolerances, the computational cost is infinite: mintn : f A n pfq ď ε r f P B σ u hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
4 Why a Relative Error Tolerance Doesn t Help for Balls Let Ãn be any algorithm using n data. Let ξ ď ζ be the consecutive data sites spaced furthest apart. Define f bump pxq : 1 4pζ ξq2 ` p4x 2ξ 2ζq 2 32 `p4x ξ 3ζq 4x ξ 3ζ p4x 3ξ ζq 4x 3ξ ζ s à n pf bump q 0, f 2 bump 1, f bump pζ ξq2 16 ě 1 16pn ` 1q 2! ) min n : f Ãnpfq ď maxpε a, ε r f P B σ! ) ě min n : σf bump Ãnpσf bump q ď maxpε a, ε r σf bump q " * c σ σ ě min n : 16pn ` 1q 2 ď ε a ε a hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
5 Satisfying Error Tolerances for Cones Clancy et al. (2014) developed a way of choosing n based on function data to ensure that f A n pfq ď ε a without knowing f 2. Let C τ : tf P W 2, : f 2 ď τ f 1 fp1q ` fp0q u. By noting that for all f P W 2,, f 1 fp1q ` fp0q A n pfq 1 fp1q ` fp0q ď f 2 2n, it may be shown that f 2 ď τ A npfq 1 fp1q ` fp0q 1 τ{p2nq ÐÝ data-based hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
6 Satisfying Error Tolerances for Cones Clancy et al. (2014) s algorithm chooses n to satisfy f A n pfq ď f 2 n 2 ď τ A npfq 1 fp1q ` fp0q ď ε a looooooooooooooooomooooooooooooooooon 4np2n τq data-based The computational cost for the absolute error tolerance is mintn : f A n pfq ď ε P C τ X B σ u Hybrid error tolerances, the computational cost is unknown: c σ ε a. mintn : f A n pfq ď maxpε a, ε r f τ P B σ u? What about relative error tolerances (ε a 0)? hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
7 Bounding Weaker Norms in Terms of Stronger Ones Let g f A 1 pfq, and note that g 1 is continuous. Let ξ be chosen such that g 1 pξq g 1. Also, define ζ ξ ` 1{τ or ζ ξ 1{τ, whichever falls inside r0, 1s. It follows from integration by parts and the triangle inequality Thus 2 g ě gpξq gpζq g1 pxqpx ζq ξ ζ ż ξ ě g 1 pξq ξ ζ 1 2 g 1 pxq dx g 2 pxqpx ζq dx ζ ż ξ ζ g 2 ξ ζ 2 ě g 1 1 τ 1 2 ˆ τ g 1 ˆ 1 τ 2 g 1 1 2τ f ě 1 2 f A 1pfq ě 1 f 1 A 1 pfq 1 τ, hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
8 Adaptive Hybrid Error Tolerances Now we choose n to satisfy f A n pfq ď f 2 n 2 ď τ A npfq 1 fp1q ` fp0q looooooooooooooooomooooooooooooooooon 4np2n τq data-based ˆ ď max ε a, ε r A n pfq 1 A 1 pfq 1 ˆ ď max ε a, ε r f 1 A 1 pfq 1 τ τ ď maxpε a, ε r f q and get mintn : f A n pfq ď maxpε a, ε r f P C τ X B σ u d ˆ σ min, 1 ε a ε r So either ε a or ε r positive gives bounded computational cost. hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/2014 / 10
9 Next We Consider W r`1, Use piecewise r th degree polynomials to approximate function. Maybe consider tensor product for d-variate functions. This idea does not work for integration problems. Why? hickernell@iit.edu Function Approximation w/ Relative Error IIT, 10/16/ / 10
10 References Clancy, N., Y. Ding, C. Hamilton, F. J. H., and Y. Zhang The cost of deterministic, adaptive, automatic algorithms: Cones, not balls, J. Complexity 30, Function Approximation w/ Relative Error IIT, 10/16/ / 10
Constructing Guaranteed Automatic Numerical Algorithms for U
Constructing Guaranteed Automatic Numerical Algorithms for Univariate Integration Department of Applied Mathematics, Illinois Institute of Technology July 10, 2014 Contents Introduction.. GAIL What do
More informationA Guaranteed, Adaptive, Automatic Algorithm for Univariate Function Minimization
A Guaranteed, Adaptive, Automatic Algorithm for Univariate Function Minimization Xin Tong Department of Applied Mathematics, IIT May 20, 2014 Xin Tong 0/37 Outline Introduction Introduction Conclusion
More informationReliable Error Estimation for Quasi-Monte Carlo Methods
Reliable Error Estimation for Quasi-Monte Carlo Methods Department of Applied Mathematics, Joint work with Fred J. Hickernell July 8, 2014 Outline 1 Motivation Reasons Problem 2 New approach Set-up of
More informationA Deterministic Guaranteed Automatic Algorithm for Univariate 2014 June Function 9 1 Approximatio
A Deterministic Guaranteed Automatic Algorithm for Univariate Function Approximation Yuhan Ding Advisor: Dr. Hickernell Department of Applied Mathematics Illinois Institute of Technology 2014 June 9 A
More informationGeneralizing the Tolerance Function for Guaranteed Algorithms
Generalizing the Tolerance Function for Guaranteed Algorithms Lluís Antoni Jiménez Rugama Joint work with Professor Fred J. Hickernell Room 120, Bldg E1, Department of Applied Mathematics Email: lluisantoni@gmail.com
More informationREAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5
REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence
More informationarxiv: v1 [math.ca] 4 Apr 2017
ON LOCALIZATION OF SCHRÖDINGER MEANS PER SJÖLIN Abstract. Localization properties for Schrödinger means are studied in dimension higher than one. arxiv:704.00927v [math.ca] 4 Apr 207. Introduction Let
More informationMinimizing the Number of Function Evaluations to Estimate Sobol Indices Using Quasi-Monte Carlo
Minimizing the Number of Function Evaluations to Estimate Sobol Indices Using Quasi-Monte Carlo Lluís Antoni Jiménez Rugama Joint work with: Fred J Hickernell (IIT), Clémentine Prieur (Univ Grenoble),
More informationLocal behaviour of Galois representations
Local behaviour of Galois representations Devika Sharma Weizmann Institute of Science, Israel 23rd June, 2017 Devika Sharma (Weizmann) 23rd June, 2017 1 / 14 The question Let p be a prime. Let f ř 8 ně1
More informationVariational inequality formulation of chance-constrained games
Variational inequality formulation of chance-constrained games Joint work with Vikas Singh from IIT Delhi Université Paris Sud XI Computational Management Science Conference Bergamo, Italy May, 2017 Outline
More informationDraft. Chapter 2 Approximation and Interpolation. MATH 561 Numerical Analysis. Songting Luo. Department of Mathematics Iowa State University
Chapter 2 Approximation and Interpolation Songting Luo Department of Mathematics Iowa State University MATH 561 Numerical Analysis Songting Luo ( Department of Mathematics Iowa State University[0.5in]
More informationOn principal eigenpair of temporal-joined adjacency matrix for spreading phenomenon Abstract. Keywords: 1 Introduction
1,3 1,2 1 2 3 r A ptq pxq p0q 0 pxq 1 x P N S i r A ptq r A ÝÑH ptq i i ÝÑH t ptq i N t1 ÝÑ ź H ptq θ1 t 1 0 i `t1 ri ` A r ÝÑ H p0q ra ptq t ra ptq i,j 1 i j t A r ptq i,j 0 I r ś N ˆ N mś ĂA l A Ą m...
More informationSingular integral operators and the Riesz transform
Singular integral operators and the Riesz transform Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 17, 017 1 Calderón-Zygmund kernels Let ω n 1 be the measure
More informationMathematische Methoden der Unsicherheitsquantifizierung
Mathematische Methoden der Unsicherheitsquantifizierung Oliver Ernst Professur Numerische Mathematik Sommersemester 2014 Contents 1 Introduction 1.1 What is Uncertainty Quantification? 1.2 A Case Study:
More informationAsymptotic Analysis 1: Limits and Asymptotic Equality
Asymptotic Analysis 1: Limits and Asymptotic Equality Andreas Klappenecker and Hyunyoung Lee Texas A&M University 1 / 15 Motivation In asymptotic analysis, our goal is to compare a function f pnq with
More informationTHEORY OF PROBABILITY VLADIMIR KOBZAR
THEORY OF PROBABILITY VLADIMIR KOBZAR Lecture 20 - Conditional Expectation, Inequalities, Laws of Large Numbers, Central Limit Theorem This lecture is based on the materials from the Courant Institute
More informationMariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY
DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.
More informationApproximation in the Zygmund Class
Approximation in the Zygmund Class Odí Soler i Gibert Joint work with Artur Nicolau Universitat Autònoma de Barcelona New Developments in Complex Analysis and Function Theory, 02 July 2018 Approximation
More informationLecture 15: Quadratic approximation and the second variation formula
Lecture 15: Quadratic approximation and the second variation formula Symmetric ilinear forms and inner products (15.1) The associated self-adjoint operator. Let V e a finite dimensional real vector space
More informationAPPLIED MATHEMATICS REPORT AMR04/16 FINITE-ORDER WEIGHTS IMPLY TRACTABILITY OF MULTIVARIATE INTEGRATION. I.H. Sloan, X. Wang and H.
APPLIED MATHEMATICS REPORT AMR04/16 FINITE-ORDER WEIGHTS IMPLY TRACTABILITY OF MULTIVARIATE INTEGRATION I.H. Sloan, X. Wang and H. Wozniakowski Published in Journal of Complexity, Volume 20, Number 1,
More informationarxiv: v2 [math.co] 11 Oct 2016
ON SUBSEQUENCES OF QUIDDITY CYCLES AND NICHOLS ALGEBRAS arxiv:1610.043v [math.co] 11 Oct 016 M. CUNTZ Abstract. We provide a tool to obtain local descriptions of quiddity cycles. As an application, we
More informationA Guaranteed Automatic Integration Library for Monte Carlo Simulation
A Guaranteed Automatic Integration Library for Monte Carlo Simulation Lan Jiang Department of Applied Mathematics Illinois Institute of Technology Email: ljiang14@hawk.iit.edu Joint work with Prof. Fred
More informationETIKA V PROFESII PSYCHOLÓGA
P r a ž s k á v y s o k á š k o l a p s y c h o s o c i á l n í c h s t u d i í ETIKA V PROFESII PSYCHOLÓGA N a t á l i a S l o b o d n í k o v á v e d ú c i p r á c e : P h D r. M a r t i n S t r o u
More informationNOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2
NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 MARCO VITTURI Contents 1. Solution to exercise 5-2 1 2. Solution to exercise 5-3 2 3. Solution to exercise 5-7 4 4. Solution to exercise 5-8 6 5. Solution
More informationADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011
ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n
More informationp-adic Analysis Compared to Real Lecture 1
p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is
More informationArea of left square = Area of right square c 2 + (4 Area of (a, b)-triangle) = a 2 + b 2 + (4 Area of (a, b)-triangle) c 2 = a 2 + b 2.
Worksheet Proof (of Pythagoras Theorem). The proof can be shown using the two squares in Figure 19.3. To draw the first square begin by drawing a general triangle with sides a and b and then extend these
More informationElementary factoring algorithms
Math 5330 Spring 018 Elementary factoring algorithms The RSA cryptosystem is founded on the idea that, in general, factoring is hard. Where as with Fermat s Little Theorem and some related ideas, one can
More informationDS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR
DS-GA 2: PEEQUISIES EVIEW SOLUIONS VLADIMI KOBZA he following is a selection of questions (drawn from Mr. Bernstein s notes) for reviewing the prerequisites for DS-GA 2. Questions from Ch, 8, 9 and 2 of
More informationarxiv: v2 [math.ca] 13 May 2015
ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials
More informationErdinç Dündar, Celal Çakan
DEMONSTRATIO MATHEMATICA Vol. XLVII No 3 2014 Erdinç Dündar, Celal Çakan ROUGH I-CONVERGENCE Abstract. In this work, using the concept of I-convergence and using the concept of rough convergence, we introduced
More informationAbsolute Value Information from IBC perspective
Absolute Value Information from IBC perspective Leszek Plaskota University of Warsaw RICAM November 7, 2018 (joint work with Paweł Siedlecki and Henryk Woźniakowski) ABSOLUTE VALUE INFORMATIONFROM IBC
More informationP E R E N C O - C H R I S T M A S P A R T Y
L E T T I C E L E T T I C E I S A F A M I L Y R U N C O M P A N Y S P A N N I N G T W O G E N E R A T I O N S A N D T H R E E D E C A D E S. B A S E D I N L O N D O N, W E H A V E T H E P E R F E C T R
More informationCHAPTER 6 : LITERATURE REVIEW
CHAPTER 6 : LITERATURE REVIEW Chapter : LITERATURE REVIEW 77 M E A S U R I N G T H E E F F I C I E N C Y O F D E C I S I O N M A K I N G U N I T S A B S T R A C T A n o n l i n e a r ( n o n c o n v e
More informationTempered Distributions
Tempered Distributions Lionel Fiske and Cairn Overturf May 9, 26 In the classical study of partial differential equations one requires a solution to be differentiable. While intuitively this requirement
More informationEntropy and Ergodic Theory Notes 21: The entropy rate of a stationary process
Entropy and Ergodic Theory Notes 21: The entropy rate of a stationary process 1 Sources with memory In information theory, a stationary stochastic processes pξ n q npz taking values in some finite alphabet
More informationMAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.
MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that
More informationarxiv: v2 [math.ca] 23 Feb 2018
MULTI-PAAMETE EXTENSIONS OF A THEOEM OF PICHOIDES ODYSSEAS BAKAS, SALVADO ODÍGUEZ-LÓPEZ, AND ALAN SOLA arxiv:182.1372v2 [math.ca] 23 Feb 218 Abstract. Extending work of Pichorides and Zygmund to the d-dimensional
More informationRegularization in Reproducing Kernel Banach Spaces
.... Regularization in Reproducing Kernel Banach Spaces Guohui Song School of Mathematical and Statistical Sciences Arizona State University Comp Math Seminar, September 16, 2010 Joint work with Dr. Fred
More informationLECTURE 3: MULTI-LINEAR RESTRICTION THEORY
LECTURE 3: MULTI-LINEAR RESTRICTION THEORY JONATHAN HICKMAN AND MARCO VITTURI 1. Bilinear restriction in R 2 Confident of the utility of the decoupling inequality, we now turn to discussing the prerequisite
More informationMATH 1314 Test 2 Review
Name: Class: Date: MATH 1314 Test 2 Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Find ( f + g)(x). f ( x) = 2x 2 2x + 7 g ( x) = 4x 2 2x + 9
More informationL E C T U R E 2 1 : M AT R I X T R A N S F O R M AT I O N S. Monday, November 14
L E C T U R E 2 1 : M AT R I X T R A N S F O R M AT I O N S Monday, November 14 In this lecture we want to consider functions between vector spaces. Recall that a function is simply a rule that takes an
More informationINTERPLAY BETWEEN C AND VON NEUMANN
INTERPLAY BETWEEN C AND VON NEUMANN ALGEBRAS Stuart White University of Glasgow 26 March 2013, British Mathematical Colloquium, University of Sheffield. C AND VON NEUMANN ALGEBRAS C -algebras Banach algebra
More informationFourier transform, assorted stuff...
Fourier transform, assorted stuff... M. Carlsson October 9, 2013 1 An example from control theory To get an idea of where real applications are, lets begin with an example from control theory. Example
More informationAn asymptotic answer to a special case of an open conjecture of Bondy
to a special case of an open conjecture of Bondy Peter Heinig Technische Universität München 30. Kolloquium über Kombinatorik Otto-von-Guericke-Universität Magdeburg 11. November 2011 A conjecture of Bondy
More informationa P (A) f k(x) = A k g k " g k (x) = ( 1) k x ą k. $ & g k (x) = x k (0, 1) f k, f, g : [0, 8) Ñ R f k (x) ď g(x) k P N x P [0, 8) g(x)dx g(x)dx ă 8
M M, d A Ď M f k : A Ñ R A a P A f kx = A k xña k P N ta k u 8 k=1 f kx = f k x. xña kñ8 kñ8 xña M, d N, ρ A Ď M f k : A Ñ N tf k u 8 k=1 f : A Ñ N A f A 8ř " x ď k, g k x = 1 k x ą k. & g k x = % g k
More informationGround States are generically a periodic orbit
Gonzalo Contreras CIMAT Guanajuato, Mexico Ergodic Optimization and related topics USP, Sao Paulo December 11, 2013 Expanding map X compact metric space. T : X Ñ X an expanding map i.e. T P C 0, Dd P Z`,
More informationIntroduction to Numerical Analysis
Introduction to Numerical Analysis Lecture Notes for SI 507 Authors: S. Baskar and S. Sivaji Ganesh Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400 076. Contents 1 Mathematical
More informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More informationMath 9 Practice Final Exam #1
Class: Date: Math Practice Final Exam #1 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Determine the value of 0.64. a. 0.8 b. 0.08 0.4 d. 0.1 2. Which
More informationarxiv: v2 [nlin.ps] 14 Aug 2016
arxiv:1605.05726v2 [nlin.ps] 14 Aug 2016 Stability of ion acoustic nonlinear waves and solitons in magnetized plasmas Piotr Goldstein and Eryk Infeld Theoretical Physics Division, National Centre for Nuclear
More informationExotic Crossed Products
Exotic Crossed Products Rufus Willett (joint with Alcides Buss and Siegfried Echterhoff, and with Paul Baum and Erik Guentner) University of Hawai i WCOAS, University of Denver, November 2014 1 / 15 G
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise
More informationThe Informativeness of k-means for Learning Mixture Models
The Informativeness of k-means for Learning Mixture Models Vincent Y. F. Tan (Joint work with Zhaoqiang Liu) National University of Singapore June 18, 2018 1/35 Gaussian distribution For F dimensions,
More informationMAT 128A - Practice Midterm Exam
MAT 8A - Practice Midterm Exam Karry Wong October 3, 08 Problem (True or False) Given that f : r, s Ñ R is a continuous function, and that ta n u are its Chebyshev coefficients. Also, for N P N, p N pxq
More informationEfficient Bayesian Multivariate Surface Regression
Efficient Bayesian Multivariate Surface Regression Feng Li (joint with Mattias Villani) Department of Statistics, Stockholm University October, 211 Outline of the talk 1 Flexible regression models 2 The
More informationPublic-Key Encryption
Public-Key Encryption 601.642/442: Modern Cryptography Fall 2017 601.642/442: Modern Cryptography Public-Key Encryption Fall 2017 1 / 14 The Setting Alice and Bob don t share any secret Alice wants to
More informationC*-algebras - a case study
- a case study Definition Suppose that H is a Hilbert space. A C -algebra is an operator-norm closed -subalgebra of BpHq. are closed under ultraproducts and subalgebras so they should be captured by continous
More informationCS 372: Computational Geometry Lecture 14 Geometric Approximation Algorithms
CS 372: Computational Geometry Lecture 14 Geometric Approximation Algorithms Antoine Vigneron King Abdullah University of Science and Technology December 5, 2012 Antoine Vigneron (KAUST) CS 372 Lecture
More informationMATH 360 Final Exam Thursday, December 14, a n 2. a n 1 1
MATH 36 Final Exam Thursday, December 4, 27 Name. The sequence ta n u is defined by a and a n (a) Prove that lim a n exists by showing that ta n u is bounded and monotonic and invoking an appropriate result.
More informationThe Riemann Roch theorem for metric graphs
The Riemann Roch theorem for metric graphs R. van Dobben de Bruyn 1 Preface These are the notes of a talk I gave at the graduate student algebraic geometry seminar at Columbia University. I present a short
More informationarxiv: v4 [math.ap] 14 Apr 2016
SOME OBSEVATIONS ON THE GEEN FUNCTION FO THE BALL IN THE FACTIONAL LAPLACE FAMEWOK arxiv:5.6468v4 [math.ap] 4 Apr 6 CLAUDIA BUCU Claudia Bucur Dipartimento di Matematica Federigo Enriques Università degli
More informationIn class midterm Exam - Answer key
Fall 2013 In class midterm Exam - Answer key ARE211 Problem 1 (20 points). Metrics: Let B be the set of all sequences x = (x 1,x 2,...). Define d(x,y) = sup{ x i y i : i = 1,2,...}. a) Prove that d is
More informationQuantifiers For and There exists D
Quantifiers For all @ and There exists D A quantifier is a phrase that tells you how many objects you re talking about. Good for pinning down conditional statements. For every real number x P R, wehavex
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
More informationLecture 11: Clifford algebras
Lecture 11: Clifford algebras In this lecture we introduce Clifford algebras, which will play an important role in the rest of the class. The link with K-theory is the Atiyah-Bott-Shapiro construction
More informationON DIMENSION-INDEPENDENT RATES OF CONVERGENCE FOR FUNCTION APPROXIMATION WITH GAUSSIAN KERNELS
ON DIMENSION-INDEPENDENT RATES OF CONVERGENCE FOR FUNCTION APPROXIMATION WITH GAUSSIAN KERNELS GREGORY E. FASSHAUER, FRED J. HICKERNELL, AND HENRYK WOŹNIAKOWSKI Abstract. This article studies the problem
More informationHilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.
Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,
More information1. INTRODUCTION 2. PRELIMINARIES
A REMARK ON A POLYNOMIAL MAPPING FROM C n TO C n 1 NGUYEN THI BICH THUY arxiv:1606.08799v1 [math.ag] 8 Jun 016 Abstract. We provide relations of the results obtained in the articles [NT-R] and [H-N]. Moreover,
More informationAn Introduction to Analysis of Boolean functions
An Introduction to Analysis of Boolean functions Mohammad Bavarian Massachusetts Institute of Technology 1 Introduction The focus of much of harmonic analysis is the study of functions, and operators on
More informationWhat s new in high-dimensional integration? designing for applications
What s new in high-dimensional integration? designing for applications Ian H. Sloan i.sloan@unsw.edu.au The University of New South Wales UNSW Australia ANZIAM NSW/ACT, November, 2015 The theme High dimensional
More informationJoint distribution optimal transportation for domain adaptation
Joint distribution optimal transportation for domain adaptation Changhuang Wan Mechanical and Aerospace Engineering Department The Ohio State University March 8 th, 2018 Joint distribution optimal transportation
More informationT i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a. A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r )
v e r. E N G O u t l i n e T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r ) C o n t e n t s : T h i s w o
More informationarxiv: v6 [math.nt] 6 Nov 2015
arxiv:1406.0429v6 [math.nt] 6 Nov 2015 Periodicity related to a sieve method of producing primes Haifeng Xu, Zuyi Zhang, Jiuru Zhou November 9, 2015 Abstract In this paper we consider a slightly different
More informationMath 9 Practice Final Exam #2
Class: Date: Math Practice Final Exam #2 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Determine the value of 0.0. a. 0.02 b. 0.0 c. 0.1 d. 0.2 2. Which
More informationEntropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system
Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system 1 Joinings and channels 1.1 Joinings Definition 1. If px, µ, T q and py, ν, Sq are MPSs, then a joining
More informationAutomatic algorithms
Automatic algorithms Function approximation using its series decomposition in a basis Lluís Antoni Jiménez Rugama May 30, 2013 Index 1 Introduction Environment Linking H in Example and H out 2 Our algorithms
More informationLecture 2: Homotopy invariance
Lecture 2: Homotopy invariance Wegivetwoproofsofthefollowingbasicfact, whichallowsustodotopologywithvectorbundles. The basic input is local triviality of vector bundles (Definition 1.12). Theorem 2.1.
More informationarxiv: v3 [math.rt] 14 Mar 2014
arxiv:1210.6410v3 [math.rt] 14 Mar 2014 Free resolutions of orbit closures for the representations associated to gradings on Lie algebras of type E 6, F 4 and G 2 Federico Galetto March 18, 2014 Abstract
More informationLecture 18 Finite Element Methods (FEM): Functional Spaces and Splines. Songting Luo. Department of Mathematics Iowa State University
Lecture 18 Finite Element Methods (FEM): Functional Spaces and Splines Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Draft Songting
More informationStation keeping problem
Station keeping problem Eric Goubault Benjamin Martin Sylvie Putot 8 June 016 Benjamin Martin Station keeping problem 8 June 016 1 / 18 Introduction Hybrid autonomous systems Consider the system: 9x f
More informationNOTES WEEK 14 DAY 2 SCOT ADAMS
NOTES WEEK 14 DAY 2 SCOT ADAMS For this lecture, we fix the following: Let n P N, let W : R n, let : 2 P N pr n q and let I : id R n : R n Ñ R n be the identity map, defined by Ipxq x. For any h : W W,
More informationLecture 17 Methods for System of Linear Equations: Part 2. Songting Luo. Department of Mathematics Iowa State University
Lecture 17 Methods for System of Linear Equations: Part 2 Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Songting Luo ( Department of
More informationAdam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS
DEMONSTRATIO MATHEMATICA Vol. 49 No 06 Adam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS Communicated by A. Fryszkowski Abstract. Let X be a real normed space, V be a subset of X
More informationAlgebra 1 - Chapter 5 Test Review
Name: Period: Date: Algebra 1 - Chapter 5 Test Review Tell whether the ordered pair is a solution of the system of linear equations. 1. x y = 5 3x y = 11 Ê 2, 3 ˆ a. Yes b. No 2. y = 6x 8 y = 8x 12 Ê 1,
More informationBeyond Chebyshev technology. Alex Townsend MIT
Beyond Chebyshev technology Strthclyde, 25th June 215 26th Biennil Numericl Anlysis Conference Alex Townsend MIT Joint work with Nick Hle nd Sheehn Olver Beyond Chebyshev technology Strthclyde, 25th June
More informationNOTES WEEK 15 DAY 1 SCOT ADAMS
NOTES WEEK 15 DAY 1 SCOT ADAMS We fix some notation for the entire class today: Let n P N, W : R n, : 2 P N pw q, W : LpW, W q, I : id W P W, z : 0 W 0 n. Note that W LpR n, R n q. Recall, for all T P
More informationNONLINEAR EVOLUTION EQUATIONS SHORT NOTES WEEK #1
NONLNEA EVOLUTON EQUATONS SHOT NOTES WEEK #. Free Schrödinger Equation Let Bx 2 `...`Bx 2 n denote the Laplacian on d with d ě. The initial-value problem for the free Schrödinger equation (in d space dimensions)
More informationMultidimensional symbolic dynamics
Multidimensional symbolic dynamics (Minicourse Lecture 3) Michael H. chraudner Centro de Modelamiento Matemático Universidad de Chile mschraudner@dim.uchile.cl www.cmm.uchile.cl/ mschraudner 1st French-Chilean
More informationCharacterizing Cycle Partition in 2-Row Bulgarian Solitaire
Saint Peter s University Honors Thesis Characterizing Cycle Partition in 2-Row Bulgarian Solitaire Author: Sabin K Pradhan Advisor: Dr Brian Hopkins A thesis submitted in partial fulfillment of the requirements
More informationarxiv: v1 [math.gr] 1 Apr 2019
ON A GENERALIZATION OF THE HOWE-MOORE PROPERTY ANTOINE PINOCHET LOBOS arxiv:1904.00953v1 [math.gr] 1 Apr 2019 Abstract. WedefineaHowe-Moore propertyrelativetoasetofsubgroups. Namely, agroupg has the Howe-Moore
More informationGENERIC MUCHNIK REDUCIBILITY AND PRESENTATIONS OF FIELDS
GENERIC MUCHNIK REDUCIBILITY AND PRESENTATIONS OF FIELDS ROD DOWNEY, NOAM GREENBERG, AND JOSEPH S. MILLER Abstract. We prove that if I is a countable ideal in the Turing degrees, then the field R I of
More informationAustin Mohr Math 730 Homework. f(x) = y for some x λ Λ
Austin Mohr Math 730 Homework In the following problems, let Λ be an indexing set and let A and B λ for λ Λ be arbitrary sets. Problem 1B1 ( ) Show A B λ = (A B λ ). λ Λ λ Λ Proof. ( ) x A B λ λ Λ x A
More informationMath 578: Assignment 2
Math 578: Assignment 2 13. Determine whether the natural cubic spline that interpolates the table is or is not the x 0 1 2 3 y 1 1 0 10 function 1 + x x 3 x [0, 1] f(x) = 1 2(x 1) 3(x 1) 2 + 4(x 1) 3 x
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationMath Numerical Analysis Mid-Term Test Solutions
Math 400 - Numerical Analysis Mid-Term Test Solutions. Short Answers (a) A sufficient and necessary condition for the bisection method to find a root of f(x) on the interval [a,b] is f(a)f(b) < 0 or f(a)
More informationA SPECIAL CLASS OF INFINITE MEASURE-PRESERVING QUADRATIC RATIONAL MAPS RACHEL BAYLESS AND JANE HAWKINS
A SPECIAL CLASS OF INFINITE MEASURE-PRESERVING QUADRATIC RATIONAL MAPS RACHEL BAYLESS AND JANE HAWKINS Abstract. We show the existence of a set of positive measure in a slice of parameter space of quadratic
More informationA TASTE OF COMBINATORIAL REPRESENTATION THEORY. MATH B4900 5/02/2018
A TASTE OF COMBINATORIAL REPRESENTATION THEORY. MATH B4900 5/02/2018 Young s Lattice is an infinite leveled labeled graph with vertices and edges as follows. Vertices: Label vertices in label vertices
More informationLecture 19 - Covariance, Conditioning
THEORY OF PROBABILITY VLADIMIR KOBZAR Review. Lecture 9 - Covariance, Conditioning Proposition. (Ross, 6.3.2) If X,..., X n are independent normal RVs with respective parameters µ i, σi 2 for i,..., n,
More informationApplication of Taylor Models to the Worst-Case Analysis of Stripline Interconnects
Application of Taylor Models to the Worst-Case Analysis of Stripline Interconnects Paolo Manfredi, Riccardo Trinchero, Igor Stievano, Flavio Canavero Email: paolo.manfredi@ugent.be riccardo.trinchero@to.infn.it,
More information