| Presentation | 2016-10-28 An algorithm for finding all DC solutions of nonlinear circuits using triangular LP tests Kazuki Teraya, Kiyotaka Yamamura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In the computer-aided design of electronic circuits, finding all solutions (DC operating points) of nonlinear circuits is an important problem to design a circuit with high reliability. In this paper, an efficient algorithm is proposed for finding all solutions of nonlinear circuits using linear programming. In the proposed algorithm, a system of nonlinear equations is transformed into a linear programming problem by surrounding the nonlinear functions (exponential functions) by right-angled triangles, and it is solved by the dual simplex method to check the non-existence of a solution in a given region. Various techniques that improve the computational efficiency of the algorithm are proposed. We also consider algorithms using smaller triangles that are right-angled triangles in the oblique coordinate systems. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | nonlinear circuit analysis / circuit simulation / linear programming / nonlinear circuit |
| Paper # | CAS2016-55,NLP2016-81 |
| Date of Issue | 2016-10-20 (CAS, NLP) |
| Conference Information | |
| Committee | CAS / NLP |
|---|---|
| Conference Date | 2016/10/27(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Toshihiko Takahashi(Niigata Univ.) / Hisato Fujisaka(Hiroshima City Univ.) |
| Vice Chair | Mitsuru Hiraki(Renesas) / Masaharu Adachi(Tokyo Denki Univ.) |
| Secretary | Mitsuru Hiraki(Tohoku Univ.) / Masaharu Adachi(Renesas) |
| Assistant | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An algorithm for finding all DC solutions of nonlinear circuits using triangular LP tests |
| Sub Title (in English) | |
| Keyword(1) | nonlinear circuit analysis |
| Keyword(2) | circuit simulation |
| Keyword(3) | linear programming |
| Keyword(4) | nonlinear circuit |
| 1st Author's Name | Kazuki Teraya |
| 1st Author's Affiliation | Chuo University(Chuo Univ.) |
| 2nd Author's Name | Kiyotaka Yamamura |
| 2nd Author's Affiliation | Chuo University(Chuo Univ.) |
| Date | 2016-10-28 |
| Paper # | CAS2016-55,NLP2016-81 |
| Volume (vol) | vol.116 |
| Number (no) | CAS-271,NLP-272 |
| Page | pp.pp.91-96(CAS), pp.91-96(NLP), |
| #Pages | 6 |
| Date of Issue | 2016-10-20 (CAS, NLP) |