• 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