Estimates of variation with respect to a set and applications to optimization problems
From MaRDI portal
Publication:970575
In this paper, a variational norm that plays a role in functional optimization and learning from data is investigated. For sets of functions obtained by varying some parameters in fixed-structure computational units (e.g., Gaussians with variable centers and widths), upper bounds on the variational norms associated with such units are derived. The results are applied to functional optimization problems arising in nonlinear approximation by variable-basis functions and in learning from data. They are also applied to the construction of minimizing sequences by an extension of the Ritz method.
Recommendations
- Approximation schemes for functional optimization problems
- Functional optimization by variable-basis approximation schemes
- Error Estimates for Approximate Optimization by the Extended Ritz Method
- A comparison between fixed-basis and variable-basis schemes for function approximation and functional optimization
- Information complexity of functional optimization problems and their approximation schemes
Cites work
- A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
- Approximate minimization of the regularized expected error over kernel models
- Approximating networks and extended Ritz method for the solution of functional optimization problems
- Approximation schemes for functional optimization problems
- Best approximation in inner product spaces
- Bounds on rates of variable-basis and neural-network approximation
- Comparison of worst case errors in linear and neural network approximation
- Complexity of Gaussian-radial-basis networks approximating smooth functions
- Complexity of weighted approximation over \(\mathbb{R}^d\)
- Condition numbers and Ritz type methods in unconstrained optimization
- Convex analysis and nonlinear optimization. Theory and examples
- Error Estimates for Approximate Optimization by the Extended Ritz Method
- Fourier Transforms. (AM-19)
- Geometric Upper Bounds on Rates of Variable-Basis Approximation
- Hinging hyperplanes for regression, classification, and function approximation
- scientific article; zbMATH DE number 3126094 (Why is no real title available?)
- scientific article; zbMATH DE number 3877692 (Why is no real title available?)
- scientific article; zbMATH DE number 3901506 (Why is no real title available?)
- scientific article; zbMATH DE number 124702 (Why is no real title available?)
- scientific article; zbMATH DE number 193014 (Why is no real title available?)
- scientific article; zbMATH DE number 1249106 (Why is no real title available?)
- scientific article; zbMATH DE number 1332320 (Why is no real title available?)
- scientific article; zbMATH DE number 1022658 (Why is no real title available?)
- scientific article; zbMATH DE number 1392848 (Why is no real title available?)
- scientific article; zbMATH DE number 3206496 (Why is no real title available?)
- scientific article; zbMATH DE number 3314644 (Why is no real title available?)
- scientific article; zbMATH DE number 3329342 (Why is no real title available?)
- Learning with generalization capability by kernel methods of bounded complexity
- On the mathematical foundations of learning
- On the tractability of multivariate integration and approximation by neural networks
- Random approximants and neural networks
- Suboptimal solutions to dynamic optimization problems via approximations of the policy functions
- The extended Ritz method for functional optimization: overview and applications to single-person and team optimal decision problems
- Theory of Reproducing Kernels
- Universal approximation bounds for superpositions of a sigmoidal function
Cited in
(6)- Approximation schemes for functional optimization problems
- On the curse of dimensionality in the Ritz method
- scientific article; zbMATH DE number 4181268 (Why is no real title available?)
- scientific article; zbMATH DE number 1165605 (Why is no real title available?)
- Functional optimization by variable-basis approximation schemes
- Variational methods for solving problems associated with artificial intelligence
This page was built for publication: Estimates of variation with respect to a set and applications to optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q970575)
