■

• partial order realizability problem について数日ひたすら考えていました。以下の方法について検討し、gamma-algorithm approach を採用しようという気になっています。理由は、dual cone を考えるのが、現在の問題においては必要にして十分と判断したからです。他の方法は、より汎用性が高くなっています。
  • non-convex quadratic feasibility problem
  • parametric linear programming, linear fractional programs
  • asymptotic simplex method
  • gamma algorithm for dual cone