An algorithm for isolating the real solutions of piecewise algebraic curves

DOI10.1155/2011/658282MaRDI QIDQ410811zbMATH OpenOpenAlexWikidataFDO

Authors Jinming Wu, Xiaolei Zhang

Publication date 4 April 2012

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2011/658282

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical computation of solutions to single equations (65H05)

Review text

Summary: The piecewise algebraic curve, as the set of zeros of a bivariate spline function, is a generalization of the classical algebraic curve. In this paper, an algorithm is presented to compute the real solutions of two piecewise algebraic curves. It is primarily based on the Krawczyk-Moore iterative algorithm and good initial iterative interval searching algorithm. The proposed algorithm is relatively easy to implement.

Recommendations

• An algorithm for isolating the real solutions of semi-algebraic systems
• scientific article; zbMATH DE number 16645
• scientific article; zbMATH DE number 1367672
• Publication:4934148
• scientific article; zbMATH DE number 1795756
• Some researches on real piecewise algebraic curves
• scientific article; zbMATH DE number 977905
• scientific article; zbMATH DE number 6416464
• Piecewise parametric approximations for algebraic curves
• Isolating the real roots of the piecewise algebraic variety

Cites work

• A Computational Test for Convergence of Iterative Methods for Nonlinear Systems
• A Test for Existence of Solutions to Nonlinear Systems
• Cayley-Bacharach theorem of piecewise algebraic curves.
• Clifford valued BMO in Bergman metric and Hankel operators
• scientific article; zbMATH DE number 5524453 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• Intersection points algorithm for piecewise algebraic curves based on Groebner bases
• Interval iterative algorithm for computing the piecewise algebraic variety
• Isolating the real roots of the piecewise algebraic variety
• Nöther-type theorem of piecewise algebraic curves
• Piecewise algebraic curve
• Real zeros of the zero-dimensional parametric piecewise algebraic variety
• The Bézout number for piecewise algebraic curves
• The Nöther and Riemann-Roch type theorems for piecewise algebraic curve

Cited in

(7)

• Interval iterative algorithm for computing the piecewise algebraic variety
• Isolating the real roots of the piecewise algebraic variety
• An upper bound of the Bézout number for piecewise algebraic curves
• Real root isolation of zero-dimensional piecewise algebraic variety
• Algorithm 976
• Some researches on real piecewise algebraic curves
• Real root classification of parametric spline functions

This page was built for publication: An algorithm for isolating the real solutions of piecewise algebraic curves

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