Journal of Applied Mathematics
Volume 2011 (2011), Article ID 658282, 11 pages
http://dx.doi.org/10.1155/2011/658282
Research Article

An Algorithm for Isolating the Real Solutions of Piecewise Algebraic Curves

College of Statistics and Mathematics, Zhejiang Gongshang University, Hangzhou 310018, China

Received 28 August 2011; Revised 8 October 2011; Accepted 11 October 2011

Academic Editor: F. Marcellán

Copyright © 2011 Jinming Wu and Xiaolei Zhang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.