平成９年度　委託研究ソフトウェアの概要

(17) 階層連立1次方程式のための効率的解消系の開発

研究代表者：	松岡　聡　助教授
	東京工業大学大学院情報理工学研究科数理・計算科学専攻

1次方程式からなる制約階層のための解消系を開発した．この解消系は，階層連立1次方程式という制約階層の新しい定式化に基づき，従来の局所伝播法による解消系より信頼性が高く，特に巨大で複雑な制約階層に対して優れた性能を発揮する．