UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Granular sieving algorithm for selecting best n parameters
Qian, Tao1; Dai, Lei2; Zhang, Liming2; Chen, Zehua3
2022-03-30
Source PublicationMathematical Methods in the Applied Sciences
ISSN0170-4214
Volume45Issue:12Pages:7495-7509
Abstract

A common type problem of optimization is to find simultaneously (Formula presented.) parameters that globally minimize an objective function of (Formula presented.) variables. Such problems are seen in signal and image processing and in various applications of mathematical analysis of several complex variables and Clifford algebras. Objective functions are usually assumed to be Lipschitzian with maybe unknown Lipschitz constants. A number of methods have been established to discard the sets called “bad sets” in a partition that is impossible to contain any optimal point, as well as to treat the unknown Lipschitz bound problem along with the algorithm. In the present paper, a simple criterion of eliminating bad sets is proposed for the first time. The elimination method leads to a concise and rigorous proof of convergence. The algorithm, on the range space side, converges to the global minimum with an exponential rate, while on the domain space side, converges with equal accuracy to the set of all the global minimizers. To treat the unknown Lipschitz constant dilemma, we propose a practical pseudo-Lipshitz bound process. The methodology is of fundamental nature with straightforward mathematical formulation applicable to multivariate objective functions defined on any compactly connected manifolds in higher dimensions. The method is tested against an extensive number of benchmark functions in the literature. The experimental results exhibit considerable effectiveness and applicability of the algorithm.

KeywordDetermInistic Method In Global Optimization Global Minimum And Minimizer Lipschitz Condition Partition Of Set
DOI10.1002/mma.8254
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000775891200001
PublisherWILEY111 RIVER ST, HOBOKEN 07030-5774, NJ
Scopus ID2-s2.0-85127497618
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
Corresponding AuthorZhang, Liming
Affiliation1.Macao Center for Mathematical Sciences, Macau University of Science and Technology, Taipa, Macao
2.Faculty of Science and Technology, University of Macau, Taipa, Macao
3.College of Data Science, Taiyuan University of Technology, Taiyuan, China
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Qian, Tao,Dai, Lei,Zhang, Liming,et al. Granular sieving algorithm for selecting best n parameters[J]. Mathematical Methods in the Applied Sciences, 2022, 45(12), 7495-7509.
APA Qian, Tao., Dai, Lei., Zhang, Liming., & Chen, Zehua (2022). Granular sieving algorithm for selecting best n parameters. Mathematical Methods in the Applied Sciences, 45(12), 7495-7509.
MLA Qian, Tao,et al."Granular sieving algorithm for selecting best n parameters".Mathematical Methods in the Applied Sciences 45.12(2022):7495-7509.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Qian, Tao]'s Articles
[Dai, Lei]'s Articles
[Zhang, Liming]'s Articles
Baidu academic
Similar articles in Baidu academic
[Qian, Tao]'s Articles
[Dai, Lei]'s Articles
[Zhang, Liming]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Qian, Tao]'s Articles
[Dai, Lei]'s Articles
[Zhang, Liming]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.