Trust-region based methods for unconstrained global optimization
Convexity is an essential characteristic in optimization. In reality, many optimization problems are not unimodal which make their feasible regions to be non-convex. These conditions lead to hard global optimization issues even in low dimension. In this study, two trusted-region based methods are de...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2019
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/81058/1/KerkLeeChangPFS2019.pdf http://eprints.utm.my/id/eprint/81058/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:124972 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Teknologi Malaysia |
Language: | English |
id |
my.utm.81058 |
---|---|
record_format |
eprints |
spelling |
my.utm.810582019-07-24T03:06:38Z http://eprints.utm.my/id/eprint/81058/ Trust-region based methods for unconstrained global optimization Kerk, Lee Chang QA Mathematics Convexity is an essential characteristic in optimization. In reality, many optimization problems are not unimodal which make their feasible regions to be non-convex. These conditions lead to hard global optimization issues even in low dimension. In this study, two trusted-region based methods are developed to deal with such problems. The developed methods utilize interval technique to find regions where minimizers reside. These identified regions are convex with at least one local minimizer. The developed methods have been proven to satisfy descent property, global convergence and low time complexities. Some benchmark functions with diverse properties have been used in the simulation of the developed methods. The simulation results show that the methods can successfully identify all the global minimizers of the unconstrained non-convex benchmark functions. This study can be extended to solve constrained optimization problems for future work. 2019-03 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/81058/1/KerkLeeChangPFS2019.pdf Kerk, Lee Chang (2019) Trust-region based methods for unconstrained global optimization. PhD thesis, Universiti Teknologi Malaysia, Faculty of Science. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:124972 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Kerk, Lee Chang Trust-region based methods for unconstrained global optimization |
description |
Convexity is an essential characteristic in optimization. In reality, many optimization problems are not unimodal which make their feasible regions to be non-convex. These conditions lead to hard global optimization issues even in low dimension. In this study, two trusted-region based methods are developed to deal with such problems. The developed methods utilize interval technique to find regions where minimizers reside. These identified regions are convex with at least one local minimizer. The developed methods have been proven to satisfy descent property, global convergence and low time complexities. Some benchmark functions with diverse properties have been used in the simulation of the developed methods. The simulation results show that the methods can successfully identify all the global minimizers of the unconstrained non-convex benchmark functions. This study can be extended to solve constrained optimization problems for future work. |
format |
Thesis |
author |
Kerk, Lee Chang |
author_facet |
Kerk, Lee Chang |
author_sort |
Kerk, Lee Chang |
title |
Trust-region based methods for unconstrained global optimization |
title_short |
Trust-region based methods for unconstrained global optimization |
title_full |
Trust-region based methods for unconstrained global optimization |
title_fullStr |
Trust-region based methods for unconstrained global optimization |
title_full_unstemmed |
Trust-region based methods for unconstrained global optimization |
title_sort |
trust-region based methods for unconstrained global optimization |
publishDate |
2019 |
url |
http://eprints.utm.my/id/eprint/81058/1/KerkLeeChangPFS2019.pdf http://eprints.utm.my/id/eprint/81058/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:124972 |
_version_ |
1643658598097616896 |