1992 Fiscal Year Final Research Report Summary
Applications of Fast Differentiation to Numerical Solution of Ordinary Differential Equations, Numerical Integration and Optimization.
| Project/Area Number |
03640197
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
ONO Harumi Chiba University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (70194595)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
HASHIMOTO Akihiro Chiba University, Information Processing Center, Lecturer, 総合情報処理センタ, 講師 (60164779)
HOSHI Mamoru University of Electro-Communications, Graduate School of Information Systems, Pr, 大学院, 教授 (80125955)
|
|---|
| Project Period (FY) |
1991 – 1992
|
| Keywords | Automatic differentiation / Romberg integration / Numerical integration / Numerical analysis / Runge-Kutta methods / Approximation for functions / Interval analysis / Ray tracing |
|---|
| Research Abstract |
(1) Application of Automatic Differentiation to Numerical Solution of Ordinary Differential Equations. Explicit Runge-Kutta methods using the second derivatives of function are considered. It is shown that there exist only two stage fourth-order method in which the third-order method is embedded. Furthermore, we presented the fifth-and sixth-order methods which are the most promising methods with respect to the local truncation error. The application to Euler-Trapezoidal rule is also considered, namely, Rosenbrock method using one iteration of Newton method in the computation of the corrector. We are now comparing the ordinary Rosenbrock method with that using automatic differentiation.
(2) Application of Automatic Differentiation to Numerical Integration. We also considered the new variants of the Romberg integration which is efficient for the functions having no singularities. They use the derivatives only at both end points. It is shown that among these variants the method using the first derivatives is one of the most promising with respect to the amount of computational work, because it achieves the same accuracy as the standard Romberg integration with half stepsize.
(3) Application of Automatic Differentiation to Ray Tracing. Automatic differentiation can be used to solve a wide variety of problems in computer graphics. We presented an algorithm for ray tracing implicit surfaces using automatic differentiation method. and investigated the usefulness of such methods for other problems.
|
