English
Related papers

Related papers: On optimization of cubature formulae for Sobolev c…

200 papers

We construct homotopy formulas for the $\overline\partial$-equation on convex domains of finite type that have optimal Sobolev and H\"older estimates. For a bounded smooth finite type convex domain $\Omega\subset\mathbb C^n$ that has…

Complex Variables · Mathematics 2025-02-05 Liding Yao

We consider the task of recovering a Sobolev function on a connected compact Riemannian manifold $M$ when given a sample on a finite point set. We prove that the quality of the sample is given by the $L_\gamma(M)$-average of the geodesic…

Numerical Analysis · Mathematics 2024-09-23 David Krieg , Mathias Sonnleitner

We prove several Sobolev-type inequalities related to the $\bar\partial$-operator on bounded domains in $\mathbb{C}^n$, which can be viewed as a $\bar\partial$-version of the classical Sobolev inequality and its various generalizations, and…

Complex Variables · Mathematics 2025-03-25 Fusheng Deng , Weiwen Jiang , Xiangsen Qin

Optimal approximation and optimal interpolation problems on the classes of periodic functions that are determined by restrictions on several higher derivatives of the functions are solved.

Functional Analysis · Mathematics 2015-03-13 Vladislav F. Babenko , Oleg V. Kovalenko

In this paper we consider the problem of optimization of approximate integration of set-valued functions from the class defined by given majorant of their moduli of continuity, using values of the functions at $n$ fixed or free points of…

Functional Analysis · Mathematics 2014-03-05 V. F. Babenko , V. V. Babenko , M. V. Polischuk

We introduce a polynomial time algorithm for optimizing the class of star-convex functions, under no restrictions except boundedness on a region about the origin, and Lebesgue measurability. The algorithm's performance is polynomial in the…

Data Structures and Algorithms · Computer Science 2016-05-13 Jasper C. H. Lee , Paul Valiant

We consider the problem of deriving from experimental data an approximation of an unknown function, whose derivatives also approximate the unknown function derivatives. Solving this problem is useful, for instance, in the context of…

Systems and Control · Electrical Eng. & Systems 2019-11-11 Carlo Novara , Angelo Nicolì , Giuseppe C. Calafiore

Let $\Omega$ be a strictly pseudoconvex domain in $\mathbb{C}^n$ with $C^{k+2}$ boundary, $k \geq 1$. We construct a $\overline\partial$ solution operator (depending on $k$) that gains $\frac12$ derivative in the Sobolev space $H^{s,p}…

Complex Variables · Mathematics 2023-09-26 Ziming Shi , Liding Yao

We show that independent and uniformly distributed sampling points are as good as optimal sampling points for the approximation of functions from the Sobolev space $W_p^s(\Omega)$ on bounded convex domains $\Omega\subset \mathbb{R}^d$ in…

Numerical Analysis · Mathematics 2023-02-02 David Krieg , Mathias Sonnleitner

The paper concerns problems of the recovery of linear operators defined on sets of functions from information of these functions given with stochastic errors. The constructed optimal recovery methods, in general, do not use all the…

Numerical Analysis · Mathematics 2024-05-21 K. Yu. Osipenko

The Caputo time-derivative is usually defined pointwise for well-behaved functions, say, for continuously differentiable functions. Accordingly, in the theory of the partial fractional differential equations with the Caputo derivatives, the…

Analysis of PDEs · Mathematics 2014-11-27 Rudolf Gorenflo , Yuri Luchko , Masahiro Yamamoto

A new representation is proposed for functions in a Sobolev space with dominating mixed smoothness on an $N$-dimensional hyperrectangle. In particular, it is shown that these functions can be expressed in terms of their highest-order mixed…

Numerical Analysis · Mathematics 2024-04-30 Declan S. Jagt , Matthew M. Peet

We construct a solution operator for $\overline{\partial}$ equation that gains $\frac{1}{2}$ derivative in the fractional Sobolev space $H^{s,p}$ on bounded strictly pseudoconvex domains in $\mathbb{C}^n$ with $C^2$ boundary, for all $1 < p…

Complex Variables · Mathematics 2021-07-20 Ziming Shi , Liding Yao

We solve three optimal recovery problems for operators on classes of $L$-space (which is a semilinear metric space with two additional axioms that connect the metric with the algebraic operations) valued functions that are defined by a…

Functional Analysis · Mathematics 2025-08-27 V. Babenko , V. Kolesnyk , O. Kovalenko

We consider a general multi-agent convex optimization problem where the agents are to collectively minimize a global objective function subject to a global inequality constraint, a global equality constraint, and a global constraint set.…

Optimization and Control · Mathematics 2011-05-13 Minghui Zhu , Sonia Martinez

We consider a class of infinite-dimensional optimization problems in which a distributed vector-valued variable should pointwise almost everywhere take values from a given finite set $\mathcal{M}\subset\mathbb{R}^m$. Such hybrid…

Optimization and Control · Mathematics 2021-11-09 Christian Clason , Carla Tameling , Benedikt Wirth

We study $L_q$-approximation and integration for functions from the Sobolev space $W^s_p(\Omega)$ and compare optimal randomized (Monte Carlo) algorithms with algorithms that can only use iid sample points, uniformly distributed on the…

Numerical Analysis · Mathematics 2021-08-05 David Krieg , Erich Novak , Mathias Sonnleitner

We establish equivalence between the boundedness of specific supremum operators and the optimality of function spaces in Sobolev embeddings acting on domains in ambient Euclidean space with a prescribed isoperimetric behavior. Our approach…

Functional Analysis · Mathematics 2024-07-10 David Kubíček

Separable convex optimization problems with linear ascending inequality and equality constraints are addressed in this paper. Under an ordering condition on the slopes of the functions at the origin, an algorithm that determines the optimum…

Information Theory · Computer Science 2011-07-22 Arun Padakandla , Rajesh Sundaresan

This paper explores a method for solving constrained optimization problems when the derivatives of the objective function are unavailable, while the derivatives of the constraints are known. We allow the objective and constraint function to…

Optimization and Control · Mathematics 2024-02-20 Melody Qiming Xuan , Jorge Nocedal
‹ Prev 1 2 3 10 Next ›