A Sequential Partial Optimization Algorithm with Guaranteed Convergence for Minimax Design of IIR Digital Filters

摘要

Challenges for optimal design of infinite impulse response digital filters include the high nonconvexity of design problem and inevitable stability constraints on the filters. To reduce the nonconvexity and tackle the stability constraints, a sequential partial optimization (SPO) algorithm was recently developed to divide the design problem into a sequence of subproblems, each updating only two second-order denominator factors. But the convergence of that algorithm is not guaranteed. By applying an incremental update with an optimized step length in each subproblem, this paper presents an improved SPO algorithm which is guaranteed to converge to a Karush-Kuhn-Tucker (not necessarily global) solution of the design problem. This paper also extends the SPO algorithm to a more general case where the number of denominator factors optimized in the subproblems can be any positive number smaller than half of the denominator order. Convergence performance of the algorithm is shown by the design of two example filters with typical specifications widely adopted in the literature. Comparisons with state-of-the-art methods demonstrate that the improved SPO algorithm obtains better filters than the competing methods in terms of the maximum magnitude of frequency-response error.