GPUを利用した非線形方程式の並列全解探索法(実用)

抄録

非線形方程式の全ての解を求める方法としては,MooreやJonesの方法がよく知られている.しかしこの方法は計算コストに問題がある.一方,近年GPUの性能が飛躍的に向上している.このGPUで汎用処理を行うことはGPGPUと呼ばれている.本論文では,GPUを利用した解の非存在判定法を提案する.さらに,CPUの全解探索法を組み合わせた高速な並列全解探索法を提案し,数値例によって有効性を示す.