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

Volume

54

Issue

11

fYear

2006

Firstpage

4223

Lastpage

4232

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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2006.880314

Filename

1710369