34,071 research outputs found

    The Generalized Quasi-linearization Method for Reaction Diffusion Equations on an Unbounded Domain

    Get PDF
    AbstractThe method of generalized quasi-linearization has been well developed for ordinary differential equations. In this paper, we extend the method of generalized quasi-linearization to reaction diffusion equations on an unbounded domain. The iterates, which are solutions of linear equations starting from lower and upper solutions, converge uniformly and monotonically to the unique solution of the nonlinear reaction diffusion equation in an unbounded domain. Initially an existence theorem for the linear nonhomogeneous reaction diffusion equation in an unbounded domain has been proved under improved conditions. The quadratic convergence has been proved by using a comparison theorem of reaction diffusion equations with ordinary differential equations. This avoids the computational complexity of the quasi-linearization method, since the computation of Green's function at each stage of the iterates is avoided

    One step hybrid block methods with generalised off-step points for solving directly higher order ordinary differential equations

    Get PDF
    Real life problems particularly in sciences and engineering can be expressed in differential equations in order to analyse and understand the physical phenomena. These differential equations involve rates of change of one or more independent variables. Initial value problems of higher order ordinary differential equations are conventionally solved by first converting them into their equivalent systems of first order ordinary differential equations. Appropriate existing numerical methods will then be employed to solve the resulting equations. However, this approach will enlarge the number of equations. Consequently, the computational complexity will increase and thus may jeopardise the accuracy of the solution. In order to overcome these setbacks, direct methods were employed. Nevertheless, most of these methods approximate numerical solutions at one point at a time. Therefore, block methods were then introduced with the aim of approximating numerical solutions at many points simultaneously. Subsequently, hybrid block methods were introduced to overcome the zero-stability barrier occurred in the block methods. However, the existing one step hybrid block methods only focus on the specific off-step point(s). Hence, this study proposed new one step hybrid block methods with generalised off-step point(s) for solving higher order ordinary differential equations. In developing these methods, a power series was used as an approximate solution to the problems of ordinary differential equations of order g. The power series was interpolated at g points while its highest derivative was collocated at all points in the selected interval. The properties of the new methods such as order, error constant, zero-stability, consistency, convergence and region of absolute stability were also investigated. Several initial value problems of higher order ordinary differential equations were then solved using the new developed methods. The numerical results revealed that the new methods produced more accurate solutions than the existing methods when solving the same problems. Hence, the new methods are viable alternatives for solving initial value problems of higher order ordinary differential equations directly

    Constraint reasoning for differential models

    Get PDF
    The basic motivation of this work was the integration of biophysical models within the interval constraints framework for decision support. Comparing the major features of biophysical models with the expressive power of the existing interval constraints framework, it was clear that the most important inadequacy was related with the representation of differential equations. System dynamics is often modelled through differential equations but there was no way of expressing a differential equation as a constraint and integrate it within the constraints framework. Consequently, the goal of this work is focussed on the integration of ordinary differential equations within the interval constraints framework, which for this purpose is extended with the new formalism of Constraint Satisfaction Differential Problems. Such framework allows the specification of ordinary differential equations, together with related information, by means of constraints, and provides efficient propagation techniques for pruning the domains of their variables. This enabled the integration of all such information in a single constraint whose variables may subsequently be used in other constraints of the model. The specific method used for pruning its variable domains can then be combined with the pruning methods associated with the other constraints in an overall propagation algorithm for reducing the bounds of all model variables. The application of the constraint propagation algorithm for pruning the variable domains, that is, the enforcement of local-consistency, turned out to be insufficient to support decision in practical problems that include differential equations. The domain pruning achieved is not, in general, sufficient to allow safe decisions and the main reason derives from the non-linearity of the differential equations. Consequently, a complementary goal of this work proposes a new strong consistency criterion, Global Hull-consistency, particularly suited to decision support with differential models, by presenting an adequate trade-of between domain pruning and computational effort. Several alternative algorithms are proposed for enforcing Global Hull-consistency and, due to their complexity, an effort was made to provide implementations able to supply any-time pruning results. Since the consistency criterion is dependent on the existence of canonical solutions, it is proposed a local search approach that can be integrated with constraint propagation in continuous domains and, in particular, with the enforcing algorithms for anticipating the finding of canonical solutions. The last goal of this work is the validation of the approach as an important contribution for the integration of biophysical models within decision support. Consequently, a prototype application that integrated all the proposed extensions to the interval constraints framework is developed and used for solving problems in different biophysical domains
    • …
    corecore