On interval enclosures using slope arithmetic

DOI10.1016/0096-3003(90)90124-LMaRDI QIDQ920581zbMATH OpenOpenAlexFDO

Authors Zuhe Shen, Michael A. Wolfe

Publication date 1990

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(90)90124-l

zbMATH Keywords

include of the range of factorable functionsnumerical examplesPASCAL-SC codesecond order interval slope arithmetic

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30)

Review text

A second order interval slope arithmetic is developed, which continues the first order slope concept introduced by \textit{R. Krawczyk} and \textit{A. Neumaier} [SIAM J. Numer. Anal. 22, 604--616 (1985; Zbl 0572.65007)]. The aim of this arithmetic is to provide good include of the range of factorable functions. Numerical examples show the importance of this tool. A complete PASCAL-SC code is included in the paper.

Recommendations

• Computing slope enclosures by exploiting a unique point of inflection
• scientific article; zbMATH DE number 4197279
• scientific article; zbMATH DE number 1694748
• scientific article; zbMATH DE number 804611
• New slope methods for sharper interval functions and a note on Fisher's acceleration method

Cites work

• Automatic differentiation of large sparse systems
• Automatic evaluation of derivatives
• Global optimization using interval analysis - the multi-dimensional case
• Global optimization using interval analysis: The one-dimensional case
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 3936378 (Why is no real title available?)
• scientific article; zbMATH DE number 193463 (Why is no real title available?)
• scientific article; zbMATH DE number 194525 (Why is no real title available?)
• Interval Methods for Systems of Equations
• Interval Slopes for Rational Functions and Associated Centered Forms
• Numerical derivatives and nonlinear analysis
• The Arithmetic of Differentiation
• Truncated Newton method for sparse unconstrained optimization using automatic differentiation

Cited in

(18)

• Slope enclosures for functions given by two or more branches
• Slope tests for Newton-type methods
• An interval algorithm for constrained global optimization
• An interval algorithm for nondifferentiable global optimization
• Applications of interval arithmetic in non-smooth global optimization
• On first zero crossing points.
• A dynamical interval Newton method
• Computing slope enclosures by exploiting a unique point of inflection
• A new pruning test for finding all global minimizers of nonsmooth functions
• Computing the range of values of real functions using B-spline form
• scientific article; zbMATH DE number 1694754 (Why is no real title available?)
• scientific article; zbMATH DE number 1540769 (Why is no real title available?)
• scientific article; zbMATH DE number 804611 (Why is no real title available?)
• scientific article; zbMATH DE number 1424503 (Why is no real title available?)
• scientific article; zbMATH DE number 4197279 (Why is no real title available?)
• Outer interval solution of the eigenvalue problem under general form parametric dependencies
• A second-order pruning step for verified global optimization
• Solving interval constraints by linearization in computer-aided design

Describes a project that uses

Uses Software

• Pascal-SC
• Alglib

This page was built for publication: On interval enclosures using slope arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q920581)