Peng Cheng and Jumat Sulaiman and Khadizah Ghazali and Majid Khan Majahar Ali and Ming Ming Xu (2024) Newton-sor iterative method with lagrangian function for large-scale nonlinear constrained optimization problems. Journal of Advanced Research in Applied Sciences and Engineering Technology, 46. pp. 251-262. ISSN 2462-1943
![[img]](https://eprints.ums.edu.my/style/images/fileicons/text.png) |
Text
FULL TEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
With the rapid development of computer technology and the wide application of nonlinear constrained optimization problems, many researchers are committed to solve large-scale constrained optimization problems. In this article, a new combinatorial iterative method is proposed on the basis of previous research, which can efficiently solve large-scale nonlinear constrained optimization problems. We first transform a large nonlinear constrained optimization problem into a corresponding unconstrained optimization problem by using the Lagrange multiplier method, and then the Newton iterative method is used to solve the transformed unconstrained optimization problem. To perform the iterative method, we need to compute its Newton direction, and the inverse matrix of Hessian matrix. To deal with the large-scale Hessian matrix, calculation of the inverse matrix for the Hessian matrix may not be easy to be determined. To overcome this issue, we propose the matrix iteration method to compute the Newton direction by solving the linear system as the internal iteration solution. Therefore, this paper investigates a Newton-SOR (NSOR) iterative method to solve this problem, in which the proposed NSOR iterative method combines the Newton method with Successive Over-Relaxation (SOR) iterative method. Based on the numerical experiments, the effectiveness of the proposed NSOR iterative method is more effective than the Newton-Gauss-Seidel (NGS) iterative method in terms of computing time and number of iterations.
| Item Type: | Article |
|---|---|
| Keyword: | Nonlinear constrained optimization problem, Newton iteration, SOR iteration, Computational efficiency |
| Subjects: | Q Science > Q Science (General) > Q1-390 Science (General) > Q1-295 General Q Science > QA Mathematics > QA1-939 Mathematics > QA299.6-433 Analysis |
| Department: | FACULTY > Faculty of Science and Natural Resources |
| Depositing User: | SITI AZIZAH BINTI IDRIS - |
| Date Deposited: | 26 Aug 2025 15:44 |
| Last Modified: | 26 Aug 2025 15:44 |
| URI: | https://eprints.ums.edu.my/id/eprint/45060 |
Actions (login required)
 |
View Item |