On Iterative Methods in Optimization

Article Sidebar

Main Article Content

Henrietta Nkansah
Bismark Kwao Nkansah
Abstract: The paper highlights a failure in the implementation of a recommendation for the modified Newton’s method using a Rosenbrock type of functions that have slow convergence with two minimum points as test functions. The study finds that a recommended procedure, if the Hessian  at a point is not positive definite, may not lead to the desired optimal solution particularly when the initial point is not close enough to the expected solution. It has been demonstrated how to go round this problem. The results show that more than one technique may be required to determine all critical points of a given function.
On Iterative Methods in Optimization. (2024). International Journal of Latest Technology in Engineering Management & Applied Science, 13(11), 130-139. https://doi.org/10.51583/IJLTEMAS.2024.1311014

Downloads

Downloads

Download data is not yet available.

References

Emiola, I., & Adem, R. (2021). Comparison of Minimization Methods for Rosenbrock Functions. arXiv:2101.10546 [math.OC]. DOI: https://doi.org/10.1109/MED51440.2021.9480200

Freund, R. M. (2004). The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line Search Method. Massachusetts Institute of Technology.

Hebden, M. D. (1973). An Algorithm for Minimization using Exact Second Derivatives. AERE Harwell Report, TP515.

Huang, J. & Zhou, J. (2005). A direct proof and a generalization for a Kantorovich type inequality. Linear Algebra and its Applications. 397, 185-192. DOI: https://doi.org/10.1016/j.laa.2004.10.009

Levenberg, K. (1944). A Method for the Solution of Certain Nonlinear Problems in Least Squares. Quart. Appl. Math., 2. 164-168. DOI: https://doi.org/10.1090/qam/10666

Lewis R.M. & Nash S.G. (2006) Factors Affecting the Performance of Optimization-based Multigrid Methods. In: Hager W.W., Huang SJ., Pardalos P.M., Prokopyev O.A. (eds) Multiscale Optimization Methods and Applications. Nonconvex Optimization and Its Applications, 82. Springer, Boston, MA.

Marquardt, D. W. (1963). An Algorithm for Least Squares estimation of non-linear Parameters. SIAM J., 11, 431-441. DOI: https://doi.org/10.1137/0111030

McCormick, G. P., & Fiacco, A. V. (1967). Nonlinear programming. John Wiley, New York.

Murray, W. (1972). Second Derivative Methods in Numerical Methods for Unconstrained Optimization. Academic Press, London.

Article Details

How to Cite

On Iterative Methods in Optimization. (2024). International Journal of Latest Technology in Engineering Management & Applied Science, 13(11), 130-139. https://doi.org/10.51583/IJLTEMAS.2024.1311014

Similar Articles

You may also start an advanced similarity search for this article.