2012
DOI: 10.1007/s11590-012-0452-1
|View full text |Cite
|
Sign up to set email alerts
|

A deterministic approach to global box-constrained optimization

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
28
0

Year Published

2013
2013
2019
2019

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 54 publications
(28 citation statements)
references
References 14 publications
0
28
0
Order By: Relevance
“…The approach taken to estimate the gradient Lipschitz constant in Fowkes et al (2012) was to bound the norm of the Hessian over a suitable domain using interval arithmetic. Evtushenko and Posypkin (2012) suggest replacing the negative Lipschitz constant by a lower bound on the spectrum of the Hessian, λ min (H(x)), for x in some interval, which they claim yields a more accurate estimate. They approximate λ min (H(x)) using Gershgorin's Theorem, but note that other approximations to λ min (H(x)), for x in some domain, have been proposed in the literature.…”
Section: First Order Lower Boundsmentioning
confidence: 99%
See 4 more Smart Citations
“…The approach taken to estimate the gradient Lipschitz constant in Fowkes et al (2012) was to bound the norm of the Hessian over a suitable domain using interval arithmetic. Evtushenko and Posypkin (2012) suggest replacing the negative Lipschitz constant by a lower bound on the spectrum of the Hessian, λ min (H(x)), for x in some interval, which they claim yields a more accurate estimate. They approximate λ min (H(x)) using Gershgorin's Theorem, but note that other approximations to λ min (H(x)), for x in some domain, have been proposed in the literature.…”
Section: First Order Lower Boundsmentioning
confidence: 99%
“…The case where the lower bound is based on a Lipschitz constant L f of the objective function f has been well studied in the literature (see Pinter, 1996;Pardalos, Horst andThoai, 1995 andNeumaier, 2004 and references therein) and has the immediate form f (x) ≥ f (x B ) − L f (B) x − x B for some point x B in a subregion B and a Lipschitz constant L f (B) for f over B. A more accurate lower bound using a Lipschitz constant L g (B) of the gradient of the objective function g = ∇ x f can be derived using Taylor's theorem to first order (Evtushenko and Posypkin, 2012;Fowkes, Gould and Farmer, 2012) …”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations