Numerical method for real root isolation of semi-algebraic system and its applications
نویسندگان
چکیده
In this paper, based on the homotopy continuation method and the interval Newton method, an efficient algorithm is introduced to isolate the real roots of semi-algebraic system. Tests on some random examples and a variety of problems including transcendental functions arising in many applications show that the new algorithm reduces the cost substantially compared with the traditional symThis research was partially supported by the National Natural Science Foundation of China(11171053), and the National Natural Science Foundation of China Youth Fund Project(11001040,61103110) ∗Corresponding author Email address: [email protected] (Zhenyi Ji) Preprint submitted to J. Computational and Applied MathematicsApril 2, 2013
منابع مشابه
Numerical solution of Voltra algebraic integral equations by Taylor expansion method
Algebraic integral equations is a special category of Volterra integral equations system, that has many applications in physics and engineering. The principal aim of this paper is to serve the numerical solution of an integral algebraic equation by using the Taylor expansion method. In this method, using the Taylor expansion of the unknown function, the algebraic integral equation system becom...
متن کاملAlgebraic Moments – Real Root Finding and Related Topics –
Polynomial root finding is a classical and well studied problem in mathematics with practical applications in many areas. Various relevant questions can be reformulated into the task of finding all common roots of a given system of polynomials in several variables, the so-called algebraic variety or zero set. Traditionally, root finding algorithms are implemented in exact arithmetics over algeb...
متن کاملThe operational matrix of fractional derivative of the fractional-order Chebyshev functions and its applications
In this paper, we introduce a family of fractional-order Chebyshev functions based on the classical Chebyshev polynomials. We calculate and derive the operational matrix of derivative of fractional order $gamma$ in the Caputo sense using the fractional-order Chebyshev functions. This matrix yields to low computational cost of numerical solution of fractional order differential equations to the ...
متن کاملCertiVed Numerical Root Finding
Root isolation of univariate polynomials is one of the fundamental problems in computational algebra. It aims to find disjoint regions on the real line or complex plane, each containing a single root of a given polynomial, such that the union of the regions comprises all roots. For root solving over the field of complex numbers, numerical methods are the de facto standard. They are known to be ...
متن کاملMULTI-OBJECTIVE SEMI-ACTIVE BASE ISOLATION SYSTEM
Semi-active base isolation system has been proposed mainly to mitigate the base drift of isolated structures while in most cases, its application causes the maximum acceleration of superstructure to be increased. In this paper, designing optimal semi-active base isolation system composed of linear base isolation system with low damping and magneto-rheological (MR) damper has been studied for co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1303.5503 شماره
صفحات -
تاریخ انتشار 2013