Implementation of new algorithm for steepest descent method
dc.contributor.author | Mamat, Mustafa bin | |
dc.contributor.author | Yee, Aw Siew | |
dc.contributor.author | Mohd, Ismail bin | |
dc.date.accessioned | 2024-07-12T20:50:19Z | |
dc.date.available | 2024-07-12T20:50:19Z | |
dc.date.issued | 2009 | en_US |
dc.department | Fakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümü | en_US |
dc.description.abstract | Exact line searches along each steepest descent direction converge very slowly. Barzilai and Borwein suggested two stepsizes that ensures superlinear convergence and performs quite well. Barzilai-Borwein method is not monotone, thus it is not easy to be generalized for general nonlinear functions. A new stepsize enables fast convergence and possesses monotone property is proposed by Yuan. The new stepsize is modifled to obtain modifled new steepest descent method, which is for convex quadratic problems only is proposed by Yuan. The new steepest descent method uses the new stepsize after every m exact line search iterations. An algorithm for m=2 is proposed in this paper. We use quadratic functions to test the performance of our algorithm. | en_US |
dc.identifier.citation | Mamat, M., Yee, A. S. ve Mohd, I. (2009). Implementation of new algorithm for steepest descent method. Maltepe Üniversitesi. s. 287. | en_US |
dc.identifier.endpage | 288 | en_US |
dc.identifier.isbn | 9.78605E+12 | |
dc.identifier.startpage | 287 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12415/2311 | |
dc.language.iso | en | en_US |
dc.publisher | Maltepe Üniversitesi | en_US |
dc.relation.ispartof | International Conference of Mathematical Sciences | en_US |
dc.relation.publicationcategory | Uluslararası Konferans Öğesi - Başka Kurum Yazarı | en_US |
dc.rights | CC0 1.0 Universal | * |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.snmz | KY07638 | |
dc.subject | Steepest descent | en_US |
dc.subject | Line search | en_US |
dc.subject | Unconstrained optimization | en_US |
dc.subject | Convergence | en_US |
dc.subject | Monotone | en_US |
dc.title | Implementation of new algorithm for steepest descent method | en_US |
dc.type | Conference Object | |
dspace.entity.type | Publication |