• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2001 Fiscal Year Final Research Report Summary

Study on Numerical Methods for Solving Nonlinear Systems and Their Application to LSI Design

Research Project

Project/Area Number 11650395
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionChuo University

Principal Investigator

YAMAMURA Kiyotaka  Faculty of Science and Engineering, Chuo University, Professor, 理工学部, 教授 (30182603)

Project Period (FY) 1999 – 2001
Keywordsnonlinear system / numerical analysis / nonlinear circuit / LSI design / circuit simulation / polymer chemistry / linear programming / interval analysis
Research Abstract

In this project, we first propose a new algorithm using the fixed-point homotopy that is globally convergent for modified nodal equations. Using this algorithm, bipolar analog integrated circuits with more than 15,000 elements are solved efficiently. We prove a theorem that guarantees the global convergence of the proposed algorithm under mild conditions. We also show that the proposed algorithm converges to a stable operating point with high possibility.
We next proposed an efficient algorithm for finding all solutions of piecewise-linear resistive circuits using linear programming. Using this algorithm, all solutions of large scale problems, including those where the number of variables is 300 and the number of linear regions is 10^<300>, could be solved in practical computation time.
We also studied the problem of calculating multiphase equilibria of polymer solutions, which is a very difficult problem in polymer chemistry. We discovered an interesting phenomena termed the reentrant three-phase equilibria of polymer solutions, and exploiting this phenomena, we calculated four-phase equilibria of polymer solutions for the first time.

  • Research Products

    (48 results)

All Other

