私はアルゴリズムの過程でいくつかの線形プログラミングの演習を行っています。これを行う際に、分数を使用して多くの操作を手動で解決しています。これを行うことで、人間は数値の不安定性に悩まされていないことに気付きました。値を分数表現で保持し、最終的に式の値を (おそらく電卓を使用して) 評価します。
これを自動的に行う技術はありますか?
ある種のシンボリック計算を実現し、数値を内部的に単純化し、最終的に式の評価中にのみ値を生成するものを考えています。
私はアルゴリズムの過程でいくつかの線形プログラミングの演習を行っています。これを行う際に、分数を使用して多くの操作を手動で解決しています。これを行うことで、人間は数値の不安定性に悩まされていないことに気付きました。値を分数表現で保持し、最終的に式の値を (おそらく電卓を使用して) 評価します。
これを自動的に行う技術はありますか?
ある種のシンボリック計算を実現し、数値を内部的に単純化し、最終的に式の評価中にのみ値を生成するものを考えています。
Boost には有理数ライブラリが含まれており、役立つ可能性があります。
Python では分数を見ることができます:
import fractions
a = fractions.Fraction(2,3)
a*2
# Fraction(4, 3)
a**2
# Fraction(4, 9)
'Value: %.2f' % a
# 'Value: 0.67'