Displaying similar documents to “Optimization of unimodal monotone pseudoboolean functions”

Perturbed Proximal Point Algorithm with Nonquadratic Kernel

Brohe, M., Tossings, P. (2000)

Serdica Mathematical Journal

Similarity:

Let H be a real Hilbert space and T be a maximal monotone operator on H. A well-known algorithm, developed by R. T. Rockafellar [16], for solving the problem (P) ”To find x ∈ H such that 0 ∈ T x” is the proximal point algorithm. Several generalizations have been considered by several authors: introduction of a perturbation, introduction of a variable metric in the perturbed algorithm, introduction of a pseudo-metric in place of the classical regularization, . . . We summarize some of...

Nonmonotone strategy for minimization of quadratics with simple constraints

M. A. Diniz-Ehrhardt, Zdeněk Dostál, M. A. Gomes-Ruggiero, J. M. Martínez, Sandra Augusta Santos (2001)

Applications of Mathematics

Similarity:

An algorithm for quadratic minimization with simple bounds is introduced, combining, as many well-known methods do, active set strategies and projection steps. The novelty is that here the criterion for acceptance of a projected trial point is weaker than the usual ones, which are based on monotone decrease of the objective function. It is proved that convergence follows as in the monotone case. Numerical experiments with bound-constrained quadratic problems from CUTE collection show...