Extended interval Newton method based on the precise quotient set

DOI10.1007/S00607-011-0145-0MaRDI QIDQ644874zbMATH OpenOpenAlexFDO

Authors Chin-Yun Chen

Publication date 7 November 2011

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-011-0145-0

zbMATH Keywords

extended interval divisionNewton methodnumerical algorithm

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) General methods in interval analysis (65G40) Numerical computation of solutions to single equations (65H05)

Review text

The author considers the extended interval Newton method. Adopting a recent definition of the extended interval division by Kulisch et al., some fundamental properties of the extended interval Newton method based on the so-called precise quotient set are proved. On this basis, an algorithm and a convenient program package are developed. The performance of the algorithm is demonstrated by several practical examples and shows that it can compute correct enclosures of all zeros of the functions with high efficiency, particularly in cases where other methods are less effective.

Recommendations

• Bounding the zeros of an interval equation
• scientific article; zbMATH DE number 804643
• scientific article; zbMATH DE number 1694748
• Interval expansion method for nonlinear equation in several variables
• Interval Newton iteration in multiple precision for the univariate case

Cites work

• Fundamentals of SIGLA, an interval computing system over the completed set of intervals
• Hardware support for interval arithmetic
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 3653430 (Why is no real title available?)
• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• scientific article; zbMATH DE number 193463 (Why is no real title available?)
• scientific article; zbMATH DE number 3471496 (Why is no real title available?)
• scientific article; zbMATH DE number 3567892 (Why is no real title available?)
• scientific article; zbMATH DE number 488523 (Why is no real title available?)
• scientific article; zbMATH DE number 1067640 (Why is no real title available?)
• scientific article; zbMATH DE number 761488 (Why is no real title available?)
• scientific article; zbMATH DE number 804854 (Why is no real title available?)
• scientific article; zbMATH DE number 852338 (Why is no real title available?)
• scientific article; zbMATH DE number 226866 (Why is no real title available?)
• Interval arithmetic with containment sets
• Interval arithmetic: from principles to implementation
• Interval Methods for Systems of Equations

Cited in

(2)

• Producing an interval extension of the King method
• On the properties of Sard kernels and multiple error estimates for bounded linear functionals of bivariate functions with application to non-product cubature

Describes a project that uses

Uses Software

• C-XSC
• C-XSC 2.0

This page was built for publication: Extended interval Newton method based on the precise quotient set

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