Performance inversion of interval Newton narrowing operators

• Autorzy: Kubica B.J.
• 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.

Słowa kluczowe

EN

interval computations; undetermined systems of equations; Newton operators

PL

przedział obliczeń; nieokreślony układ równań; operatory Newtona

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2009
• Tom: z. 169
• Strony: 111--119
• Opis fizyczny: Bibliogr. 9 poz., tab.

Twórcy

autor

Kubica B.J.

• Warsaw University of Technology, Institute of Control and Computation Engineering, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland,

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