Results 211 to 220 of about 27,887 (259)

A Framework for the Greedy Algorithm

open access: yesDiscrete Applied Mathematics, 2002
Matroids are characterized by the fact that the greedy algorithm finds bases of largest weight. There are, however, optimization problems for which the greedy algorithm solves the optimization problem for many, but not all, linear weight functions and for such situations a theory is developed to efficiently identify instances on which the greedy ...
Andrew J. Vince
exaly   +4 more sources

On the Rate of Convergence of Greedy Algorithms

open access: yesMathematics, 2023
In this paper, a new criterion for the evaluation of the theoretical efficiency of a greedy algorithm is suggested. Using this criterion, we prove some results on the rate of convergence of greedy algorithms, which provide expansions. We consider both the case of Hilbert spaces and the more general case of Banach spaces. The new component of this paper
Vladimir N. Temlyakov
exaly   +5 more sources
Some of the next articles are maybe not open access.

Related searches:

Greedy by Chance - Stochastic Greedy Algorithms

2010 Sixth International Conference on Autonomic and Autonomous Systems, 2010
For many complex combinatorial optimization problems, obtaining good solutions quickly is of value either by itself or as part of an exact algorithm. Greedy algorithms to obtain such solutions are known for many problems. In this paper we present stochastic greedy algorithms which are perturbed versions of standard greedy algorithms, and report on ...
Viswanathan Kodaganallur, Anup K. Sen
openaire   +1 more source

Conical Greedy Algorithm

Mathematical Notes, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

The Thresholding Greedy Algorithm, Greedy Bases, and Duality

Constructive Approximation, 2003
Let \(X\) be a Banach space with a normalized basis \((e_n)\) and biorthogonal functionals \((e_n^*)\) and let \(x\in X\). Order the nonzero scalars \(e_n^*(x)\) by decreasing the modulus (if \(| e_n^*(x)| =| e_m^*(x)| \) and ...
Dilworth, S. J.   +3 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy