×
Wu, Jinming; Zhang, Xiaolei

An algorithm for isolating the real solutions of piecewise algebraic curves. (English) Zbl 1235.65017

J. Appl. Math. 2011, Article ID 658282, 11 p. (2011).
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.

Cited in 1 Document

MSC:

65D07 Numerical computation using splines
65H05 Numerical computation of solutions to single equations
PDF BibTeX XML Cite
\textit{J. Wu} and \textit{X. Zhang}, J. Appl. Math. 2011, Article ID 658282, 11 p. (2011; Zbl 1235.65017)
Full Text: DOI

References:

[1] R. H. Wang, Multivariate Spline Functions and Their Applications, Science Press/Kluwer Publishers, New York, NY, USA, 2001. · Zbl 1221.46027
[2] X. Q. Shi and R. H. Wang, “Bezout’s number for piecewise algebraic curves,” BIT Numerical Mathematics, vol. 39, no. 2, pp. 339-349, 1999. · Zbl 0933.65017
[3] R. H. Wang and Y. S. Lai, “Piecewise algebraic curve,” Journal of Computational and Applied Mathematics, vol. 144, no. 1-2, pp. 277-289, 2002. · Zbl 1005.65021
[4] R. H. Wang and Z. Q. Xu, “Estimate of Bezout number for the piecewise algebraic curve,” Science in China, Series A, vol. 2, pp. 185-192, 2003.
[5] R. H. Wang and C. Zhu, “Nother-type theorem of piecewise algebraic curves,” Progress in Natural Science, vol. 14, no. 4, pp. 309-313, 2004. · Zbl 1083.14525
[6] R. H. Wang and C. G. Zhu, “Cayley-Bacharach theorem of piecewise algebraic curves,” Journal of Computational and Applied Mathematics, vol. 163, no. 1, pp. 269-276, 2004. · Zbl 1070.14034
[7] Y. S. Lai and R. H. Wang, “The Nother and Riemann-Roch type theorems for piecewise algebraic curve,” Science in China. Series A, vol. 37, no. 2, pp. 165-182, 2007. · Zbl 1115.14054
[8] Y. Lai, R. H. Wang, and J. Wu, “Real zeros of the zero-dimensional parametric piecewise algebraic variety,” Science in China Series A, vol. 52, no. 4, pp. 817-832, 2009. · Zbl 1177.14096
[9] R. H. Wang and J. M. Wu, “Real root isolation of spline functions,” Journal of Computational Mathematics, vol. 26, no. 1, pp. 69-75, 2008. · Zbl 1174.65006
[10] R. H. Wang and X. L. Zhang, “Interval iterative algorithm for computing the piecewise algebraic variety,” Computers & Mathematics with Applications, vol. 56, no. 2, pp. 565-571, 2008. · Zbl 1155.65334
[11] X. L. Zhang and R. H. Wang, “Isolating the real roots of the piecewise algebraic variety,” Computers & Mathematics with Applications, vol. 57, no. 4, pp. 565-570, 2009. · Zbl 1165.14317
[12] F. G. Lang and R. H. Wang, “Intersection points algorithm for piecewise algebraic curves based on Groebner bases,” Journal of Applied Mathematics and Computing, vol. 29, no. 1-2, pp. 357-366, 2009. · Zbl 1176.65019
[13] R. E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, NJ, USA, 1966. · Zbl 0176.13301
[14] R. E. Moore, “A test for existence of solutions to nonlinear systems,” Society for Industrial and Applied Mathematics Journal on Numerical Analysis, vol. 14, no. 4, pp. 611-615, 1977. · Zbl 0365.65034
[15] R. E. Moore, “A computational test for convergence of iterative methods for nonlinear systems,” Society for Industrial and Applied Mathematics Journal on Numerical Analysis, vol. 15, no. 6, pp. 1194-1196, 1978. · Zbl 0395.65020
[16] D. R. Wang, Interval Methods for Nonlinear Equations, Shanghai Scientific and Techincal Publishers, 1987.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.