双対単体法を用いた区分的線形回路の全解探索法
スポンサーリンク
概要
- 論文の詳細を見る
区分的線形回路のすべての解を求める方法として, LPテストを用いたアルゴリズムが知られている.LPテストとは与えられた領域の中に方程式の解が存在しないことを線形計画法(単体法)により確認するもので, このテストを用いて解の存在領域を絞り込んでいくことにより, 非常に効率よくすべての解を求めることができる.しかし従来のLPテストは単体法を使用しているため, 非常に多くのピボット演算を要するという欠点があった.本論文では, このようなLPテストに双対単体法を導入することにより, アルゴリズムの計算効率を飛躍的に改善できることを示す.提案する手法は, 既に得られている実行可能タブロー(最適タブロー)から次の領域用の双対実行可能タブローを導き, そこから双対単体法をスタートさせるもので, それによりLPテストにおけるピボット演算回数を大幅に減少させることができる(例えば1領域当たりの平均ピボット演算回数を1回以下にできる).数値例により, 提案アルゴリズムは300変数, 線形領域数10^<300>という超大規模問題の全解探索にも成功できる, 非常に効率的な方法であることを示す.
- 社団法人電子情報通信学会の論文
- 2000-11-03
著者
関連論文
- CMテストとリフティングによる安全な楕円暗号系の構成法 (代数曲線とその応用論文小特集)
- RMファミリを用いた安全な超楕円曲線の効率的な構成法
- CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察
- CMアーベル多様体に基づく暗号系に関する考察
- CMを有するアーベル多様体を用いた暗号系に関する考察
- A-2-13 Verilog-Aを用いたホモトピー法の実装(A-2.非線形問題,一般セッション)
- 可変利得ニュートンホモトピー法を用いたMOSトランジスタ回路の直流動作点解析(研究速報)
- パス追跡回路 : 式を回路で記述するSPICE指向型数値解析法 (数値解析と新しい情報技術)
- パス追跡回路を用いた非線形問題の解法(非線形回路とシステム,及び一般)
- パス追跡回路を用いた非線形問題の解法(非線形回路とシステム,及び一般)
- RMファミリを用いた安全な超楕円曲線の効率的な構成法
- CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察
- RMファミリを用いた安全な超楕円曲線の効率的な構成法
- CMテストとリフティングによる安全な楕円暗号系の構成法に関する考察
- CMテストによる楕円暗号系の構成法に関する考察
- CMアーベル多様体に基づく暗号系におけるCMテストアルゴリズム
- CMを有するアーベル多様体を用いた暗号系に関する考察
- CMを有するアーベル多様体を用いた暗号系に関する考察
- GLPKを用いた区分的線形回路の全解探索法
- 整数計画法を用いた区分的線形回路の全解探索法
- 整数計画法を用いた区分的線形回路の全解探索法
- SPICE指向型数値解析法 : 式を回路で記述する非線形問題の解法
- 双対単体法を用いた弱非線形方程式の全解探索法(非線形問題)
- 集合値写像により記述される区分的台形回路のすべての解を求めるアルゴリズム
- ホモトピー法による高分子溶液の4相平衡の計算
- 集合値写像により記述される区分的台形回路のすべての解を求めるアルゴリズム
- 双対単体法を用いた非線形方程式の全解探索法
- ホモトピー法による高分子溶液の多相平衡の計算II
- 線形計画法を用いた非線形抵抗回路の特性曲線の探索
- 線形計画法を用いた非線形抵抗回路の特性曲線の探索
- A-2-6 SPICEを用いた区分的線形回路の全解探索法(A-2.非線形問題,一般セッション)
- 改良符号テストを用いた区分的線形回路の全解探索
- 改良符号テストを用いた区分的線形回路の全解探索
- 可変利得ニュートンホモトピー法を用いたMOSトランジスタ回路の直流動作点解析
- A-2-21 LP縮小を用いた非線形回路の全解探索法(A-2. 非線形問題,一般セッション)
- SPICEによる混合方程式の導出
- SPICEによる混合方程式の導出
- ネットリストによる混合方程式の導出(研究速報)
- LP Narrowing:非線形回路の新しい全解探索法 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (回路の数値解析理論)
- 線形計画法を用いた抵抗回路の変動解析
- A-2-30 線形計画法を用いた抵抗回路の変動解析
- 双対単体法を用いた区分的線形回路の全解探索法
- 双対単体法を用いた区分的線形回路の全解探索法
- ポストSPICE回路シミュレータ
- 集合値写像により記述される区分的台形回路のすべての解を求めるアルゴリズム
- 不動点ホモトピーを用いた修正節点方程式の大域的求解アルゴリズム
- 不動点ホモトピーを用いた修正節点方程式の大域的求解アルゴリズム
- 不動点ホモトピーを用いた修正節点方程式の大域的求解法
- 区分的線形マクロモデルを含む非線形回路のSPICE指向型直流解析法
- 区分的線形マクロモデルを含む非線形回路のSPICE指向型直流解析法
- 集合値写像を用いた非線形回路の変動解析法
- 線形計画法を用いた区分的線形回路の全解探索法
- Finding All Solutions of Nonlinear Equations Using the Dual Simplex Method (Self-validating numerical methods and related topics)
- 線形計画法を用いた区分的線形回路の全解探索法
- SPICEに簡単に実装できる効率的なホモトピー法(プロセス・デバイス・回路シミュレーション及び一般)
- SPICEに簡単に実装できる効率的なホモトピー法(プロセス・デバイス・回路シミュレーション及び一般)
- パス追跡回路を用いた可変利得ニュートンホモトピー法のSPICE上への実装
- パス追跡回路を用いた可変利得ニュートンホモトピー法のSPICE上への実装
- パス追跡回路 : 式を回路で記述するSPICE指向型数値解析法(通信システム・非線形回路とシステム及び一般)
- パス追跡回路 : 式を回路で記述するSPICE指向型数値解析法(通信システム・非線形回路とシステム及び一般)
- ニュートン不動点ホモトピーを用いた非線形回路の直流動作点の大域的求解法
- SA-2-3 非線形補助関数を用いたホモトピー法
- 非線形回路のすべての直流動作点を求める効率的なアルゴリズム
- A-2-27 SPICEに簡単に実装できる効率的なホモトピー法(A-2.非線形問題,一般講演)
- SPICEに簡単に実装できる効率的なホモトピー法 (回路とシステムの理論)
- 2種類のLPテストを併用した区分的線形回路の全解探索法
- ニュートン不動点ホモトピーを用いた非線形抵抗回路の大域的求解法
- ニュートン不動点ホモトピーを用いた非線形回路の大域的求解法
- ネットリストによる混合方程式の導出
- MOSFETを含む区分的線形回路の全解探索法
- 単体法と双対単体法を用いた区分的線形回路の全解探索法(非線形問題)
- SA-2-4 近似精度の高い区分的線形回路のすべての解を求めるアルゴリズム
- 単体法を用いた非線形回路のすべての直流動作点の探索
- 区分的線形回路のすべての直流動作点の効率的探索法(非線形回路システム及び一般)
- 区分的線形回路のすべての直流動作点の効率的探索法(非線回路システム及び一般)
- 理論が実用になるまで (微分方程式の離散化手法と数値計算アルゴリズム)
- 可変利得ホモトピー法を用いた非線形回路の直流動作点解析(研究速報)
- 一般化線形相補性理論と整数計画法を用いた区分的線形抵抗回路の完全解析
- A-2-14 アフィン演算とLP縮小を用いた非線形回路の全解探索法(A-2.非線形問題,一般セッション)
- SCIPを用いた区分的線形回路の全解探索法(システムと信号処理及び一般)
- SCIPを用いた区分的線形回路の全解探索法(システムと信号処理及び一般)
- SCIPを用いた区分的線形回路の全解探索法(システムと信号処理及び一般)
- 一般化線形相補助理論と混合整数計画法を用いた区分的線形抵抗回路の完全解析
- SCIPを用いた区分的線形回路の全解探索法(システムと信号処理及び一般)
- A-2-3 整数計画法を用いた区分的線形抵抗回路の完全解析(A-2.非線形問題,一般セッション)
- 一般化線形相補性理論と整数計画法を用いた区分的線形抵抗回路の完全解析(非線形問題)
- A-2-4 多角形LPテストを用いた非線形回路の全解探索法(A-2.非線形問題,一般セッション)