Levenberg-Marguardt Trust Region Method
| dc.contributor.advisor | G.Berhanu (PhD) | |
| dc.contributor.author | Fangarasio Arnest | |
| dc.date.accessioned | 2018-07-11T11:50:20Z | |
| dc.date.accessioned | 2023-11-04T12:32:06Z | |
| dc.date.available | 2018-07-11T11:50:20Z | |
| dc.date.available | 2023-11-04T12:32:06Z | |
| dc.date.issued | 2016-06 | |
| dc.description.abstract | This project addresses the solution of unconstrained optimization problems using algorithms that require only values with out using derivative (derivative free ) ,the algo- rithms generate a sequence with an initial point x0 and direction dk and step length and look for best point (next iteration xk+1 for k=1,2........ in this paper we evaluate four methods in (derivative free ), cyclic coordinate method , Hooke and Jeeves Mehtod and Rosenbrock Method and . The Levenberg-Marquardt method is a standard technique used to solve non-linear least squares problems. Gradient descent method, the sum of the squared errors is reduced by updating the parameters . In the Gauss-Newton method, the sum of the squared errors is reduced by assuming the least squares function is locally quadratic, and it is acts more like a gradient-descent method when the parameters are far from their optimal value, and trust region method is technics toand the optimal point within each trust region , the approach constricts the initial quadratic surrogate model using few of order O(n) ,where n is the number of design variables , the proposed approach adopts weighted least squares tting for updating the surrogate model instead of interpolation which is commonly use In DF optimization , this make the approach more suitable for stochastic optimization and for functions subject to numerical error . The weights are assigned to give more emphasis to points close to the current centre point. Key words: derivative free-optimization , levenberg-Marguardt , trust region method , Quadratic surrogate model | en_US |
| dc.identifier.uri | http://etd.aau.edu.et/handle/123456789/8036 | |
| dc.language.iso | en | en_US |
| dc.publisher | Addis Ababa University | en_US |
| dc.subject | Derivative Free-Optimization | en_US |
| dc.subject | Levenberg-Marguardt | en_US |
| dc.subject | Trust Region Method | en_US |
| dc.subject | Quadratic Surrogate Model | en_US |
| dc.title | Levenberg-Marguardt Trust Region Method | en_US |
| dc.type | Thesis | en_US |