３．シンプレックス表（シンプレックスタブロー）を利用して解く 前述したシンプレックス法をより簡単に効率的に行うためにシンプレックス表というものがよく利用される。まず、さきほどの線形計画問題の不等号を等号化するために非負のスラック変数を導入する。
シンプレックス表を利用して解く
３．シンプレックス表（シンプレックスタブロー）を利用して解く 前述したシンプレックス法をより簡単に効率的に行うためにシンプレックス表というものがよく利用される。まず、さきほどの線形計画問題の不等号を等号化するために非負のスラック変数を導入する。
３点の座標から簡単に角度と回転方向を求める．(2・3・N次元，外積を用いる方法)
S ≡ (Px - Cx) * (Qy - Cy) - (Py - Cy) * (Qx - Cx) とする．S＞0 なら左回り，S＜0 なら右回り，S＝0 ならば C，P，Q は一直線上にある．(注) なお，この判別方法は，CP と CQ が同じ長さである必要はない． θを求めたい場合はこちらへ． この問題を見て，逆三角関数 tan-1 (Ｃ言語では atan() や atan2()) を使って CP と CQ の角度をそれぞれ求め， 両者を比較しようと考えた方が多いのではないでしょうか． しかしこの問題では，角度そのものではなく角度差の符号を求めればよいので， 逆三角関数を使う方法よりも簡単で優れた，外積を使う方法を紹介します． ２つの２次元ベクトル A＝(Ax, Ay), B＝(Bx, By) の外積を次のように定義する． A × B ≡ Ax * By － Ay * Bx ここで O
LU分解の並列化について
LU分解の並列化について 斉藤 宏樹，廣安 知之，三木 光範 ISDL Report No. 20020612018 2002年 10月 9日 Abstract 本報告では，HPL(High-Performance Linpack Benchmark)のメインアルゴリズムであるLU分解について説明する．HPLは並列計算機用のベンチマークソフトウェアであり，LU分解を並列化させることで演算性能を測定している．LU分解の並列化について，その方法を示す． 1 はじめに HPL(High-Performance Linpack Benchmark)は，分散メモリ型並列計算機用のベンチマークソフトウェアであり，並列計算機の演算性能を測定するものである．そのメインアルゴリズムは，密行列の連立１次方程式をLU分解の並列化により解くというものである．LU分解についてのアルゴリズムと，LU分解の並列化
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
