Abstract
An algorithm is proposed to solve a stiff linear two-point boundary-value problem (TPBVP). In a stiff problem, since some particular solutions of the system equation increase and others decrease rapidly as the independent variable changes, the integration of the system equation suffers from numerical errors. In the proposed algorithm, first, the overall interval of integration is divided into several subintervals; then, in each subinterval a sub-TPBVP with arbitrarily chosen boundary values is solved. Second, the exact boundary values which guarantee the continuity of the solution are determined algebraically. Owing to the division of the integration interval, the numerical error is effectively reduced in spite of the stiffness of the system equation. It is also shown that the algorithm is successfully imbedded into an interaction-coordination algorithm for solving a nonlinear optimal control problem.
Similar content being viewed by others
References
Ziv, A. andAmdursky, V.,On the Numerical Solution of Stiff Linear Systems of the Oscillatory Type, SIAM Journal on Applied Mathematics, Vol. 33, pp. 593–606, 1977.
Guderley, K. G.,Some Remarks about Two-Point Boundary-Value Problems and Invariant Embedding, Journal of Optimization Theory and Applications, Vol. 17, pp. 493–509, 1975.
Granley, L.,The Numerical Solution of Unstable Two-Point Boundary-Value Problems, Journal of Computational and Applied Mathematics, Vol. 3, pp. 173–180, 1977.
Miele, A.,Recent Advances in Gradient Algorithms for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 17, Nos. 5/6, pp. 361–430, 1975.
Nishikawa, Y., Ojika, T., Shimazutsu, H., andOkudaira, M.,An Interaction-Coordination Algorithm with Modified Performance Index for Nonlinear Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 25, pp. 229–245, 1978.
Roberts, S. M., andShipman, J. S.,Multipoint Solution of Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 7, pp. 301–318, 1971.
Miele, A., Well, K. H., andTietze, J. L.,Multipoint Approach to the Two-Point Boundary-Value Problem, Journal of Mathematical Analysis and Applications, Vol. 44, pp. 625–642, 1973.
Miele, A., Aggarwal, A. K., andTietze, J. L.,Solution of Two-Point Boundary-Value Problems with Jacobian Matrix Characterized by Large Positive Eigenvalues, Journal of Computational Physics, Vol. 15, pp. 117–133, 1974.
Miele, A.,Method of Particular Solutions for Linear Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 2, No. 4, pp. 260–275, 1968.
Bauman, E. J.,Multilevel Optimization Techniques with Applications to Trajectory Decomposition, Advances in Control Systems, Vol. 6, Edited by C. T. Leondes, Academic Press, New York, New York 1968.
Meyer, G. H.,Initial-Value Methods for Boundary-Value Problems, Academic Press, New York, New York, 1973.
Viterbi, A. J.,Acquisition and Tracking Behavior of Phase-Locked Loops, Proceedings of the Symposium on Active Networks and Feedback Systems, Polytechnic Institute of Brooklyn, Brooklyn, New York, 1960.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
The authors would like to thank Mr. T. Sera and Mr. H. Miyake for their help with the calculations.
Rights and permissions
About this article
Cite this article
Ojika, T., Nishikawa, Y. & Okudaira, M. A time-decomposition algorithm for a stiff linear two-point boundary-value problem and its application to a nonlinear optimal control problem. J Optim Theory Appl 27, 231–248 (1979). https://doi.org/10.1007/BF00933229
Issue Date:
DOI: https://doi.org/10.1007/BF00933229