Title :
Efficient Algorithm for Solving Semi-Infinite Programming Problems and Their Applications to Nonuniform Filter Bank Designs
Author :
Ho, Charlotte Yuk-Fan ; Ling, Bingo Wing-Kuen ; Liu, Yan-Qun ; Tam, Peter Kwong-Shun ; Teo, Kok-Lay
Author_Institution :
Dept. of Electr. Eng., City Univ., London
Abstract :
An efficient algorithm for solving semi-infinite programming problems is proposed in this paper. The index set is constructed by adding only one of the most violated points in a refined set of grid points. By applying this algorithm for solving the optimum nonuniform symmetric/antisymmetric linear phase finite-impulse-response (FIR) filter bank design problems, the time required to obtain a globally optimal solution is much reduced compared with that of the previous proposed algorithm
Keywords :
FIR filters; channel bank filters; mathematical programming; antisymmetric linear phase filter; finite-impulse-response filter; nonuniform filter bank designs; nonuniform symmetric filter; semi-infinite programming; Algorithm design and analysis; Constraint optimization; Councils; Design engineering; Filter bank; Finite impulse response filter; Kernel; Mathematics; Signal processing algorithms; Statistics; Dual parameterization; nonuniform filter banks; semi-infinite programming;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2006.880314
