PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Performance inversion of interval Newton narrowing operators

Autorzy
Identyfikatory
Warianty tytułu
Konferencja
Evolutionary Computation and Global Optimization 2009 / National Conference (12 ; 1-3.06.2009 ; Zawoja, Poland)
Języki publikacji
EN
Abstrakty
EN
This paper describes a phenomenon of performance inversion of Newton operators - more precise operators might result in longer computation of a branch-and-prune method. Examples are presented and possible reasons of this behavior are discussed.
Rocznik
Tom
Strony
111--119
Opis fizyczny
Bibliogr. 9 poz., tab.
Twórcy
autor
  • Warsaw University of Technology, Institute of Control and Computation Engineering, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland, bkubica@elka.pw.edu.pl
Bibliografia
  • [1] E. Hansen, G.W. Walster, "Global Optimization Using Interval Analysis, Second Edition: Revised and Expanded", Marcel Dekker, New York, 2004.
  • [2] R.B. Kearfott, "Rigorous Global Search: Continuous Problems", Kluwer Academic Publishers, Dordrecht, 1996.
  • [3] R.B. Kearfott, M.T. Nakao, A. Neumaier, S.M. Rump, S.P. Shary, P. van Hentenryck, "Standardized notation in interval analysis", available on the web at http://www.mat.univie.ac.at/~neum/software/int/notation.ps.gz
  • [4] B.J. Kubica, "Interval methods for solving underdetermined nonlinear equations systems", presented at SCAN 2008, El Paso, Texas, 2008.
  • [5] B.J. Kubica, "Shared-Memory Parallelization of an Interval Equations Systems Solver - Comparison of Tools", 2009, this volume.
  • [6] A. Neumaier, "The Enclosure of Solutions of Parameter-Dependent Systems of Equations", in Reliability in Computing (ed. Moore, R), Academic Press, 1988.
  • [7] A. Neumaier, "Interval methods for systems of equations", Cambridge University Press, Cambridge, 1990.
  • [8] C-XSC interval library, http://www.xsc.de
  • [9] Intel Threading Building Blocks http://www.threadingbuildingblocks.org
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-PWA9-0038-0014
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.