Two methods for solving optimization problems arising in electronic measurements and electrical engineering

被引:40
作者
Sergeyev, YD [1 ]
Daponte, P
Grimaldi, D
Molinaro, A
机构
[1] Univ Calabria, DEIS, CNR, ISI, I-87036 Arcavacata Di Rende, CS, Italy
[2] Nizhnii Novgorod State Univ, Nizhnii Novgorod, Russia
[3] Dipartimento Ingn Informaz & Ingn Elettr, I-84084 Fisciano, SA, Italy
[4] Univ Calabria, Dipartimento Elettron Informat & Sistemist, I-87036 Arcavacata Di Rende, CS, Italy
关键词
global optimization; numerical algorithms; electronic measurements; electrical engineering;
D O I
10.1137/S1052623496312393
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we introduce a common problem in electronic measurements and electrical engineering: finding the first root from the left of an equation in the presence of some initial conditions. We present examples of electrotechnical devices (analog signal filtering), where it is necessary to solve it. Two new methods for solving this problem, based on global optimization ideas, are introduced. The first uses the exact a priori given global Lipschitz constant for the first derivative. The second method adaptively estimates local Lipschitz constants during the search. Both algorithms either find the first root from the left or determine the global minimizers (in the case when the objective function has no roots). Sufficient conditions for convergence of the new methods to the desired solution are established in both cases. The results of numerical experiments for real problems and a set of test functions are also presented.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 27 条
  • [1] [Anonymous], 1978, NUMERICAL METHODS MU
  • [2] [Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications
  • [3] [Anonymous], 1 ISICNR
  • [4] [Anonymous], 5 ISICNR
  • [5] [Anonymous], 1992, SYSTEMS DYNAMICS OPT
  • [6] [Anonymous], 1986, NUMERICAL RECIPES C
  • [7] VIRTUALLY ZERO CROSS-TALK DUAL-FREQUENCY EDDY-CURRENT ANALYZER BASED ON PERSONAL-COMPUTER
    ANTONELLI, G
    BINASCO, F
    DANESE, G
    DOTTI, D
    [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1994, 43 (03) : 463 - 468
  • [8] ACCELERATIONS FOR A VARIETY OF GLOBAL OPTIMIZATION METHODS
    BARITOMPA, W
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (01) : 37 - 45
  • [9] BEDROSIAN D, 1992, IEEE T CIRCUITS SYST, V39, P192
  • [10] A DETERMINISTIC ALGORITHM FOR GLOBAL OPTIMIZATION
    BREIMAN, L
    CUTLER, A
    [J]. MATHEMATICAL PROGRAMMING, 1993, 58 (02) : 179 - 199