DocumentCode :
1196349
Title :
A nonlinear l_1 optimization algorithm for design, modeling, and diagnosis of networks
Author :
Bandler, John W. ; Kellermann, Witold ; Madsen, Kaj
Volume :
34
Issue :
2
fYear :
1987
fDate :
2/1/1987 12:00:00 AM
Firstpage :
174
Lastpage :
181
Abstract :
This paper presents a fast and highly efficient algorithm for nonlinear l_1 optimization and its applications to circuits employing the properties of the l_1 norm. The algorithm, based on the work of Hald and Madsen, is similar to a minimax algorithm originated by the same authors. It is a combination of a first-order method that approximates the solution by successive linear programming and a quasi-Newton method using approximate second-order information to solve a system of nonlinear equations resulting from the first-order necessary conditions for an optimum. The new l_1 algorithm is particularly useful in fault location methods using the l_1 norm. A new technique for isolating the most likely faulty elements, based on an exact penalty function, is presented. Another important application of the algorithm is the design of contiguous-band multiplexers consisting of multicavity filters distributed along a waveguide manifold which is illustrated by a 12-channel multiplexer design. We also present a formulation using the l_1 norm for model parameter identification problems in the presence of large isolated errors in measurements and illustrate it with a sixth-order filter.
Keywords :
Analog system fault diagnosis; Frequency-division multiplexing (FDM); Nonlinear estimation; Optimization techniques; Parameter identification; Algorithm design and analysis; Circuit faults; Design optimization; Fault location; Filters; Linear programming; Minimax techniques; Multiplexing; Nonlinear equations; Parameter estimation;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1987.1086100
Filename :
1086100
Link To Document :
بازگشت