文献

J-GLOBAL ID：202002257861188700   整理番号：20A1783302

パラレルグラムLP試験を用いた非線形方程式の全解を求める効率的なアルゴリズム【JST・京大機械翻訳】

An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test

著者 (1件)： Yamamura Kiyotaka (Department of Electrical, Electronic, and Communication Engineering, Chuo University, Tokyo, 112-8551, Japan)
資料名： Journal of Computational and Applied Mathematics  (Journal of Computational and Applied Mathematics)
巻： 382  ページ： Null  発行年： 2021年 
JST資料番号： W0152A  ISSN： 0377-0427  CODEN： JCAMDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は,線形計画法を用いて非線形方程式のすべての解を見つけるための効率的なアルゴリズムを提示した。このアルゴリズムは,与えられた領域における非線形方程式のシステムに対する解の非存在に対する単純な試験(LP試験と呼ぶ)に基づいている。従来のLP試験において,非線形方程式のシステムを,長方形による周辺成分非線形関数による線形計画問題として定式化した。提案アルゴリズムでは,まず長方形を使用し,関数の非線形性が弱くなると,並列図に切り替える。斜め座標系に可変変換を適用することにより,アルゴリズムを通して二重シンプレックス法を使用することができ,それによってLPテストがより効率的になることが示された。さらに,適切なサイズの多角形が使用されるので,LP試験はより強力になる。数値例により,提案アルゴリズムは,長方形のみまたは並列図形のみを用いた従来のアルゴリズムよりも効率的であることを示した。また,成分非線形関数が局所凸型と単調型である特殊事例を考察し,長方形と三角形を用いた効率的なLP試験アルゴリズムを提案した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  線形計画法 ,  シンプレックス法 ,  *非線形方程式 ,  非線形性 ,  凸形 ,  定式化 ,  非線形関数
準シソーラス用語： 区間解析 , 【Automatic Indexing@JST】

著者キーワード (4件)： 非線形方程式 ,  区間解析 ,  すべての解決策の発見 ,  線形計画法

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： パラレル ,  グラム ,  LP ,  試験 ,  非線形方程式 ,  解 ,  アルゴリズム