Quotient gradient methods for solving constraint satisfaction problems

Author

Lee, Jaewook ; Chiang, Hsiao-Dong

Author_Institution

Sch. of Electr. Eng., Korea Univ., Seoul, South Korea

Volume

3

fYear

2001

fDate

6-9 May 2001

Firstpage

365

Abstract

In this paper, we propose a novel systematic method for locating multiple disjoint feasible regions for a general constraint satisfaction problems (or non-linearly constrained systems of equations). A theoretical foundation of the novel method is developed on the basis of the stability theory for a class of non-hyperbolic dynamical systems. The proposed method consists of the following: (i) approach a feasible region and (ii) escape from a feasible region and move toward another feasible region. Two numerical examples are given to illustrate the proposed method

Keywords

constraint theory; gradient methods; integration; nonlinear dynamical systems; nonlinear network analysis; optimisation; constraint satisfaction problems; four-transistor multistate benchmark circuit problem; multiple disjoint feasible region location; nonhyperbolic dynamical systems; nonlinearly constrained systems of equations; numerical examples; numerical integration; optimization problem; quotient gradient methods; stability theory; Design optimization; Differential equations; Gradient methods; Mathematics; Nonlinear dynamical systems; Nonlinear equations; Stability; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on

Conference_Location

Sydney, NSW

Print_ISBN

0-7803-6685-9

Type

conf

DOI

10.1109/ISCAS.2001.921323

Filename

921323