Approximation numbers of Sobolev embeddings - Sharp constants and tractability
|
|
- Camilla Quinn
- 5 years ago
- Views:
Transcription
1 Approximation numbers of Sobolev embeddings - Sharp constants and tractability Thomas Kühn Universität Leipzig, Germany Workshop Uniform Distribution Theory and Applications Oberwolfach, 29 September - 5 October 2013 joint work with Winfried Sickel (Jena) and Tino Ullrich (Bonn) Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
2 Approximation numbers Approximation numbers of bounded linear operators T : X Y between two Banach spaces a n (T : X Y ) := inf{ T A : rank A < n} X, Y Hilbert spaces, T : X Y compact = a n (T ) = s n (T ) = n-th singular number of T Related to n-widths, s-numbers, entropy numbers,... Main interest - Asymptotic behaviour of a n (T ) as n - Two-sided estimates of a n (T ) for small n Typical examples For compact embeddings X Y of spaces of d-variate functions, information on a n (I : X Y ) is important in Numerical Analysis. Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
3 Sobolev spaces Sobolev spaces on the d-dimensional torus T d, of integer smoothness m N H m (T d ) consists of all f L 2 (T d ) such that D α f L 2 (T d ) for all multi-indices α N d 0 with α m. Natural norm ( f H m (T d ) := D α f L 2 (T d ) 2) 1/2 Modified natural norm f H m (T d ) := α m ( f L 2 (T d ) 2 + d m f j=1 x m j L 2 (T d ) 2 ) 1/2 Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
4 Fourier coefficients equivalent norms Fourier coefficients of f L 2 (T d ) c k (f ) := (2π) d/2 f (x)e ikx dx T d, k Z d Parseval s identity and c k (D α f ) = (ik) α c k (f ) = norms in H m (T d ) can be expressed in terms of c k (f ) For the natural norm one has equivalence f H m (T d ) ( d 1 + k j 2) m ck (f ) 2 k Z d j=1 with equivalence constants independent on d. For the modified natural norm one has even equality f H m (T d ) = ( d 1 + k j 2m) c k (f ) 2 k Z d Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18 j=1 1/2 1/2
5 Sobolev spaces of fractional smoothness s > 0 The norms are weighted l 2 -sums of Fourier coefficients. ( ) 1/2 f H s (T d ) := k Z d w(k) 2 c k (f ) 2 The weights for the (different equivalent) norms are w s (k) := w s (k) := w # s (k) := ( 1 + ( 1 + ( 1 + d k j 2) s/2 j=1 d k j 2 s) 1/2 j=1 natural norm modified natural norm d s k j ) auxiliary norm j=1 Note: w s (k) = w 1 (k) s and w # s (k) = w # 1 (k)s Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
6 Classical results for Sobolev spaces A.N. Kolmogorov, Über die beste Annäherung von Funktionen einer Funktionenklasse, Ann. Math. 37 (1936), a n (I : Ḣ m (T) L 2 (T)) = n m. J.W. Jerome, J. Math. Anal. App. 20 (1967), (non-periodic),..., books by V.N. Temlyakov 1993, by Edmunds and Triebel 1996 c s (d)n s/d a n (I d : H s (T d ) L 2 (T d )) C s (d)n s/d Problems considered in this talk Asymptotic behaviour of the constants c s (d), C s (d)? Does the limit lim n ns/d a n (I d : H s (T d ) L 2 (T d )) exist? Explicit two-sided estimates for a n (large n / small n) Consequences for tractability? Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
7 Tools diagonal operators Diagonal operators D : l 2 l 2, D(ξ n ) = (σ n ξ n ), where σ 1 σ 2... σ n...0. Then a n (D : l 2 l 2 ) = σ n. Now: more general index set Z d D(ξ k ) = (ω k ξ k ) with arbitrary ω k 0, k Z d. (σ n ) n N non-increasing rearrangement of ω = (ω k ) k Z d, then a n (D : l 2 (Z d ) l 2 (Z d )) = σ n ( ) We apply this for ω = 1/w s # (k) and its rearrangement (σ n) n N k Z ( d s Recall that w s # (k) = 1 + d k j ) are the weights used in the auxiliary norm on H s (T d ). j=1 Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
8 Tools discretization Commutative diagram I d H s,# (T d ) L 2 (T d ) A B l 2 (Z d D ) l 2 (Z d ) Af := (w s # (k) c k (f )) k Z d and Bξ = (2π) d/2 ξ k e ikx, k Z d D(ξ k ) = (ξ k /w s # (k)) = a n (I d ) = a n (D) = σ n Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
9 Tools combinatorics Lemma Let C(m, d) := {k Z d : d k j m}. Let s > 0 and d N. Then, for all m N and C(m 1, d) < n C(m, d) j=1 a n (I d : H s,# (T d ) L 2 (T d )) = (m + 1) s. Not very useful in this form. Recall: w s (k) = w 1 (k) s and w # s (k) = w # 1 (k)s = a n (I d : H s (T d ) L 2 (T d )) = a n (I d : H 1 (T d ) L 2 (T d )) s = enough to treat the case s = 1. This reduction is also possible for the #-norm, but not for the -norm! Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
10 Asymptotic behaviour of the constants Theorem (K, Sickel, T. Ullrich 2013) Let s > 0 and d N. Then one has (i) lim n ns/d a n (I d : H s,# (T d ) L 2 (T d )) = ( 2 ) s ( 2e ) s d d! d (ii) (iii) ( 1 ) s lim n ns/d a n (I d : H s (T d ) L 2 (T d )) = vol(b2 d ) s/d d lim n ns/d a n (I d : H s, (T d ) L 2 (T d )) = vol(b2s) d s/d 1 d B d p = {x R d : d j=1 x j p 1} (i) auxiliary norm, (ii) natural norm, (iii) modified natural norm Proof: Combinatorics in (i), volume estimates in (ii) and (iii) Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
11 Estimates for large n Theorem (KSU 2013) (i) If n 6 d /3 then 1 d s n s/d a n (I d : H s,# (T d ) L 2 (T d )) (ii) If n 11 d e d/(2s) then ( 4e ) sn s/d d 1 2es n s/d a n (I d : H s, (T d ) L 2 (T d )) 4 s e(d + 2s) d n s/d (iii) If n 11 d e d/2 ( 1 ) s/2n s/d a n (I d : H s (T d ) L 2 (T d )) 4 s( 2e ) s/2n s/d e(d + 2) d Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
12 Estimates for small n Theorem (KSU 2013) Let s > 0, d N and 2 n 2 d. Then one has ( 1 ) s ( an (I d : H s,# (T d ) L 2 (T d log2 (2d + 1) ) s )). 2 + log 2 n log 2 n n s/d is replaced by (log 2 n) s, which is better in the range n 2 d. There remains a gap of order (log d) s. Upper bound is nontrivial for n 2d + 2. Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
13 The approximation problem in IBC Approximation problem Let s > 0. For all d N, consider the embeddings I d : H s (T d ) L 2 (T d ) where the Sobolev spaces are equipped with one of our three norms. A linear algorithm that uses n arbitrary informations is of the form A n f = n L i (f )g i i=1 where the L i are linear functionals on H s (T d ) and g i L 2 (T d ). These are just the operators A n : H s (T d ) L 2 (T d ) of rank n. Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
14 Information complexity The optimal worst case error of the approximation problem is then e(n, I d ) = a n+1 (I d : H s (T d ) L 2 (T d )). In our case, the normalized error criterion e(0, I d ) = I d = 1 holds for all s > 0 and d N, and all three equivalent norms. Information complexity n(ε, d) = min{n N : a n+1 (I d ) ε} Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
15 Tractability notions There are many different notions of tractability, see the monographs by Erich Novak and Henryk Woźniakowski ( ) For our results we need only a few of them, not the full spectrum. Quasi-polynomial tractability There is C > 0 such that Weak tractability Intractability log n(ε, d) C(1 + ln(ε 1 ))(1 + ln d) log n(ε, d) lim ε 1 +d ε 1 + d = 0 = no weak tractability Curse of dimension There are c, γ, ε 0 > 0 such that for all ε (0, ε 0 ] and infinitely many d N n(ε, d) c(1 + γ) d. Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
16 Tractability results Let s > 0. We consider the following approximation problems: I d : H s (T d ) L 2 (T d ) I d : H s, (T d ) L 2 (T d ) I d : H s,# (T d ) L 2 (T d ) (natural norm) (modified natural norm) (auxiliary norm) Theorem (KSU 2013 bad news) For every s > 0, none of the above approximation problems is quasi-polynomially tractable. Theorem (KSU 2013 good news) For every s > 0, none of the above approximation problems suffers from the curse of dimensionality. Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
17 Weak tractability vs intractability Theorem (KSU 2013) The approximation problem I d : H s,# (T d ) L 2 (T d ) is weakly tractable, if s > 1 intractable, if 0 < s 1. (auxiliary norm) Theorem (KSU 2013) The approximation problem I d : H s (T d ) L 2 (T d ) is weakly tractable, if s > 2 intractable, if 0 < s 1. (natural norm) The case 1 < s 2 is open. Conjecture: weakly tractable Theorem (KSU 2013) The approximation problem I d : H s, (T d ) L 2 (T d ) is intractable for all s > 0. (modified natural norm) Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
18 Final comments Let H m (T d ) be the classical Sobolev spaces of integer smoothness m N with the natural norm (using all derivatives up to order m). For the approximation problem I d : H m (T d ) L 2 (T d ) one has no curse, no quasi-polynomial tractability intractability for m = 1 weak tractability for m 3 We have similar results on approximation numbers for embeddings of periodic Sobolev spaces with dominating mixed smoothness. Many open problems Change the source spaces, take e.g. C k or H s p with p 2. Change the target space, take e.g. L Study the non-periodic case Reference: T. Kühn, W. Sickel and T. Ullrich, Approximation numbers of Sobolev embeddings sharp constants and tractability. J. Complexity (2013, online) Thomas Kühn (Leipzig) Sobolev embeddings Oberwolfach / 18
On lower bounds for integration of multivariate permutation-invariant functions
On lower bounds for of multivariate permutation-invariant functions Markus Weimar Philipps-University Marburg Oberwolfach October 2013 Research supported by Deutsche Forschungsgemeinschaft DFG (DA 360/19-1)
More informationTractability of Multivariate Problems
Erich Novak University of Jena Chemnitz, Summer School 2010 1 Plan for the talk Example: approximation of C -functions What is tractability? Tractability by smoothness? Tractability by sparsity, finite
More informationOutline of Fourier Series: Math 201B
Outline of Fourier Series: Math 201B February 24, 2011 1 Functions and convolutions 1.1 Periodic functions Periodic functions. Let = R/(2πZ) denote the circle, or onedimensional torus. A function f : C
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationA Lower Estimate for Entropy Numbers
Journal of Approximation Theory 110, 120124 (2001) doi:10.1006jath.2000.3554, available online at http:www.idealibrary.com on A Lower Estimate for Entropy Numbers Thomas Ku hn Fakulta t fu r Mathematik
More informationN-Widths and ε-dimensions for high-dimensional approximations
N-Widths and ε-dimensions for high-dimensional approximations Dinh Dũng a, Tino Ullrich b a Vietnam National University, Hanoi, Information Technology Institute 144 Xuan Thuy, Hanoi, Vietnam dinhzung@gmail.com
More information96 CHAPTER 4. HILBERT SPACES. Spaces of square integrable functions. Take a Cauchy sequence f n in L 2 so that. f n f m 1 (b a) f n f m 2.
96 CHAPTER 4. HILBERT SPACES 4.2 Hilbert Spaces Hilbert Space. An inner product space is called a Hilbert space if it is complete as a normed space. Examples. Spaces of sequences The space l 2 of square
More information-Variate Integration
-Variate Integration G. W. Wasilkowski Department of Computer Science University of Kentucky Presentation based on papers co-authored with A. Gilbert, M. Gnewuch, M. Hefter, A. Hinrichs, P. Kritzer, F.
More informationLOWER BOUNDS FOR HAAR PROJECTIONS: DETERMINISTIC EXAMPLES. 1. Introduction
LOWER BOUNDS FOR HAAR PROJECTIONS: DETERMINISTIC EXAMPLES ANDREAS SEEGER TINO ULLRICH Abstract. In a previous paper by the authors the existence of Haar projections with growing norms in Sobolev-Triebel-Lizorkin
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationAnalytic families of multilinear operators
Analytic families of multilinear operators Mieczysław Mastyło Adam Mickiewicz University in Poznań Nonlinar Functional Analysis Valencia 17-20 October 2017 Based on a joint work with Loukas Grafakos M.
More informationOptimal series representations of continuous Gaussian random fields
Optimal series representations of continuous Gaussian random fields Antoine AYACHE Université Lille 1 - Laboratoire Paul Painlevé A. Ayache (Lille 1) Optimality of continuous Gaussian series 04/25/2012
More informationTutorial on quasi-monte Carlo methods
Tutorial on quasi-monte Carlo methods Josef Dick School of Mathematics and Statistics, UNSW, Sydney, Australia josef.dick@unsw.edu.au Comparison: MCMC, MC, QMC Roughly speaking: Markov chain Monte Carlo
More informationExponential Convergence and Tractability of Multivariate Integration for Korobov Spaces
Exponential Convergence and Tractability of Multivariate Integration for Korobov Spaces Josef Dick, Gerhard Larcher, Friedrich Pillichshammer and Henryk Woźniakowski March 12, 2010 Abstract In this paper
More informationThe Smolyak Algorithm, Sampling on Sparse Grids and Function Spaces of Dominating Mixed Smoothness
The Smolyak Algorithm, Sampling on Sparse Grids and Function Spaces of Dominating Mixed Smoothness Winfried Sickel and Tino Ullrich October 15, 2007 Friedrich-Schiller-University Jena Mathematical Institute
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationFréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras
Fréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras (Part I) Fedor Sukochev (joint work with D. Potapov, A. Tomskova and D. Zanin) University of NSW, AUSTRALIA
More informationIntegration of permutation-invariant. functions
permutation-invariant Markus Weimar Philipps-University Marburg Joint work with Dirk Nuyens and Gowri Suryanarayana (KU Leuven, Belgium) MCQMC2014, Leuven April 06-11, 2014 un Outline Permutation-invariant
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationThe Phase Space in Quantum Field Theory
The Phase Space in Quantum Field Theory How Small? How Large? Martin Porrmann II. Institut für Theoretische Physik Universität Hamburg Seminar Quantum Field Theory and Mathematical Physics April 13, 2005
More informationLUCK S THEOREM ALEX WRIGHT
LUCK S THEOREM ALEX WRIGHT Warning: These are the authors personal notes for a talk in a learning seminar (October 2015). There may be incorrect or misleading statements. Corrections welcome. 1. Convergence
More informationAri Laptev and Timo Weidl. Department of Mathematics Royal Institute of Technology SE Stockholm Sweden
RECENT RESULTS ON LIEB-THIRRING INEQUALITIES Ari Laptev and Timo Weidl Department of Mathematics Royal Institute of Technology SE-10044 Stockholm Sweden laptev@math.kth.se weidl@math.kth.se June 3, 2000
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More informationSobolev Spaces 27 PART II. Review of Sobolev Spaces
Sobolev Spaces 27 PART II Review of Sobolev Spaces Sobolev Spaces 28 SOBOLEV SPACES WEAK DERIVATIVES I Given R d, define a multi index α as an ordered collection of integers α = (α 1,...,α d ), such that
More informationA NEARLY-OPTIMAL ALGORITHM FOR THE FREDHOLM PROBLEM OF THE SECOND KIND OVER A NON-TENSOR PRODUCT SOBOLEV SPACE
JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS Volume 27, Number 1, Spring 2015 A NEARLY-OPTIMAL ALGORITHM FOR THE FREDHOLM PROBLEM OF THE SECOND KIND OVER A NON-TENSOR PRODUCT SOBOLEV SPACE A.G. WERSCHULZ
More informationRiesz bases of Floquet modes in semi-infinite periodic waveguides and implications
Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications Thorsten Hohage joint work with Sofiane Soussi Institut für Numerische und Angewandte Mathematik Georg-August-Universität
More informationA RECURRENCE THEOREM ON THE SOLUTIONS TO THE 2D EULER EQUATION
ASIAN J. MATH. c 2009 International Press Vol. 13, No. 1, pp. 001 006, March 2009 001 A RECURRENCE THEOREM ON THE SOLUTIONS TO THE 2D EULER EQUATION Y. CHARLES LI Abstract. In this article, I will prove
More informationCoercivity of high-frequency scattering problems
Coercivity of high-frequency scattering problems Valery Smyshlyaev Department of Mathematics, University College London Joint work with: Euan Spence (Bath), Ilia Kamotski (UCL); Comm Pure Appl Math 2015.
More informationComplex geometrical optics solutions for Lipschitz conductivities
Rev. Mat. Iberoamericana 19 (2003), 57 72 Complex geometrical optics solutions for Lipschitz conductivities Lassi Päivärinta, Alexander Panchenko and Gunther Uhlmann Abstract We prove the existence of
More informationA LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1.
A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE THOMAS CHEN AND NATAŠA PAVLOVIĆ Abstract. We prove a Beale-Kato-Majda criterion
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationConvergence of greedy approximation I. General systems
STUDIA MATHEMATICA 159 (1) (2003) Convergence of greedy approximation I. General systems by S. V. Konyagin (Moscow) and V. N. Temlyakov (Columbia, SC) Abstract. We consider convergence of thresholding
More informationFourier Transform & Sobolev Spaces
Fourier Transform & Sobolev Spaces Michael Reiter, Arthur Schuster Summer Term 2008 Abstract We introduce the concept of weak derivative that allows us to define new interesting Hilbert spaces the Sobolev
More informationFOCM Workshop B5 Information Based Complexity
FOCM 2014 - Workshop B5 Information Based Complexity B5 - December 15, 14:30 15:00 The ANOVA decomposition of a non-smooth function of an infinite number of variables Ian Sloan University of New South
More informationBoundary problems for fractional Laplacians
Boundary problems for fractional Laplacians Gerd Grubb Copenhagen University Spectral Theory Workshop University of Kent April 14 17, 2014 Introduction The fractional Laplacian ( ) a, 0 < a < 1, has attracted
More informationON THE OPTIMAL ASYMPTOTIC EIGENVALUE BEHAVIOR OF WEAKLY SINGULAR INTEGRAL OPERATORS FERNANDO COBOS, SVANTE JANSON, AND THOMAS KÜHN
proceedings of the american mathematical society Volume 113, Number 4, December 1991 ON THE OPTIMAL ASYMPTOTIC EIGENVALUE BEHAVIOR OF WEAKLY SINGULAR INTEGRAL OPERATORS FERNANDO COBOS, SVANTE JANSON, AND
More informationOn positive positive-definite functions and Bochner s Theorem
On positive positive-definite functions and Bochner s Theorem Aicke Hinrichs Mathematisches Institut, Universität Jena Ernst-Abbe-Platz, 07740 Jena, Germany email: a.hinrichs@uni-jena.de Jan Vybíral RICAM,
More informationarxiv: v1 [math.ap] 24 Oct 2014
Multiple solutions for Kirchhoff equations under the partially sublinear case Xiaojing Feng School of Mathematical Sciences, Shanxi University, Taiyuan 030006, People s Republic of China arxiv:1410.7335v1
More informationOn some properties of modular function spaces
Diana Caponetti University of Palermo, Italy Joint work with G. Lewicki Integration Vector Measures and Related Topics VI Bȩdlewo, June 15-21, 2014 Aim of this talk is to introduce modular function spaces
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationIN AN ALGEBRA OF OPERATORS
Bull. Korean Math. Soc. 54 (2017), No. 2, pp. 443 454 https://doi.org/10.4134/bkms.b160011 pissn: 1015-8634 / eissn: 2234-3016 q-frequent HYPERCYCLICITY IN AN ALGEBRA OF OPERATORS Jaeseong Heo, Eunsang
More informationSmall ball probabilities and metric entropy
Small ball probabilities and metric entropy Frank Aurzada, TU Berlin Sydney, February 2012 MCQMC Outline 1 Small ball probabilities vs. metric entropy 2 Connection to other questions 3 Recent results for
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationOn the Lebesgue constant of barycentric rational interpolation at equidistant nodes
On the Lebesgue constant of barycentric rational interpolation at equidistant nodes by Len Bos, Stefano De Marchi, Kai Hormann and Georges Klein Report No. 0- May 0 Université de Fribourg (Suisse Département
More informationStochastic optimization, multivariate numerical integration and Quasi-Monte Carlo methods. W. Römisch
Stochastic optimization, multivariate numerical integration and Quasi-Monte Carlo methods W. Römisch Humboldt-University Berlin Institute of Mathematics www.math.hu-berlin.de/~romisch Chemnitzer Mathematisches
More informationInterpolation via weighted l 1 -minimization
Interpolation via weighted l 1 -minimization Holger Rauhut RWTH Aachen University Lehrstuhl C für Mathematik (Analysis) Matheon Workshop Compressive Sensing and Its Applications TU Berlin, December 11,
More informationIan Sloan and Lattice Rules
www.oeaw.ac.at Ian Sloan and Lattice Rules P. Kritzer, H. Niederreiter, F. Pillichshammer RICAM-Report 2016-34 www.ricam.oeaw.ac.at Ian Sloan and Lattice Rules Peter Kritzer, Harald Niederreiter, Friedrich
More informationThe Navier-Stokes Equations with Time Delay. Werner Varnhorn. Faculty of Mathematics University of Kassel, Germany
The Navier-Stokes Equations with Time Delay Werner Varnhorn Faculty of Mathematics University of Kassel, Germany AMS: 35 (A 35, D 5, K 55, Q 1), 65 M 1, 76 D 5 Abstract In the present paper we use a time
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
More informationMATH 263: PROBLEM SET 1: BUNDLES, SHEAVES AND HODGE THEORY
MATH 263: PROBLEM SET 1: BUNDLES, SHEAVES AND HODGE THEORY 0.1. Vector Bundles and Connection 1-forms. Let E X be a complex vector bundle of rank r over a smooth manifold. Recall the following abstract
More informationA FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS
Fixed Point Theory, (0), No., 4-46 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS A. ABKAR AND M. ESLAMIAN Department of Mathematics,
More informationMAT 578 FUNCTIONAL ANALYSIS EXERCISES
MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.
More informationVelocity averaging a general framework
Outline Velocity averaging a general framework Martin Lazar BCAM ERC-NUMERIWAVES Seminar May 15, 2013 Joint work with D. Mitrović, University of Montenegro, Montenegro Outline Outline 1 2 L p, p >= 2 setting
More informationPiecewise Smooth Solutions to the Burgers-Hilbert Equation
Piecewise Smooth Solutions to the Burgers-Hilbert Equation Alberto Bressan and Tianyou Zhang Department of Mathematics, Penn State University, University Park, Pa 68, USA e-mails: bressan@mathpsuedu, zhang
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationPART IV Spectral Methods
PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,
More informationOperator norm convergence for sequence of matrices and application to QIT
Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm
More informationEntropy Numbers of General Diagonal Operators
Entropy Numbers of General Diagonal Operators Thomas KÜHN Mathematisches Institut Universität Leipzig Augustusplatz 10-11 D-04109 Leipzig Germany uehn@math.uni-leipzig.de Recibido: 10 de febrero de 2005
More informationrecent developments of approximation theory and greedy algorithms
recent developments of approximation theory and greedy algorithms Peter Binev Department of Mathematics and Interdisciplinary Mathematics Institute University of South Carolina Reduced Order Modeling in
More informationRemark on Hopf Bifurcation Theorem
Remark on Hopf Bifurcation Theorem Krasnosel skii A.M., Rachinskii D.I. Institute for Information Transmission Problems Russian Academy of Sciences 19 Bolshoi Karetny lane, 101447 Moscow, Russia E-mails:
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationFunctional Analysis F3/F4/NVP (2005) Homework assignment 3
Functional Analysis F3/F4/NVP (005 Homework assignment 3 All students should solve the following problems: 1. Section 4.8: Problem 8.. Section 4.9: Problem 4. 3. Let T : l l be the operator defined by
More informationGeneral Instructions
Math 240: Real Analysis Qualifying Exam May 28, 2015 Name: Student ID#: Problems/Page Numbers Total Points Your Score Problem 1 / Page 2-3 40 Points Problem 2 / Page 4 Problem 3 / Page 5 Problem 4 / Page
More informationJ.-L. Guermond 1 FOR TURBULENT FLOWS LARGE EDDY SIMULATION MODEL A HYPERVISCOSITY SPECTRAL
A HYPERVISCOSITY SPECTRAL LARGE EDDY SIMULATION MODEL FOR TURBULENT FLOWS J.-L. Guermond 1 Collaborator: S. Prudhomme 2 Mathematical Aspects of Computational Fluid Dynamics Oberwolfach November 9th to
More informationSpectral Triples on the Sierpinski Gasket
Spectral Triples on the Sierpinski Gasket Fabio Cipriani Dipartimento di Matematica Politecnico di Milano - Italy ( Joint works with D. Guido, T. Isola, J.-L. Sauvageot ) AMS Meeting "Analysis, Probability
More informationOptimal embeddings of Bessel-potential-type spaces into generalized Hölder spaces
Optimal embeddings of Bessel-potential-type spaces into generalized Hölder spaces J. S. Neves CMUC/University of Coimbra Coimbra, 15th December 2010 (Joint work with A. Gogatishvili and B. Opic, Mathematical
More informationA NEW UPPER BOUND FOR FINITE ADDITIVE BASES
A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the
More informationOn Infinite-Dimensional Integration in Weighted Hilbert Spaces
On Infinite-Dimensional Integration in Weighted Hilbert Spaces Sebastian Mayer Universität Bonn Joint work with M. Gnewuch (UNSW Sydney) and K. Ritter (TU Kaiserslautern). HDA 2013, Canberra, Australia.
More informationNormalizers of group algebras and mixing
Normalizers of group algebras and mixing Paul Jolissaint, Université de Neuchâtel Copenhagen, November 2011 1 Introduction Recall that if 1 B M is a pair of von Neumann algebras, the normalizer of B in
More informationSYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.
More informationOn the uniform Opial property
We consider the noncommutative modular function spaces of measurable operators affiliated with a semifinite von Neumann algebra and show that they are complete with respect to their modular. We prove that
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 informationJumping Sequences. Steve Butler 1. (joint work with Ron Graham and Nan Zang) University of California Los Angelese
Jumping Sequences Steve Butler 1 (joint work with Ron Graham and Nan Zang) 1 Department of Mathematics University of California Los Angelese www.math.ucla.edu/~butler UCSD Combinatorics Seminar 14 October
More informationarxiv: v1 [math.pr] 2 Aug 2017
Hilbert-valued self-intersection local times for planar Brownian motion Andrey Dorogovtsev, adoro@imath.kiev.ua Olga Izyumtseva, olgaizyumtseva@gmail.com arxiv:1708.00608v1 [math.pr] 2 Aug 2017 Abstract
More informationDerivatives. Differentiability problems in Banach spaces. Existence of derivatives. Sharpness of Lebesgue s result
Differentiability problems in Banach spaces David Preiss 1 Expanded notes of a talk based on a nearly finished research monograph Fréchet differentiability of Lipschitz functions and porous sets in Banach
More informationEcon Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n
Econ 204 2011 Lecture 3 Outline 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n 1 Metric Spaces and Metrics Generalize distance and length notions
More informationMATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA
MATH 33 Sample Questions for Exam 3. Find x and y so that x 4 3 5x 3y + y = 5 5. x = 3/7, y = 49/7. Let A = 3 4, B = 3 5, C = 3 Perform the indicated operations, if possible: a AC b AB c B + AC d CBA AB
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 informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationContinuous functions that are nowhere differentiable
Continuous functions that are nowhere differentiable S. Kesavan The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai - 600113. e-mail: kesh @imsc.res.in Abstract It is shown that the existence
More informationIsogeometric Analysis:
Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline
More informationEstimates for Bergman polynomials in domains with corners
[ 1 ] University of Cyprus Estimates for Bergman polynomials in domains with corners Nikos Stylianopoulos University of Cyprus The Real World is Complex 2015 in honor of Christian Berg Copenhagen August
More informationApproximation of High-Dimensional Rank One Tensors
Approximation of High-Dimensional Rank One Tensors Markus Bachmayr, Wolfgang Dahmen, Ronald DeVore, and Lars Grasedyck March 14, 2013 Abstract Many real world problems are high-dimensional in that their
More informationON BOUNDEDNESS OF MAXIMAL FUNCTIONS IN SOBOLEV SPACES
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 167 176 ON BOUNDEDNESS OF MAXIMAL FUNCTIONS IN SOBOLEV SPACES Piotr Haj lasz and Jani Onninen Warsaw University, Institute of Mathematics
More informationSmooth pointwise multipliers of modulation spaces
An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 317 328 Smooth pointwise multipliers of modulation spaces Ghassem Narimani Abstract Let 1 < p,q < and s,r R. It is proved that any function in the amalgam
More informationVariable Lebesgue Spaces
Variable Lebesgue Trinity College Summer School and Workshop Harmonic Analysis and Related Topics Lisbon, June 21-25, 2010 Joint work with: Alberto Fiorenza José María Martell Carlos Pérez Special thanks
More informationAN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION
J. KSIAM Vol.19, No.4, 409 416, 2015 http://dx.doi.org/10.12941/jksiam.2015.19.409 AN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION MORAN KIM 1 AND CHOHONG MIN
More informationOn lower bounds of exponential frames
On lower bounds of exponential frames Alexander M. Lindner Abstract Lower frame bounds for sequences of exponentials are obtained in a special version of Avdonin s theorem on 1/4 in the mean (1974) and
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More informationarxiv: v1 [math.fa] 20 Aug 2015
STRANGE PRODUCTS OF PROJECTIONS EVA KOPECKÁ AND ADAM PASZKIEWICZ arxiv:1508.05029v1 [math.fa] 20 Aug 2015 Abstract. Let H be an infinite dimensional Hilbert space. We show that there exist three orthogonal
More informationProceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005
Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 SOME INVERSE SCATTERING PROBLEMS FOR TWO-DIMENSIONAL SCHRÖDINGER
More informationScattering for the NLS equation
Scattering for the NLS equation joint work with Thierry Cazenave (UPMC) Ivan Naumkin Université Nice Sophia Antipolis February 2, 2017 Introduction. Consider the nonlinear Schrödinger equation with the
More informationTakens embedding theorem for infinite-dimensional dynamical systems
Takens embedding theorem for infinite-dimensional dynamical systems James C. Robinson Mathematics Institute, University of Warwick, Coventry, CV4 7AL, U.K. E-mail: jcr@maths.warwick.ac.uk Abstract. Takens
More informationHOMEOMORPHISMS OF BOUNDED VARIATION
HOMEOMORPHISMS OF BOUNDED VARIATION STANISLAV HENCL, PEKKA KOSKELA AND JANI ONNINEN Abstract. We show that the inverse of a planar homeomorphism of bounded variation is also of bounded variation. In higher
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationMULTIPLE SOLUTIONS FOR AN INDEFINITE KIRCHHOFF-TYPE EQUATION WITH SIGN-CHANGING POTENTIAL
Electronic Journal of Differential Equations, Vol. 2015 (2015), o. 274, pp. 1 9. ISS: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu MULTIPLE SOLUTIOS
More informationA CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES
A CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES NICOLAE POPA Abstract In this paper we characterize the Schur multipliers of scalar type (see definition below) acting on scattered
More informationBesov-type spaces with variable smoothness and integrability
Besov-type spaces with variable smoothness and integrability Douadi Drihem M sila University, Department of Mathematics, Laboratory of Functional Analysis and Geometry of Spaces December 2015 M sila, Algeria
More informationWavelets and regularization of the Cauchy problem for the Laplace equation
J. Math. Anal. Appl. 338 008440 1447 www.elsevier.com/locate/jmaa Wavelets and regularization of the Cauchy problem for the Laplace equation Chun-Yu Qiu, Chu-Li Fu School of Mathematics and Statistics,
More information