Two Algorithms for Solving Unconstrained Global Optimization by Auxiliary Function Method

In this paper, we present two algorithms that are designed to solve unconstrained global optimization problems. The first algorithm is introduced for resolving unconstrained optimization problems by dividing a multidimensional problem into partitions of a one-dimensional problem and subsequently ide...

Full description

Saved in:
Bibliographic Details
Published in:Tikrit Journal of Pure Science Vol. 29; no. 3; pp. 84 - 89
Main Authors: Ibrahem, Shehab Ahmed, Isam Haider Halil, Suaad Madhat Abdullah
Format: Journal Article
Language:English
Published: Tikrit University 25.06.2024
Subjects:
Auxiliary function
conjugate gradient methods, unconstrained optimization, Nonlinear programming
Global optimization
Smoothing technique
ISSN:1813-1662, 2415-1726
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we present two algorithms that are designed to solve unconstrained global optimization problems. The first algorithm is introduced for resolving unconstrained optimization problems by dividing a multidimensional problem into partitions of a one-dimensional problem and subsequently identifying a global minimizer for each partition by utilizing an auxiliary function and then using it to find the global minimizer of a multidimensional problem. In the second algorithm, the same auxiliary function is used to find a global minimizer of the same multidimensional problem without partitioning it. Finally, we apply these algorithms to common test problems and compare them to each other to show the efficiency of the algorithms
AbstractList In this paper, we present two algorithms that are designed to solve unconstrained global optimization problems. The first algorithm is introduced for resolving unconstrained optimization problems by dividing a multidimensional problem into partitions of a one-dimensional problem and subsequently identifying a global minimizer for each partition by utilizing an auxiliary function and then using it to find the global minimizer of a multidimensional problem. In the second algorithm, the same auxiliary function is used to find a global minimizer of the same multidimensional problem without partitioning it. Finally, we apply these algorithms to common test problems and compare them to each other to show the efficiency of the algorithms
Author Suaad Madhat Abdullah
Ibrahem, Shehab Ahmed
Isam Haider Halil
Author_xml – sequence: 1
  givenname: Shehab Ahmed
  surname: Ibrahem
  fullname: Ibrahem, Shehab Ahmed
– sequence: 2
  surname: Isam Haider Halil
  fullname: Isam Haider Halil
– sequence: 3
  surname: Suaad Madhat Abdullah
  fullname: Suaad Madhat Abdullah
BookMark eNo9kEtLAzEYRYNUsGr3LvMHpuY1SWZZRGuh0oV24Sp8eUwbmU5KZqzWX28f4urC5XK4nGs0aFMbELqjZMxKysl9_7HtxjtWRT6mkogLNGSClgVVTA7QkGrKCyolu0KjrouWUEZ0JTUbove3r4QnzSrl2K83Ha5Txq-p2cV2hZetS23XZ4ht8HjaJAsNXmz7uIk_0MfUYrvHk8_v2ETIe_z02bpT-xL6dfK36LKGpgujv7xBy6fHt4fnYr6Yzh4m88JRUYlCeaKJs0FqAE-ccsw54VnFCWhXM2Up88pqHwBAK6-k5odVWXImuKhlzW_Q7Mz1CT7MNsfN4YxJEM2pSHllIPfRNcHUpSe-FuTgRgrtK83Au2CVBmtBcXFgkTPL5dR1OdT_PErMybQ5mjYn0-Zomv8CTW52bQ
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.25130/tjps.v29i3.1604
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EISSN 2415-1726
EndPage 89
ExternalDocumentID oai_doaj_org_article_f5d0df40241648d982adceb78abba734
10_25130_tjps_v29i3_1604
GroupedDBID AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
OK1
GROUPED_DOAJ
M~E
ID FETCH-LOGICAL-c1494-7d080cbe68aad0c7c2cc4d2930a8cf27b12d7b8deaaa87d76830c75532434f6f3
IEDL.DBID DOA
ISSN 1813-1662
IngestDate Tue Oct 14 19:09:21 EDT 2025
Sat Nov 29 08:02:35 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1494-7d080cbe68aad0c7c2cc4d2930a8cf27b12d7b8deaaa87d76830c75532434f6f3
OpenAccessLink https://doaj.org/article/f5d0df40241648d982adceb78abba734
PageCount 6
ParticipantIDs doaj_primary_oai_doaj_org_article_f5d0df40241648d982adceb78abba734
crossref_primary_10_25130_tjps_v29i3_1604
PublicationCentury 2000
PublicationDate 2024-06-25
PublicationDateYYYYMMDD 2024-06-25
PublicationDate_xml – month: 06
  year: 2024
  text: 2024-06-25
  day: 25
PublicationDecade 2020
PublicationTitle Tikrit Journal of Pure Science
PublicationYear 2024
Publisher Tikrit University
Publisher_xml – name: Tikrit University
SSID ssib012089682
ssib036265249
ssib044763042
Score 2.2598455
Snippet In this paper, we present two algorithms that are designed to solve unconstrained global optimization problems. The first algorithm is introduced for resolving...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 84
SubjectTerms Auxiliary function
conjugate gradient methods, unconstrained optimization, Nonlinear programming
Global optimization
Smoothing technique
Title Two Algorithms for Solving Unconstrained Global Optimization by Auxiliary Function Method
URI https://doaj.org/article/f5d0df40241648d982adceb78abba734
Volume 29
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2415-1726
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib012089682
  issn: 1813-1662
  databaseCode: DOA
  dateStart: 20050101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV09T8MwFLRQxcCCQID4lgcWhoBrO7E9FkTFQkECJJgiPzuGotJW_QL-Pc9OgTKxsDpWFJ2d3DvHviPkCIIyhRIhQ3oVmXRgMzC5zaT1shLCQTAuhU2oTkc_PJibhaivuCestgeugTsNuWc-oMrBykFqbzS33lWgtAWwSiQnUKbMgpjCmdTkTJvix7Uleq7kC0JDSnytWErWQYYTWbMoeP0PE-lesNPJy3B8MuOmK-Lqi_zFWQvW_omD2mtkdV480lb90OtkqepvkMe7twFt9Z4GKPOfX8cUq1B6O-jFhQJ633ex_osxEJWntb8_vcavxOv8-CWFD9qavnd7XTv6oG0kudR6lXKlN8l9--Lu_DKbByZkDoWOzJTH-s9BVWhrPXPKceekR0JnVrvAFTS5V6B9Za3VyqPSENgrz7GoEjIUQWyRRn_Qr7YJLUALyLU1BkAGrcAwCU1RRLnBOXM75PgLknJY-2KUqCcSfGWEr0zwlRG-HXIWMfvuFx2tUwOOczkf5_Kvcd79j5vskRWOF-NWL57vk8ZkNK0OyLKbTbrj0WGaQp_izcmc
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Two+Algorithms+for+Solving+Unconstrained+Global+Optimization+by+Auxiliary+Function+Method&rft.jtitle=Tikrit+Journal+of+Pure+Science&rft.au=Shehab+Ahmed+Ibrahem&rft.au=Isam+Haider+Halil&rft.au=Suaad+Madhat+Abdullah&rft.date=2024-06-25&rft.pub=Tikrit+University&rft.issn=1813-1662&rft.eissn=2415-1726&rft.volume=29&rft.issue=3&rft_id=info:doi/10.25130%2Ftjps.v29i3.1604&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_f5d0df40241648d982adceb78abba734
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1813-1662&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1813-1662&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1813-1662&client=summon