SearcharxivSearch

arXiv subjects

L. G. S. Duarte

Publications and source records attributed to L. G. S. Duarte.

At least 19 recordsLinked to original sources

A new use of nonlocal symmetries for computing Liouvillian first integrals of rational second order ordinary differential equations

Here we present an efficient method for finding and using a nonlocal symmetry admitted by a rational second order ordinary differential equation (rational 2ODE) in order to find a Liouvillian first integral (belonging to a vast class of Liouvillian functions). In a first stage, we construct an algorithm (improving the methodde veloped in [1]) that computes a nonlocal symmetry of a rational 2ODE. In ase cond stage, based on the knowledge of this symmetry, it is possible to construct three polynomial vector fields (in R2), which "share" the Liouvillian first integral with the rational 2ODE. These "plane" polynomial vector fields can be used to construct a procedure (based on an idea developed in [2]) to determine an integrating factor for the rational 2ODE with a fast probabilistic algorithm. The main advantages of the proposed method are: the obtaining of the nonlocal symmetry is algorithmic and very efficient and, furthermore, its use to find an integrating factor is a sequence of linear or quasilinear processes.

nlin.CD

Associative Integrator

Dynamic systems have a fundamental relevance in the description of physical phenomena. The search for more accurate and faster numerical integration methods for the resolution of such systems is, therefore, an important topic of research. The present work introduces a new approach for the numerical integration of dynamic systems. We propose an association of numerical integration methods (integrators) in order to optimize the performance. The standard we apply is the balance of the duo : precision obtained x running time. The numerical integration methods we have chosen, for this particular instance of association, were the Runge-Kutta of fourth order and seventheighth order. The algorithm was implemented in C++ language. The results showed an improvement in accuracy over the lower grade numerical integrator (actually, we have achieved, basically, the precision of the top integrator) with a processing time performance closer to the one of the lower grade integrator. Similar results can be obtained for other pairs of numerical integration methods.

physics.comp-ph

A Linear Prelle-Singer method

The Prelle-Singer method allows determining an elementary first integral admitted by a polynomial vector field in the plane. It is a semi-algorithm whose nonlinear step consists of determining the Darboux polynomials of the vector field. In this article we construct a linear procedure to determine the Darboux polynomials present in the integrating factor of a polynomial vector field in the plane. Next, we extend the procedure to deal with rational 2ODEs that admit an elementary first integral

math-ph

Solving first order differential equations presenting elementary functions

We have already dealt with the problem of solving First Order Differential Equations (1ODEs) presenting elementary functions before in [1, 2]. In this present paper, we have established solid theoretical basis through a relation between the 1ODE we are dealing with and a rational second order ordinary differential equation, presenting a Liouvillian first Integral. Here, we have expanded the results in [3], where we have establish a theoretical background to deal with rational second order ordinary differential equations (2ODEs) via the S-function method. Using this generalisation and other results hereby introduced, we have produced a method to integrate the 1ODE under scrutiny. Our methods and algorithm are capable to deal efficiently with chaotic systems, determining regions of integrability.

math-ph

Finding nonlocal Lie symmetries algorithmically

Here we present a new approach to compute symmetries of rational second order ordinary differential equations (rational 2ODEs). This method can compute Lie symmetries (point symmetries, dynamical symmetries and non-local symmetries) algorithmically. The procedure is based on an idea arising from the formal equivalence between the total derivative operator and the vector field associated with the 2ODE over its solutions (Cartan vector field). Basically, from the formal representation of a Lie symmetry it is possible to extract information that allows to use this symmetry practically (in the 2ODE integration process) even in cases where the formal operation cannot be performed, i.e., in cases where the symmetry is nonlocal. Furthermore, when the 2ODE in question depends on parameters, the procedure allows an analysis that determines the regions of the parameter space in which the integrable cases are located.

math.CA

A New S-Function Method searching for First Order Differential Integrals: Faster, Broader, Better

Here we present a very efficient method to search for Liouvillian first integrals of second order rational ordinary differential equations (rational 2ODEs). This new algorithm can be seen as an improvement to the S-function method we have developed [24]. Here, we show how to further use the knowledge of the S-function to find an integrating factor of a set of first order rational ordinary differential equations (rational 1ODEs) which is shared by the original 2ODE, without having to actually solving these 1ODEs. This new use of the S-function, that is the theoretical basis of our new method to compute the integrating factor, proved to be a linear process of computation for a vast class of non-linear rational 2ODEs, making it much more efficient.

math-ph

Solving 1ODEs with functions

Here we present a new approach to deal with first order ordinary differential equations (1ODEs), presenting functions. This method is an alternative to the one we have presented in [1]. In [2], we have establish the theoretical background to deal, in the extended Prelle-Singer approach context, with systems of 1ODEs. In this present paper, we will apply these results in order to produce a method that is more efficient in a great number of cases. Directly, the solving of 1ODEs is applicable to any problem presenting parameters to which the rate of change is related to the parameter itself. Apart from that, the solving of 1ODEs can be a part of larger mathematical processes vital to dealing with many problems.

math.CA

An Efficient Method for Computing Liouvillian First Integrals of Planar Polynomial Vector Fields

Here we present an efficient method to compute Darboux polynomials for polynomial vector fields in the plane. This approach is restricetd to polynomial vector fields presenting a Liouvillian first integral (or, equivalently, to rational first order differential equations (rational 1ODEs) presenting a Liouvillian general solution). The key to obtaining this method was to separate the procedure of solving the (nonlinear) algebraic systems resulting from the equation that translates the condition of existence of a Darboux polynomial into feasible steos (procedures that requires less memory consumption). We also present a brief performance analysis of the algorithms developed.

