| Budget Amount *help |
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Outline of Final Research Achievements |
In this project, we developed efficient and practical globally-convergent algorithms for solving large-scale integrated circuits. We first proposed an efficient homotopy method for solving nonlinear circuits, and prove its global convergence property. By this method, bipolar analog integrated circuits with more than 20000 elements could be solved with the theoretical guarantee of global convergence. We next proposed an efficient algorithm for finding all solutions of nonlinear circuits using linear programming. By this algorithm, all solutions of large-scale systems where the number of variables is several thousands could be found in practical computation time. We further proposed an efficient method for finding all solutions of nonlinear circuits using integer programming. By this method, all solutions can be found easily without making complicated programs. Thus, we have developed various types of globally-convergent algorithms that are good at efficiency and practicality.
|
