LU分解
■ このスレッドは過去ログ倉庫に格納されています
0001名無しさん
NGNG0002名無しさん
NGNG0003名無しさん
NGNG0004名無しさん
NGNG0005名無しさん
NGNG0006>5
NGNGびっくり
00076>5
NGNGだけどね。
00085
NGNG0009クソ
NGNG解して計算の高速化を図る方法じゃないのかね。
だとしたらどえらいことだぞ。
0010名無しさん
NGNGスパース解法は?
0011>9
NGNG0012名無しさん
NGNG0013名無しさん
NGNG0014クソ
NGNGコンピュータで方程式の解を求めるもっとも高速な方法デース。
パソコンでも一万個ぐらいの解を一瞬で出力できます。
オイラの卒業研究はこれでした。
0015文無し
NGNGおいおいいくら何でも単純なLU分解程度で卒論とはレベル低すぎ
少なくても>10のいうスカイライン方とかウエーブフロント方とか
スパース処理を取り入れた計算方法を取ればパソコンレベルでも10万
行くらいの方程式は解けるしアルゴリズムの工夫で計算速度も行数に
比例した速度で計算ができる
0016クソ
NGNGアン、オメー、ケンカ売ってんのか?
ハイハイ、ボクチンカッコイイねー。
クソがやっていたのは高周波磁気素子の設計のための境界要素解析ぢゃ。
その一部分でLU分解が必要だったんぢゃよ。
ボクチン分かったかい?
−−−−−−(笑)−−−−−−−−
0017文無し
NGNG言う言葉をはしょりすぎ
本当にマジで高校程度の内容で卒論書いたのかと思ったよ(笑)
高周波回路と言うことは時間軸に対する過渡計算も行うのですか?
0018名無しさん
NGNGBEMならLU分解で十分。
どうせメイか中野の方程式でも解くんでしょ。
0019名無しさん
NGNGなにメイの方程式って?
なに中野の方程式って?
0020名無しさん
NGNG0021名無しさん
NGNG素人なので何話してるのか分かりません
できれば解説してほしいな〜
0022名無しさん
NGNGまずは本を読んでわからない所を質問したら?
0023無知
NGNG0024と
NGNGUのm行目からn行目のα倍を引く演算と
Lのn列目にm列目のα倍を足す演算
ukj → ukj - δkm α unj
lik → lik + δkn α lim
は同時にやるとLUの積は変わらない(但しm≠n)
(ukj - δkm α unj)(lik + δkn α lim)=(ukj)(lik)
α=umn/unn、n<mとすれば、対角成分 unn を使って umn をゼロに
する基本変形をやることになっている。
Lの初期値を単位行列、Uの初期値をAにとる。
UとLを同時に変形するこの手続きをnが小→大の順序で繰り返すこと
にすれば、lik に加えられる lim は恒に lim=δim とみなしてよい。
すなわち lim の変形は (m,n)成分にαを加えるものになり、Uでの
基本変形に使われた倍率の定数がそのまま入る。
この手続きの繰り返しでUは上半三角行列、Lは下半三角行列になる
ことも明らかであろう。以上
0025名無しさん
NGNG0026名無しさん@1周年
NGNGしかし閑古鳥だな
0027名無しさん@1周年
NGNG0028名無しさん@1周年
NGNGそれなら不完全LUについて少し解説してあげたら?
使ってるけどアルゴリズム自体に関しては実は良く知らない
っていうのならしょうがないけどさ。
0029名無しさん@1周年
NGNGじゃ貴方がしてあげて下さい。
0030名無しさん@1周年
NGNG003128
NGNGわたしが知っていれば説明してあげたんだけどね。
残念ながら知らないの。ほんと残念ね。
003227(not 29)です
NGNGサブルーチンを使うに当たって勉強しようとしましたが,
知らんくても使えればOKって感じでした。
ちなみにpoisson方程式の解法として使いました.
0033名無しさん@1周年
NGNG効率良く連立一次方程式とく解法ってあるかな。
0034名無しさん@1周年
NGNG0035名無しさん@1周年
NGNG0036名無しさん@1周年
NGNG0037名無しさん@1周年
NGNG頑張るぞ!★ミ
0038名無しさん@1周年
NGNG昔,電気回路関係のプログラムを作ろうとしたときに,それと同じ状況があった.
で,いろいろ調べても結局LU分解しかなかった.
(エルミット行列だったらCG法が使えたような気がする)
0039名無しさん@1周年
NGNG結局フレミングのどっちの手が正しいの?
0042名無しさん@1周年
NGNG板全体とは凄いな(w
>38
結局LUになるのか…(鬱氏
0043名無しさん@1周年
NGNG0044名無しさん@1周年
NGNGそれからLU分解、Cholesky分解の直接解法にするか
ILUCG法、ICCG法等の反復解法にするかは、係数行列の性質に
よって判断する。反復解法を適用できるのは大型疎行列の場合で、
直接解法よりも効率よく解を求めることができる。
0045名無しさん@1周年
NGNG計算量が元数の3乗に比例するのがとてつもなく嫌なんですが
0046名無しさん@1周年
NGNGLとUを乗算しても元の行列には完全には戻らないの
どうしたらいいの?
0047名無しさん@1周年
NGNG0048名無しさん@1周年
NGNG0049名無しさん@1周年
NGNG0050名無しさん@1周年
NGNG完全に元の行列に戻るようになんてできるわけがないよ。
どの程度の精度なら満足するのかな?
できる限り精度のよい方法で計算するしかないね。
倍精度とか、それ以上の精度(CPUによって異なるけど)で計算してる?
>>49の言う通りピボット選択するのもよい方法だし。
0051名無しさん@1周年
NGNGコーディングは面倒だけど、計算量もメモリ使用量もオーダーnらしいから
最強だね
0052名無しさん@1周年
NGNG詳細キボンヌ
あとBEMって何?
005351
NGNG「ツリー法」とか「高速多重極法」(Fast Multipole Method)
で検索したら、たぶんひっかかるんじゃないかな?
BEMは境界要素法のこと。
0055名無しさん@1周年
NGNG反復法で効率よく計算できる行列に限られるので,
最強とはいえないのでは。
それとも,いいプレ処理の方法でも知ってる?
005653
NGNG俺は専門じゃないし、仮に知っていたとしても2chなんかに書かないで
論文にするよ(w
あ、でも最適なプレ処理に関する研究をしている人は知っているけどね。
0057山崎渉
NGNG0058ェ
NGNG0059山崎渉
NGNG0060山崎渉
NGNG0061名無しさん@3周年
NGNG理解できなかった(そこより上は読み飛ばしますた)のでnetlibに
ある原文にあたってみたらILU(0)とD-ILUの違いが変に省略
されていることを発見。
0062山崎渉
NGNG0063山崎渉
NGNG( ^^ )< ぬるぽ(^^)
0064山崎渉
NGNG0065山崎渉
NGNG0066山崎渉
NGNGピュ.ー ( ^^ ) <これからも僕を応援して下さいね(^^)。
=〔~∪ ̄ ̄〕
= ◎――◎ 山崎渉
0067山崎 渉
NGNG__∧_∧_
|( ^^ )| <寝るぽ(^^)
|\⌒⌒⌒\
\ |⌒⌒⌒~| 山崎渉
~ ̄ ̄ ̄ ̄
0068山崎 渉
NGNG__∧_∧_
|( ^^ )| <寝るぽ(^^)
|\⌒⌒⌒\
\ |⌒⌒⌒~| 山崎渉
~ ̄ ̄ ̄ ̄
0069山崎 渉
NGNG( ^^ )< ぬるぽ(^^)
0070ぼるじょあ ◆yBEncckFOU
NGNGピュ.ー ( ・3・) ( ^^ ) <これからも僕たちを応援して下さいね(^^)。
=〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
= ◎――――――◎ 山崎渉&ぼるじょあ
0071山崎 渉
NGNG│ ^ ^ │<これからも僕を応援して下さいね(^^)。
⊂| |つ
(_)(_) 山崎パン
0072名無しさん@3周年
NGNG0073あげ屋さん ◆BT5e3dmRg.
NGNG0074名無しさん@3周年
NGNGhttp://yam-jp.com/~nanashi/img/gogogo1250.wmv
0075名無しさん@3周年
NGNG0076名無しさん@3周年
NGNG「部分選択」と「完全選択」の2つあるけど、みんなどっち使ってる?
0077名無しさん@3周年
NGNG0078ぼるじょあ ◆yBEncckFOU
NGNGピュ.ー ( ・3・) ( ^^ ) <これからも僕たちを応援して下さいね(^^)。
=〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
= ◎――――――◎ 山崎渉&ぼるじょあ
0079山.崎 渉
05/02/22 20:13:08━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
∧_∧
ピュ.ー ( ^^ ) <これからも僕を応援して下さいね(^^)。
=〔~∪ ̄ ̄〕
= ◎――◎ 山崎渉
__∧_∧_
|( ^^ )| <寝るぽ(^^)
|\⌒⌒⌒\
\ |⌒⌒⌒~| 山崎渉
~ ̄ ̄ ̄ ̄
∧_∧
( ^^ )< ぬるぽ(^^)
(⌒V⌒)
│ ^ ^ │<これからも僕を応援して下さいね(^^)。
⊂| |つ
(_)(_) 山崎パン
∧_∧ ∧_∧
ピュ.ー ( ・3・) ( ^^ ) <これからも僕たちを応援して下さいね(^^)。
=〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
= ◎――――――◎ 山崎渉&ぼるじょあ
0080名無しさん@3周年
2005/05/24(火) 01:37:360081名無しさん@5周年
2006/05/05(金) 02:16:100082名無しさん@5周年
2006/11/15(水) 10:46:250083名無しさん@5周年
2006/11/15(水) 14:51:50http://ishinoue3.servebbs.com/uploader/src/up0189.jpg
0084sage
2006/11/20(月) 15:11:580085ID:3ugDWx0cO=ID:SY5TtYsbO
2007/06/16(土) 22:39:39ガウスザイデルダヨ
0086名無しさん@5周年
2007/06/16(土) 22:49:10│ ☆祝☆長寿スレ |
└────┰───┘
∧_∧
( ・∀・) ∬
( ⊃旦⊃ 旦
( ⌒)⌒) ┳┳
0087名無しさん@5周年
2007/06/16(土) 22:49:140088名無しさん@5周年
2008/10/06(月) 17:16:590089名無しさん@5周年
2009/01/14(水) 12:31:32これってA(正方行列)によっては解けないもんなの?
求めたxで、A・xを計算してもbと全然違う値になるときがあるんだけど
ちなみに、部分ピボット選択は導入済み
0090名無しさん@5周年
2009/01/14(水) 16:46:140091名無しさん@5周年
2009/01/16(金) 00:28:57009289
2009/01/16(金) 22:30:48Aは別の領域にあらかじめコピーしてあるヤツだよ
LとUがくっついたヤツじゃない
ちなみにAがランク落ちしてるわけでもないです
自分なりに調べてみたけど、LU分解+部分ピボット選択は万能ってわけじゃないみたいだね
完全ピボット選択ってヤツならどんなAとbでも解けるんだろうか?
知ってる人がいたら教えてください
0093名無しさん@5周年
2009/02/07(土) 01:58:120094名無しさん@5周年
2009/02/11(水) 15:41:48やってられなくなると思うんだが、そんな中で行列解法はどう発展していくんだろう・・・?
スレチだけど行列解法全般の適当なスレがないんで
0095名無しさん@5周年
2009/02/14(土) 03:48:02そこまで専門的な分野でもないと思うんだが。理系ならどの分野でも数値計算やるだろうし。
この板がそもそも知られてないのかな。
シミュレーション板じゃなくてコンピューターサイエンス板とか
計算機科学板とかのほうがいいんじゃないか
0096名無しさん@5周年
2009/02/14(土) 15:51:55計算機科学板、もしくは計算科学板あたりが適切だね。
でも今更変えるのは無理なのかな?
これからの時代、計算科学なんて理学工学に関わらず必須だろうし。
教養の必修科目にすべきだって言ってる教官も増えてるらしい。
0097名無しさん@5周年
2009/02/14(土) 16:58:18情報板とシミュレーション板合体して計算機科学板
そういうのどこで要望するんだろう
0098名無しさん@5周年
2009/02/14(土) 17:12:16あっちはもっと広範な分野だし、合体するのは難しくない?
009997
2009/02/14(土) 17:19:14うーん難しいかな
でも結構スレの内容かぶってると思うんだけどな
まぁ計算機科学も情報学も漠然としてるからなぁ
0100名無しさん@5周年
2009/02/14(土) 21:31:03情シスはネットワークとか、IT分野の業界関係とかそっちぽい。
アルゴリズム(探索とか)で、数値計算関係とちょっと違うのはプログラム板か
0101名無しさん@5周年
2009/03/31(火) 21:14:15│ ☆祝☆長寿スレ |
└────┰───┘
∧_∧
( ・∀・) ∬
( ⊃旦⊃ 旦
( ⌒)⌒) ┳┳
0102名無しさん@5周年
2009/07/09(木) 21:17:340103名無しさん@5周年
2010/01/20(水) 00:30:12山崎渉とか懐かしすぎて涙でたわwwww
0104名無しさん@5周年
2010/02/04(木) 13:24:250105名無しさん@5周年
2010/02/05(金) 00:47:360106名無しさん@5周年
2010/03/14(日) 16:09:420107名無しさん@5周年
2010/03/29(月) 21:40:490108名無しさん@5周年
2010/05/11(火) 17:14:440109名無しさん@5周年
2010/06/09(水) 12:05:390110名無しさん@5周年
2010/06/10(木) 19:21:350111名無しさん@5周年
2010/06/10(木) 19:22:49■ このスレッドは過去ログ倉庫に格納されています