The Mathematica Journal
Departments
Feature Articles
Columns
New Products
New Publications
Classifieds
Calendar
News Bulletins
Mailbox
Letters
Write Us
About the Journal
Staff and Contributors
Submissions
Subscriptions
Advertising
Back Issues
Home
Download this Issue

Interval Plotting and Global Optimization, Part 2

Roman E. Maeder

MathConsult Dr. R. Mäder
Samstagernstrasse 58a
8832 Wollerau, Switzerland
maeder@mathconsult.ch
http://www.mathconsult.ch

Interval arithmetic provides a way of extending the action of elementary functions from points to intervals. It uses directional rounding to assure that for a point [Graphics:Images/index_gr_1.gif] and an interval [Graphics:Images/index_gr_2.gif] lies in [Graphics:Images/index_gr_3.gif] whenever [Graphics:Images/index_gr_4.gif] lies in [Graphics:Images/index_gr_5.gif]. It is closely related to Mathematica's ordinary arbitrary-precision arithmetic but its emphasis is on obtaining global results, not on high-precision computation. Last issue (TMJ 7:3) we looked at two applications, interval plots and global minimization, showing some of the results obtainable with interval arithmetic. In this installment we encounter various data structures for stacks and priority queues.

Priority Queues

Global Minima

Final Remarks

References

Additional Material


Converted by Mathematica      April 7, 2000