Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:B2L-E
Session:
Number:B2L-E1
Global Asymptotic Stability Analysis of Nonlinear Circuits for Solving the Maximum Flow Problem
Norikazu Takahashi,
pp.358-361
Publication Date:2010/9/5
Online ISSN:2188-5079
DOI:10.34385/proc.44.B2L-E1
PDF download (133.5KB)
Summary:
Global asymptotic stability of a nonlinear circuit for solving the maximum flow problem, which was first proposed by Sato et al., is studied in this paper. The circuit consists of two independent DC voltage sources, capacitors and nonlinear resistors. It is proved rigorously that the circuit has a unique equilibrium point which is globally asymptotically stable. From the viewpoint of dynamical systems, the circuit is a cooperative system, and thus some fundamental results concerning the convergence property of cooperative systems play important roles.