- ベストアンサー
制約条件のある連立多元方程式の解法
連立多元1次方程式で制約条件がある場合にその近似解を求めたいのですが、どのように解けばよいのでしょうか?数値計算ソフト(Mathcad)では勝手に解いてくれるのですがそのアルゴリズムが知りたいのです。 例えば、未知数をx1,x2,x3、その他はある定数で、 a1・x1+b1・x2+c1・x3 = A a2・x1+b2・x2+c2・x3 = B a3・x1+b3・x2+c3・x3 = C これに0<x1,x2,x3<1という制約条件があった場合などです。 よろしくお願いします。
- Newton10x10
- お礼率33% (3/9)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
>早速シンプレックス法について見てみましたが、 まだ理解が浅いので実際の問題にどうやって使えばよいかまだピンと来ません。 線形計画問題の一般的な形 (目的関数と等式による制約条件) に問題を変形して、後は機械的に解くだけです。 ネットで「シンプレックス法」で検索して、 いくつか例を見られると良いと思います。 >なお、実際の問題をMathcadで行うと線形より非線形(準ニュートン)の方がいい値が出ています。これらの違いについても簡単に教えていただけると大変助かります。 上記のシンプレックス法は、最適解を求める方法です。しかし、次元が増加すると時間がかかるので高速解法においては準最適解を求めます。 非線形はもとから最適解を求めるのが困難なため、ニュートン法などにより準最適解を求めています。 Mathcadが実際に用いているアルゴリズムは存じてませんので、すみませんが何ともいえません。
その他の回答 (2)
- sunasearch
- ベストアンサー率35% (632/1788)
#1です。 誤植がありましたので訂正します。 距離の2乗 =(z1-x1)^2 + (z2-x2)^2 + (z3-x3)^2 実際の計算機レベルでは、 おそらく、参考URLのシンプレックス法の形に帰着した上で、 その高速解法が実装されているのではないでしょうか。
お礼
ご回答ありがとうございます。 早速シンプレックス法について見てみましたが、 まだ理解が浅いので実際の問題にどうやって使えばよいかまだピンと来ません。 なお、実際の問題をMathcadで行うと線形より非線形(準ニュートン)の方がいい値が出ています。これらの違いについても簡単に教えていただけると大変助かります。
- sunasearch
- ベストアンサー率35% (632/1788)
未知数と同じ数の式があると仮定すると、 まず方程式の解(x1=z1,x2=z2,x3=z3)を得ます。 制約条件を満たすもっとも近い解は、 距離の2乗= (z1-x1)^2 + (z2-x2)^2 + (z3-x2)^2を最小にする x1,x2,x3を求める問題に帰着されます。 x1,x2,x3の間の関係式が存在しないのであれば、 それぞれの項を最小にする(z1,z2,z3に近い)x1,x2,x3を選べば求まると思います。
関連するQ&A
- 制約条件のある連立多元方程式の解法2
連立多元1次方程式で制約条件がある場合について 再度質問させてください。 未知数をx1,x2,x3、その他はある定数で、 a1・x1+b1・x2+c1・x3 = A a2・x1+b2・x2+c2・x3 = B a3・x1+b3・x2+c3・x3 = C 制約条件が0<x1,x2,x3<1としたときの解法を前回伺いましたが、 ご回答で、 「まず方程式の解(x1=z1,x2=z2,x3=z3)を得たあと 制約条件を満たすもっとも近い解は、 距離の2乗= (z1-x1)^2 + (z2-x2)^2 + (z3-x3)^2を最小にする x1,x2,x3を求める問題に帰着されます。」 さらにシンプレックス法を使えばと言うアドバイスを頂きました。 そこでシンプレックスについていろいろ見てみましたが、目的関数がこのように2次になっている場合は良く分かりませんでした。 どうすれば良いのでしょうか?
- ベストアンサー
- 数学・算数
- 連立方程式が解けなくて、困っています。
こんばんは。下記連立方程式について、解を模索しております。 (x1+x2)・A=A (x3+x4)・B=B A・x1+B・x4=C A・x2+B・x3=D (A、B、C、Dは定数です。) 行列でも考えてみたのですが、解なしという答えが出てしまいました。 上記連立方程式で、x1、x2、x3、x4を導出することはできるでしょうか。 以上、よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 連立方程式
以下の連立方程式の解法を御教授頂きたいです。 (a1*x1+a2*x2)^2+(a1*x3+a2*x4)^2=a3^2 (b1*x1+b2*x2)^2+(b1*x3+b2*x4)^2=b3^2 (c1*x1+c2*x2)^2+(c1*x3+c2*x4)^2=c3^2 (d1*x1+d2*x2)^2+(d1*x3+d2*x4)^2=d3^2 a1~b3、b1~b3、c1~c3、d1~d3は定数です。 地道に式を変換してx4、x3と代入してx4、x3を消していき、 x1、x2の連立方程式まで算出しましたが、式が複雑化し、 解けなくなりました。 未知数が4で、式が4つあるので解けるとは思いますが、 うまくいきません。 どうかアドバイスをお願い致します。
- 締切済み
- 数学・算数
- Σを含む連立方程式の解法
Σを含む連立方程式の解法がわからなくて困っています。 例えば X=Σ(Ax^n+Bx^-n)*con(nθ) とします。nは1~∞です。 この式を二つの境界条件に代入してXに含まれる定数AとBを導こうとしています。nは下のような境界条件により決定するものです。 例えば x=a X'+X=0 x=b X=cosθ のような感じです。(具体的には違いますが今回は簡単のため) しかし、nが増加するのに伴って未知の定数が無限に増えてしまって答えが得られないのでは?と思います。 こうゆう場合はどのような考え方で解くのですか? どなたか教えてください。
- ベストアンサー
- 数学・算数
- 不等号の制約つきの連立一次方程式の解き方
連立一次方程式に対して、不等号のついた制約条件があった場合、どのように解けばよいのでしょうか。制約条件がないときは、一般的には、ガウスの消去法などで、行列の演算(Ax=Bの形)をすればよいと思うのですが、それに対して、その中の変数に条件、例えば、x1>0,x2>0,,,,などがついたときの解き方がわかりません。週末の間に解決したいので、すぐに回答が欲しいです。よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 3元連立1次方程式の解を持つ条件とその解
3元連立1次方程式の解を持つ条件とその解 次の3元連立1次方程式(1)x+2y+3z=a (2)2x+3y+4z=b (3)3x+4y+5z=c の解を持つ条件とその解を求めます。-2x-y=8a-3b,2y+4z=3a-c,x-z=-3a+2bなどの関係式を求めたのですが、そこからの展開がわかりません。よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
道筋を教えていただき大変助かりました。 なんとなく解けそうな気がしてきました。 しばらくはこの辺を勉強して次の問題が出てきたら また相談させてください。 ありがとうございました。