math-ph

A generalization of the S-function method applied to a Duffing-Van der Pol forced oscillator

In [1,2] we have developed a method (we call it the S-function method) that is successful in treating certain classes of rational second order ordinary differential equations (rational 2ODEs) that are particularly `resistant' to canonical Lie methods and to Darbouxian approaches. In this present paper, we generalize the S-function method making it capable of dealing with a class of elementary 2ODEs presenting elementary functions. Then, we apply this method to a Duffing-Van der Pol forced oscillator, obtaining an entire class of first integrals.

math-ph

The search for Invariants for 3D Systems of 1ODEs - a new Method and Integrability Analysis

In [1], we have presented the theoretical background for finding the Elementary Invariants for a 3D system of first order rational differential equations (1ODEs). We have also provided an algorithm to find such Invariants. Here we introduce new theoretical results that will lead to a novel, more efficient, approach to determine these invariants. Furthermore, one important aspect of such dynamical systems is that the integrability can be an issue. We will show that the present theoretical development allows for an Integrability analysis in the case where the system has free parameters.

math-ph

Dealing with Rational Second Order Ordinary Differential Equations where both Darboux and Lie Find It Difficult: The $S$-function Method

Here we present a new approach to search for first order invariants (first integrals) of rational second order ordinary differential equations. This method is an alternative to the Darbouxian and symmetry approaches. Our procedure can succeed in many cases where these two approaches fail. We also present here a Maple implementation of the theoretical results and methods, hereby introduced, in a computational package -- {\it InSyDE}. The package is designed, apart from materializing the algorithms presented, to provide a set of tools to allow the user to analyse the intermediary steps of the process.

math-ph

Improving a family of Darboux methods for rational second order ordinary differential equations

We have been working in many aspects of the problem of analyzing, understanding and solving ordinary differential equations (first and second order). As we have extensively mentioned, while working in the Darboux type methods, the most costly step of our methods and algorithms of solution is the determination of Darboux polynomials for the associated differential operators. Here, we are going to present some algorithms to greatly reduce the time expenditure in determining these needed Darboux polynomials. Some of them are based on a detailed analysis of the general structure of second order differential equations regarding the associated differential invariants. In order to perform this analysis, we produce a theorem concerning the general form for the differential invariants in terms of the Darboux polynomials.

math-ph

A Semi-Algorithmic Search for Lie Symmetries

In [Solving second order ordinary differential equations by extending the Prelle-Singer method, J. Phys. A: Math.Gen., 34, 3015-3024 (2001)] we defined a function (we called S) associated to a rational second order ordinary differential equation (rational 2ODE) that is linked to the search of an integrating factor. In this work we investigate the relation between these $S$-functions and the Lie symmetries of a rational 2ODE. Based on this relation we can construct a semi-algorithmic method to find the Lie symmetries of a 2ODE even in the case where it presents no Lie point symmetries.

math-ph

Numerical Calculation With Arbitrary Precision

The vast use of computers on scientific numerical computation makes the awareness of the limited precision that these machines are able to provide us an essential matter. A limited and insufficient precision allied to the truncation and rounding errors may induce the user to incorrect interpretation of his/hers answer. In this work, we have developed a computational package to minimize this kind of error by offering arbitrary precision numbers and calculation. This is very important in Physics where we can work with numbers too small and too big simultaneously.

math.NA

Determining Liouvillian First Integrals for Dynamical Systems in the Plane

Here we present/implement an algorithm to find Liouvillian first integrals of dynamical systems in the plane. In \cite{JCAM}, we have introduced the basis for the present implementation. The particular form of such systems allows reducing it to a single rational first order ordinary differential equation (rational first order ODE). We present a set of software routines in Maple 10 for solving rational first order ODEs. The package present commands permitting research incursions of some algebraic properties of the system that is being studied.

math-ph

Improving the Global Fitting Method on Non-Linear Time Series Analysis

In this paper, we are concerned with improving the forecast capabilities of the Global approach to Time Series. We assume that the normal techniques of Global mapping are applied, the noise reduction is performed, etc. Then, using the mathematical foundations behind such approaches, we propose a method that, without a great computational cost, greatly increase the accuracy of the corresponding forecasting.

math-ph

Finding Elementary First Integrals for Rational Second Order Ordinary Differential Equations

Here we present an algorithm to find elementary first integrals of rational second order ordinary differential equations (SOODEs). In \cite{PS2}, we have presented the first algorithmic way to deal with SOODEs, introducing the basis for the present work. In \cite{royal}, the authors used these results and developed a method to deal with SOODEs and a classification of those. Our present algorithm is based on a much more solid theoretical basis (many theorems are presented) and covers a much broader family of SOODEs than before since we do not work with restricted ansatz. Furthermore, our present approach allows for an easy integrability analysis of SOODEs and much faster actual calculations.

math-ph

A semi-algorithm to find elementary first order invariants of rational second order ordinary differential equations

Here we present a method to find elementary first integrals of rational second order ordinary differential equations (SOODEs) based on a Darboux type procedure \cite{ManMac,firsTHEOps1,secondTHEOps1}. Apart from practical computational considerations, the method will be capable of telling us (up to a certain polynomial degree) if the SOODE has an elementary first integral and, in positive case, finds it via quadratures.

math-ph