Fast Interval Branch-And-Bound Methods For Unconstrained Global Optimization With Affine Arithmetic - de Figueiredo, Van Iwaarden, Stolfi (ResearchIndex)

Fast Interval Branch-And-Bound Methods For Unconstrained Global Optimization With Affine Arithmetic (1997) (Make Corrections) (1 citation)
Luiz Henrique de Figueiredo, Ronald Van Iwaarden, Jorge StolfiInstitute of Computing, Univ. of Campinas

Home/Search Context Related

View or download:
dcc.unicamp.br/ictrftp/...9708.ps.gz
dcc.unicamp.br/~st...asto97got.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  dcc.unicamp.br/ictr...Abstracts (more)
Homepages:  J.Stolfi  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

Uses Affine Arithmetic for branch-and-bound optimization of general functions.
Abstract: We show that faster solutions to unconstrained global optimization problems can be obtained by combining previous accelerations techniques for interval branch-andbound methods with affine arithmetic, a recent alternative to interval arithmetic that often provides tighter estimates. We support this claim by solving a few well-known problems. (Update)

Context of citations to this paper: More

.... affine arithmetic has been developed to overcome these shortcomings [1, 26] It has previously been applied to numerical optimization [5, 17, 13]. In this paper we apply affine arithmetic to embed deformable models within a statistical framework. This approach allows us to...

Cited by: More
Affine arithmetic based estimation of cue.. - Goldenstein, Vogler.. (Correct)

Similar documents (at the sentence level):
6.2%: Self-Validated Numerical Methods and Applications - Stolfi, de Figueiredo (1997) (Correct)

Active bibliography (related documents): More All
2.8: Fast Interval Branch-And-Bound Methods For.. - de Figueiredo, Van .. (1997) (Correct)
0.4: A Review Of Techniques In The Verified Solution Of Constrained.. - Kearfott (1996) (Correct)
0.3: An Improved Unconstrained Global Optimization Algorithm - Van Iwaarden (1996) (Correct)

Similar documents based on text: More All
0.9: Affine Arithmetic: Concepts and Applications - de Figueiredo, Stolfi (2003) (Correct)
0.8: Approximating Parametric Curves with Strip Trees using .. - de Figueiredo.. (2002) (Correct)
0.4: Adaptive Enumeration of Implicit Surfaces with Affine.. - de Figueiredo, Stolfi (1995) (Correct)

BibTeX entry: (Update)

L. H. de Figueiredo, R. Van Iwaarden, and J. Stolfi. Fast interval branch-and-bound methods for unconstrained global optimization with affine arithmetic. Technical Report IC-9708, Institute of Computing, Univ. of Campinas, June 1997. http://citeseer.nj.nec.com/defigueiredo97fast.html More

@techreport{ figueiredo97fast,
  author = "L. de Figueiredo and R. Van Iwaarden and J. Stolfi",
  title = "Fast Interval Branch-and-Bound Methods for Unconstrained Global Optimization
    with Affine Arithmetic",
  institution = "Institute of Computing, Univ. of Campinas",
  address = "Brazil",
  number = "Technical Report IC-97-08,
  month = jun,
  year = "1997",
  url = "citeseer.nj.nec.com/defigueiredo97fast.html" }

Citations (may not include all citations):
524 Practical Optimization (context) - Gill, Murray et al. - 1981
423 Linear and Nonlinear Programming (context) - Luenberger - 1989
309 Interval Analysis (context) - Moore - 1966
168 Interval Methods for Systems of Equations (context) - Neumaier - 1990
96 IEEE Standard for Binary Floating-Point Arithmetic (context) - IEEE - 1985
52 Global Optimization (context) - Horst, Tuy - 1990
50 Computer Methods for the Range of Functions (context) - Ratschek, Rokne - 1984
26 Algorithms for polynomials in Bernstein form (context) - Farouki, Rajan - 1988
24 A generalized interval arithmetic (context) - Hansen - 1975
21 A global minimization method: the multi-dimensional case (context) - Jansson, uppel - 1992
17 Rigorous methods for global optimization (context) - Moore, Hansen et al. - 1992
15 Computation of rational interval functions (context) - Skelboe - 1974
14 Box-splitting strategies for the interval Gauss-Seidel step .. - Ratz - 1994
13 Affine arithmetic and its applications to computer graphics - Comba, Stolfi - 1993
13 generalized bisection when there are singularities near root.. (context) - Kearfott, Newton - 1990
11 What can interval analysis do for global optimization (context) - Ratschek, Voller - 1991
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1996
9 An interval arithmetic method for global optimization (context) - Ichida, Fujii - 1979
8 An interval branch and bound algorithm for bound constrained.. - Kearfott - 1992
6 An Improved Unconstrained Global Optimization Algorithm - van Iwaarden - 1996
5 Surface intersection using affine arithmetic - de Figueiredo - 1996
2 in Monographs and Textbooks in Pure and Applied Mathematics (context) - using, Analysis - 1988
2 Journal of Optimization Theory and Applications (context) - using, analysis et al. - 1979
2 Ellis Horwood Ltd (context) - Methods, Optimization - 1988
1 UNCONSTRAINED GLOBAL OPTIMIZATION WITH AFFINE ARITHMETIC (context) - using, analysis et al. - 1980

Documents on the same site (http://www.dcc.unicamp.br/ic-tr-ftp/ALL/Abstracts.html): More
The Implementation of Guaraná on Java - Oliva, Buzato (1998) (Correct)
Minimization of Binary Automata - Kowaltowski, Lucchesi, Stolfi (1993) (Correct)
Exact Solutions of Rectangular Partitions via Integer.. - de Meneses, de Souza (1998) (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback