| Presentation | 2003/9/22 Path Following Circuits for Solving Nonlinear Problems Kiyotaka YAMAMURA, Hideaki OKUMA, Yasuaki INOUE, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Path following circuits (PFCs) are circuits for solving nonlinear equations in cooperation with the cir- cuit simulator SPICE. In the method using PFCs, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFCs, numerical analysis without programming is possible, and it is expected that various techniques implemented in SPICE makes the numerical analysis very efficient. In this paper, we apply the homotopy method using PFCs to various nonlinear problems where the homotopy method is proven to be globally convergent; namely, to fixed-point problems, nonlinear boundary value problems, linear programming problems (in- feasible interial-point method), nonlinear programming problems, and the computation of channel capacity. This approach may open a new possibility in the fields of applied mathematics and operations research. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | path following circuit / nonlinear equations / fixed-point problem / optimization problem / homotopy method |
| Paper # | MLP2003-64 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2003/9/22(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Path Following Circuits for Solving Nonlinear Problems |
| Sub Title (in English) | |
| Keyword(1) | path following circuit |
| Keyword(2) | nonlinear equations |
| Keyword(3) | fixed-point problem |
| Keyword(4) | optimization problem |
| Keyword(5) | homotopy method |
| 1st Author's Name | Kiyotaka YAMAMURA |
| 1st Author's Affiliation | Chuo University() |
| 2nd Author's Name | Hideaki OKUMA |
| 2nd Author's Affiliation | Chuo University |
| 3rd Author's Name | Yasuaki INOUE |
| 3rd Author's Affiliation | Graduate School of Information, Production and Systems, Waseda University |
| Date | 2003/9/22 |
| Paper # | MLP2003-64 |
| Volume (vol) | vol.103 |
| Number (no) | 335 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |