Residential College | false |
Status | 已發表Published |
Granular sieving algorithm for selecting best n parameters | |
Qian, Tao1; Dai, Lei2; Zhang, Liming2; Chen, Zehua3 | |
2022-03-30 | |
Source Publication | Mathematical Methods in the Applied Sciences |
ISSN | 0170-4214 |
Volume | 45Issue: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. |
Keyword | DetermInistic Method In Global Optimization Global Minimum And Minimizer Lipschitz Condition Partition Of Set |
DOI | 10.1002/mma.8254 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000775891200001 |
Publisher | WILEY111 RIVER ST, HOBOKEN 07030-5774, NJ |
Scopus ID | 2-s2.0-85127497618 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology |
Corresponding Author | Zhang, Liming |
Affiliation | 1.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 Affilication | University of Macau |
Corresponding Author Affilication | Faculty 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment