Gradient Projection Network: Analog Solver for Linearly Constrained Nonlinear Programming

Kiichi Urahama

    Research output: Contribution to journalArticlepeer-review

    15 Citations (Scopus)

    Abstract

    An analog approach is presented for solving nonlinear programming problems with linear constraint conditions. The present method is based on transformation of variables with exponential functions, which enables every trajectory to pass through an interior of feasible regions along a gradient direction projected onto the feasible space. Convergence of its trajectory to the solution of optimization problems is guaranteed and it is shown that the present scheme is an extension of the affine scaling method for linear programming to nonlinear programs under a slight modification of Riemannian metric. An analog electronic circuit is also presented that implements the proposed scheme in real time.

    Original languageEnglish
    Pages (from-to)1061-1073
    Number of pages13
    JournalNeural Computation
    Volume8
    Issue number5
    DOIs
    Publication statusPublished - Jul 1 1996

    All Science Journal Classification (ASJC) codes

    • Arts and Humanities (miscellaneous)
    • Cognitive Neuroscience

    Fingerprint

    Dive into the research topics of 'Gradient Projection Network: Analog Solver for Linearly Constrained Nonlinear Programming'. Together they form a unique fingerprint.

    Cite this