There are many issues in the fields of physics, chemistry, biology, and astronomy
which can be solved through differential equation formulations. In general, the
completion of differential equations can be done analytically or by numerical
methods. If the completion is done analytically, usually it is done through calculus
theories, and may require a longer time to solve. Anticipating the difficulties
posed by differential equations analysis, numerical method is being used instead.
This numerical completion provides solution in the form of approach and being
carried out by visiting the initial value which then needs to be advanced gradually,
step by step. Utilizing computers in solving differential equations would also help
develop the application of numerical methods. Therefore, this study is expected to
be able to improve the existing methods. This research will compare the accuracy
of different methods, the Runge-Kutta Fehlberg and Adams-Moulton methods, in
completing differential equations, which is limited to ordinary differential
equations of first order and second order. It is found that there is general
difference between the two method with Runge-Kutta Fehlberg method being the
one-step method with an uncertain step size, while the Adams-Moulton method
being the double steps method. Comparison of accuracy is obtained through comparing the value of differential equations results numerically with
differential equations result obtained from MatLab version 5.3. A number of
experiments on the completion of linear ordinary differential equations of first
order and second order are done through computerization to compare the accuracy
between the Runge-Kutta Fehlberg and Adams-Moulton methods. In addition,
Whenever a model builder models large scale linear programming
problems (LPP),inclusion of structural redundancies in constraints due to inadvert
ency is common. Redundancy may occur in the formulation phase because of bad
source data or to avoid the risk of omitting some relevant constraints while
modelling a problem. The presence of redundant constraints is common situation
that occurs in large LP formulation. These embedded redundant constraints when
present in the model can play havoc with LP solution procedures and greatly
increase solution effort. In 2001, Ilya Ioslovich suggested an approach to identify
the redundant constraints in LPP with help of one of the constraint. This constraint
is said to be most restrictive constraint. The most restrictive constraint is
identified after solving m sub LP problems. It takes lot of computational effort.In
this paper a new approach was proposed for reducing time and more data
manipulation by selecting a restrictive constraint in linear programming problems
to identify the redundant constraints. The proposed algorithm is implemented
using computer programming language C. The computational results are
presented and analyzed with various size of large scale and netlib problems.
There are many issues in the fields of physics, chemistry, biology, and astronomy which can be solved through differential equation formulations. In general, the completion of differential equations can be done analytically or by numerical methods. If the completion is done analytically, usually it is done through calculus theories, and may require a longer time to solve. Anticipating the difficulties posed by differential equations analysis, numerical method is being used instead. This numerical completion provides solution in the form of approach and being carried out by visiting the initial value which then needs to be advanced gradually, step by step. Utilizing computers in solving differential equations would also help develop the application of numerical methods. Therefore, this study is expected to be able to improve the existing methods. This research will compare the accuracy of different methods, the Runge-Kutta Fehlberg and Adams-Moulton methods, in completing differential equations, which is limited to ordinary differential equations of first order and second order. It is found that there is general difference between the two method with Runge-Kutta Fehlberg method being the one-step method with an uncertain step size, while the Adams-Moulton method being the double steps method. Comparison of accuracy is obtained through comparing the value of differential equations results numerically with differential equations result obtained from MatLab version 5.3. A number of experiments on the completion of linear ordinary differential equations of first order and second order are done through computerization to compare the accuracy between the Runge-Kutta Fehlberg and Adams-Moulton methods. In addition, Whenever a model builder models large scale linear programming problems (LPP),inclusion of structural redundancies in constraints due to inadvertency is common. Redundancy may occur in the formulation phase because of bad source data or to avoid the risk of omitting some relevant constraints while modelling a problem. The presence of redundant constraints is common situation that occurs in large LP formulation. These embedded redundant constraints when present in the model can play havoc with LP solution procedures and greatly increase solution effort. In 2001, Ilya Ioslovich suggested an approach to identify the redundant constraints in LPP with help of one of the constraint. This constraint is said to be most restrictive constraint. The most restrictive constraint is identified after solving m sub LP problems. It takes lot of computational effort.In this paper a new approach was proposed for reducing time and more data manipulation by selecting a restrictive constraint in linear programming problems to identify the redundant constraints. The proposed algorithm is implemented using computer programming language C. The computational results are presented and analyzed with various size of large scale and netlib problems.
การแปล กรุณารอสักครู่..
