Box-Splitting strategies for the interval Gauss-Seidel step in a global optimization method

@article{Ratz1994BoxSplittingSF,
  title={Box-Splitting strategies for the interval Gauss-Seidel step in a global optimization method},
  author={D. Ratz},
  journal={Computing},
  year={1994},
  volume={53},
  pages={337-353}
}
We consider an algorithm for computing verified enclosures for all global minimizersx * and for the global minimum valuef *=f(x *) of a twice continuously differentiable functionf:ℝ n →→ within a box [x]∈I→. Our algorithm incorporates the interval Gauss-Seidel step applied to the problem of finding the zeros of the gradient off. Here, we have to deal with the gaps produced by the extended interval division. It is possible to use different box-splitting strategies for handling these gaps… CONTINUE READING
Highly Cited
This paper has 31 citations. REVIEW CITATIONS
24 Citations
13 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 24 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Numerical toolbox for verified computing I--basic numerical problems

  • R. Hammer, M. Hocks, U. Kulisch, D. Ratz
  • 1993
4 Excerpts

A global optimization method using interval arithmetic

  • C. Jansson
  • Computer arithmetic and enclosure methods,
  • 1992
1 Excerpt

An inclusion algorithm for global optimization in a portable PASCAL-XSC implementation

  • D. Ratz
  • Dissertation, Universit~t Karlsruhe,
  • 1992
1 Excerpt

PASCAL-XSC--language reference with examples

  • R. Klatte, U. Kulisch, M. Neaga, D. Ratz, Ullrich, Ch
  • 1992

A review of preconditioners for the interval Gauss-Seidel method

  • R. B. Kearfott, Hu, M. C. Novoa
  • Int. Comput
  • 1991
2 Excerpts

Interval methods for systems of equations

  • A. Neumaier
  • 1990

Preconditioners for the interval gauss-Seidel method

  • R. B. Kearfott
  • SIAM J. Numer. Anal
  • 1990
1 Excerpt

An interval Newton method

  • E. Hansen, R. Greenberg
  • Appl. Math. Comput
  • 1983
2 Excerpts

Similar Papers

Loading similar papers…