Abstract
Based on exact penalty function, a new neural network for solving the L 1-norm optimization problem is proposed. In comparison with Kennedy and Chua’s network(1988), it has better properties.Based on Bandler’s fault location method(1982), a new nonlinearly constrained L 1-norm problem is developed. It can be solved with less computing time through only one optimization processing. The proposed neural network can be used to solve the analog diagnosis L 1 problem. The validity of the proposed neural networks and the fault location L 1 method are illustrated by extensive computer simulations.
Similar content being viewed by others
References
J. W. Bander, R. M. Biernacki, A. E. Salama, A linear programming approach to fault location in analog circuits, Proc. IEEE Int. Symp. CAS, Chicago, IL: 1981, 1140–1143.
J. W. Babder, A. E. Salama, Fault isolation in linear analog circuits using the L 1-norm, Proc. IEEE Int, Symp. CAS, Rome, Italy: 1982, 1140–1143.
C. A. Zala, I. Barrodale, J. S. Kennedy, High-resolution signal and noise field estimation using the L 1 norm, IEEE J. Oceanic Eng., 12(1987)4, 253–264.
S. A. Ruzinsky, E. T. Olsen, L 1 and L minimization via a variant of Karmarkar’s algorithm, IEEE Trans. on Acoust. Speech. Signal processing, 37(1989), 245–253.
A. Cichocki, R. Unbehauen, Neuraal networks for optimization and signal processing, John, Wiley, 1993, Chap.5, 7.
M. P. Kennedy, L. O. Chua, Neural networks for nonlinear programming, IEEE Trans. on CAS, CAS-35(1988)5, 554–562.
A. Cichocki, R. Unbehauen, Neural networks for solving systems of linear equations-part 2: Minimax and least absolute value problems, IEEE Trans. on CAS-II, 39(1992)9, 619–633.
A. Cichocki, R. Unbehauen, Neural networks for solving systems of linear equations and related problems, IEEE Trans. on CAS-I, 39(1992)2, 124–138.
J. J. Hopfield, Neurons with graded response have collective properties like those of two state neurons, Proc. Nat. Acad. Sci., 81(1984), 3088–3092.
T. Pietrzykowski, An exact potential method for constrained maxima, SIAM Journal on Numerical Analysis, 6(1969)2, 299–304.
C. Charalambous, On conditions for optimality of the nonlinear L 1 problem, Mathematical programming, 17(1979)1, 123–135.
Author information
Authors and Affiliations
Additional information
Supported by Doctoral Special Fund of State Education Commission and the National Natural Science Foundation of China, Grant No.59477001 and No.59707002
About this article
Cite this article
He, Y., Luo, X. & Qiu, G. A neural-based nonlinear L 1-norm optimization algorithm for diagnosis of networks. J. of Electron.(China) 15, 365–371 (1998). https://doi.org/10.1007/s11767-998-0011-1
Issue Date:
DOI: https://doi.org/10.1007/s11767-998-0011-1