Optimal Order Quadrature Error Bounds for Infinite-Dimensional Higher-Order Digital Sequences
نویسندگان
چکیده
منابع مشابه
First-Order and Second-Order Conditions for Error Bounds
For a lower semicontinuous function f on a Banach space X, we study the existence of a positive scalar μ such that the distance function dS associated with the solution set S of f(x) ≤ 0 satisfies dS(x) ≤ μmax{f(x), 0} for each point x in a neighborhood of some point x0 in X with f(x) < for some 0 < ≤ +∞. We give several sufficient conditions for this in terms of an abstract subdifferential and...
متن کاملHigher Order variance and Gauss Jacobi Quadrature
In this report, we study in a detailed way higher order variances and quadrature Gauss Jacobi. Recall that the variance of order j measures the concentration of a probability close to j points x j,s with weight λ j,s which are determined by the parameters of the quadrature Gauss Jacobi. We shall study many example in which these measures specify adequately the distribution of probabilities. We ...
متن کاملVC Dimension Bounds for Higher-Order Neurons
We investigate the sample complexity for learning using higher-order neurons. We calculate upper and lower bounds on the Vapnik-Chervonenkis dimension and the pseudo dimension for higher-order neurons that allow unrestricted interactions among the input variables. In particular, we show that the degree of interaction is irrelevant for the VC dimension and that the individual degree of the varia...
متن کاملLower Bounds for Higher-Order Convex Optimization
State-of-the-art methods in convex and non-convex optimization employ higher-order derivative information, either implicitly or explicitly. We explore the limitations of higher-order optimization and prove that even for convex optimization, a polynomial dependence on the approximation guarantee and higher-order smoothness parameters is necessary. As a special case, we show Nesterov’s accelerate...
متن کاملInfinite Dimensional Second Order Ordinary
The vector bundle structure obtained on the second order (acceleration, or 2-jet) tangent bundle T M of a smooth manifold M by means of a linear connection on the base provides an alternative way for the study of second order ordinary differential equations on manifolds of finite and infinite dimension. Second order vector fields and their integral curves could provide a new way of representing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2017
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-017-9345-0