Optimal centers in branch-and-prune algorithms for univariate global optimization

We present an interval branch-and-prune algorithm for computing verified enclosures for the global minimum and all global minimizers of univariate functions subject to bound constraints. The algorithm works within the branch-and-bound framework and uses first order information of the objective funct...

Full description

Saved in:

Bibliographic Details
Published in:	Applied mathematics and computation Vol. 169; no. 1; pp. 247 - 277
Main Authors:	Sotiropoulos, D.G., Grapsa, T.N.
Format:	Journal Article
Language:	English
Published:	New York, NY Elsevier Inc 01.10.2005 Elsevier
Subjects:	Branch-and-prune Calculus of variations and optimal control Exact sciences and technology Global optimization Mathematical analysis Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical methods in mathematical programming, optimization and calculus of variations Numerical methods in optimization and calculus of variations Optimal centers Optimal mean value form Pruning steps Sciences and techniques of general use Optimal centers Global optimization Optimal mean value form Pruning steps Branch-and-prune Optimal mean value Optimization method Numerical method Computing Algorithm Natural selection Optimal center Branching process Applied mathematics Pruning(tree) Objective function Mathematical programming Branch and prune algorithm
ISSN:	0096-3003, 1873-5649
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!