Complexity of approximation problems
From MaRDI portal
DOI10.1007/BF02375376zbMATH Open0940.41008OpenAlexW1985308276MaRDI QIDQ1962273FDOQ1962273
Authors: N. P. Korneichuk 
Publication date: 16 July 2000
Published in: Ukrainian Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02375376
Recommendations
Complexity and performance of numerical algorithms (65Y20) Approximation by other special function classes (41A30)
Cites Work
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Complexity of linear programming
- Title not available (Why is that?)
- Uniform estimates of the integral strong mean deviations of continuous functions by entire functions
Cited In (42)
- The complexity of polynomial-time approximation
- Title not available (Why is that?)
- Integral approximation of the characteristic function of an interval by trigonometric polynomials
- Approximation complexity of metric dimension problem
- Airfoil optimization by the method of inverse boundary-value problems
- Optimal recovery of integral operators and its applications
- Lipschitzian selections in approximation from nonconvex sets of bounded functions
- Approximation complexity of sums of random processes
- Title not available (Why is that?)
- On the complexity of approximating the Hadwiger number
- On Nikol'skii type inequality between the uniform norm and the integral \(q\)-norm with Laguerre weight of algebraic polynomials on the half-line
- Mathematical Foundations of Computer Science 2004
- Title not available (Why is that?)
- Complexity Approximation Principle
- Title not available (Why is that?)
- Several extremal approximation problems for the characteristic function of a spherical layer
- Bernstein polynomials and modulus of continuity
- Best approximations of integrals by integrals of finite rank
- Best approximation by periodic smooth functions (with an appendix by D. Davydov)
- Complexity of approximating bounded variants of optimization problems
- Asymptotic behavior of best approximations of classes of Poisson integrals of functions from \(H_\omega\)
- Most relevant explanation: Computational complexity and approximation methods
- Nikol'skii inequality between the uniform norm and \(L_q\)-norm with Jacobi weight of algebraic polynomials on an interval
- Relative widths of smooth functions determined by linear differential operator
- Approximation of functions of Dirichlet class by Fejér means
- Nikol'skii inequality for algebraic polynomials on a multidimensional Euclidean sphere
- A refinement of Cauchy-Schwarz complexity
- On the best approximation by trigonometric polynomials on convolution classes of analytic periodic functions
- Numerical integration and approximation of differentiable functions. II
- Two-side estimates for sums of absolute values of Fourier coefficients of functions from \(H^{\omega}(T^{m})\) with the use of partial moduli of smoothness
- Title not available (Why is that?)
- Complexity estimates depending on condition and round-off error
- Lipschitz condition in minimum norm problems on bounded functions
- On the application of iterative methods of nondifferentiable optimization to some problems of approximation theory
- Encoding and recovery of operator values
- Title not available (Why is that?)
- On the exact values of the best approximations of classes of differentiable periodic functions by splines
- Approximation of classes of convolutions by linear operators of special form
- Uniform approximation by quasi-convex and convex functions
- Optimal Lipschitzian selection operator in quasi-convex optimization
- Exact values of best approximations for classes of periodic functions by splines of deficiency 2
- On the Kolmogorov complexity of functions of finite smoothness
This page was built for publication: Complexity of approximation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962273)