All Publications (48 results)

  • [Publications] Kiyotaka Yamamura: "A fixed-point homotopy method for solving modified nodal equations"IEEE Trans.Circuits and Systems-I. 46・6. 654-665 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "改良符号テストを用いた区分的線形回路の全解探索"電子情報通信学会論文誌(A). J82-A・7. 997-1004 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of a class of nonlinear equations using an improved LP test"Japan Journal of Industrial and Applied Mathematics. 16・3. 349-368 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "線形計画法を用いた抵抗回路の変動解析"電子情報通信学会論文誌(A). J82-A・10. 1672-1675 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshihisa Mikawa: "Application of homotopy method to multiphase equilibrium of polymer solutions"Reports on Progress in Polymer Physics in Japan. 42. 49-50 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Mitsuo Nakata: "Coexistence curve of polystyrene in methylcyclohexane.X.Two-phase coexistence curves for ternary solutions near the tricritical compositions"Journal of Chemical Physics. 111・14. 6617-6624 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 西原明法: "ポストSPICE回路シミュレータ"電子情報通信学会誌. 82・1. 47-54 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of nonlinear equations using linear combinations of functions"Reliable Computing. 6・2. 105-113 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masato Suzuki: "Reentrant three-phase equilibrium of homologous polystyrene solution"Journal of the Physical Society of Japan. 69・6. 1741-1744 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "線形計画法を用いた非線形抵抗回路の特性曲線の探索"電子情報通信学会論文誌(A). J83-A・6. 761-770 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of piecewise-linear resistive circuits using an LP test"IEEE Trans.Circuits and Systems-I. 47・7. 1115-1120 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "線形計画法を用いた区分的線形回路の全解探索法"電子情報通信学会論文誌(A). J83-A・8. 965-975 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Performance evaluation of the LP test algorithm for finding all solutions of piecewise-linear resistive circuits"Int.J.Circuit Theory and Applications. 28・5. 501-506 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshihisa Mikawa: "Phase diagram of polystyrene in cyclohexane in φ-T-P space"Trans.Materials Research Society of Japan. 25・3. 757-758 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "2種類のLPテストを併用した区分的線形回路の全解探索法"電子情報通信学会論文誌(A). J83-A・10. 1223-1226 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of weakly nonlinear equations using linear programming"IEICE Trans.Fundamentals. E84-A・12. 2758-2761 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Research topics and results on nonlinear theory and its applications in Japan"TEICE Trans.Fundamentals. E84-A・1. 7-13 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "集合値写像により記述される区分的台形回路のすべての解を求めるアルゴリズム"電子情報通信学会論文誌(A). J84-A・6. 798-808 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村清隆: "ホモトピー法による高分子溶液の4相平衡の計算"電子情報通信学会論文誌(A). J84-A・7. 978-982 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Improvement of the contraction-type LP test algorithm for finding all solutions of piecewise-linear resistive circuits"Int.J.Circuit Theory and Applications. 29・4. 403-411 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of nonlinear equations using inverses of approximate Jacobian matrices"IEICE Trans.Fundamentals. E84-A・11. 2950-2952 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yasuaki Inoue: "A practical approach for the fixed-point homotopy method using a solution-tracing circuit"IEICE Trans.Fundamentals. E85-A・1. 222-233 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of systems of nonlinear equations using the dual simplex method"BIT. 42・1. 214-230 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 電気学会編: "電気工学ハンドブック(分担)"オーム社. 2290 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Kiyotaka Yamamura, Tooru Sekiguchi, and Yasuaki Inoue: "A fixed-point homotopy method for solving modified nodal equations"IEEE Trans. Circuits and Systems-I. Vol 46, no. 6. 654-665 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Hideyuki Honda: "Finding all solutions of piecewise-linear resistive circuits using an improved sign test"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. J82-A, no. 7. 997-1004 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Masaki Nishizawa: "Finding all solutions of a class of nonlinear equations using an improved LP test"Japan Journal of Industrial and Applied Mathematics. Vol. 16, no. 3. 349-368 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Kenji Sakai: "Tolerance analysis of resistive circuits using linear programming"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. J82-A, no. 10. 1672-1675 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshihisa Mikawa, Toshiaki Dobashi, Kiyotaka Yamamura, and Yoichi Seki: "Application of homotopy method to multiphase equilibrium of polymer solutions"Reports on Progress in Polymer Physics in Japan. Vol. 42. 49-50 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Mitsuo Nakata, Toshiaki Dobashi, Yu-ichi Inakuma, and Kiyotaka Yamamura: "Coexistence curve of polystyrene in methylcyclohexane. X. Two-phase coexistence curves for ternary solutions near the tri critical compositions"Journal of Chemical Physics. Vol. 111, no. 14. 6617-6624 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Akinori Nishihara, Tetsuro Kage, Makiko Okumura, and Kiyotaka Yamamura: "Post SPICE circuit simulator"J. IEICE. Vol. 82, no. 1. 47-54 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura: "Finding all solutions of nonlinear equations using linear combinations of functions"Reliable Computing. Vol. 6, no. 2. 105-113 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masato Suzuki, Toshiaki Dobashi, Yoshihisa Mikawa, Kiyotaka Yamamura, and Mitsuo Nakata: "Reentrant three-phase equilibrium of homologous polystyrene solution"Journal of the Physical Society of Japan. Vol. 69, no. 6. 1741-1744 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura, Fitrah Gunawan, and Koji Yomogita: "Finding all characteristic curves of nonlinear resistive circuits using linear programming"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. 83-A, No. 6. 761-770 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Koji Yomogita: "Finding all solutions of piecewise-linear resistive circuits using an LP test"IEICE Trans. Circuits and Systems-I. Vol. 47, no. 7. 1115-1120 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Shigeru Tanaka: "Finding all solutions of piecewise-linear circuits using linear programming"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. J83-A, no. 8. 965-975 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Shigeru Tanaka: "Performance evaluation of the LP test algorithm for finding all solutions of piecewise-linear resistive circuits"International Journal of Circuit Theory and Applications. Vol. 28, no. 5. 501-506 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshihisa Mikawa, Toshiaki Dobashi, Kiyotaka Yamamura and Mitsuo Nakata: "Phase diagram of polystyrene in cyclohexane in φ-T-P space"Trans Materials Research Society of Japan. Vol. 25, no. 3. 757-758 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura, Ryuji Kaneko, and Koji Yomogita: "Finding all solutions of piecewise-linear circuits using two types of LP test"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. J83-A, no. 10. 1223-1226 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Yoshii Hata: "Finding all solutions of weakly nonlinear equations using linear programming"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E83-A, no. 12. 2758-2761 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Kazuo Horiuchi: "Research topics and results on nonlinear theory and its application in Japan"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E84-A, no. 1. 7-13 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura, Masayuki Shimada and Takuya Yuasa: "An algorithm for finding all solutions of piecewise-trapezoidal circuits described by set-valued mappings"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. J84-A, no. 6. 798-808 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura, Yoshihisa Mikawa and Toshiaki Dobashi: "Calculation of four-phase equilibria of polymer solutions by a homotopy method"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. Vol. J84-A, no. 7. 978-982 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Shigeru Tanaka: "Improvement of the contraction-type LP test algorithm for finding all solutions of piecewise-linear resistive circuits"International Journal of Circuit Theory and Applications. Vol. 29, no. 4. 403-411 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura, Takayoshi Kumakura, and Yasuaki Inoue: "Finding all solutions of nonlinear equations using inverses of approximate Jacobian matrices"IEICE Trans, on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E84-A, no. 11. 2950-2952 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yasuaki Inoue, Saeko Kusanobu and Kiyotaka Yamamura: "A practical approach for the fixed-point homotopy method using a solution-tracing circuit"IEICE Trans, on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E85-A, no. 1. 222-233 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura and Shigeru Tanaka: "Finding all solutions of systems of nonlinear equations using the dual simplex method"BIT. Vol. 42, no. 1. 214-230 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Institute of Electrical Engineers of Japan (ed.), partly written by Kiyotaka Yamamura: "Electrical Engineering Handbook"Ohmsa, Tokyo. (2001)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi