トップページ⇒sim
111コメント24KB

LU分解

■ このスレッドは過去ログ倉庫に格納されています
0001名無しさんNGNG
ま、基本ですね
0002名無しさんNGNG
だからなんなのさ
0003名無しさんNGNG
いいじゃん
0004名無しさんNGNG
不完全LU分解萌え〜
0005名無しさんNGNG
なんじゃそりゃ
0006>5NGNG
知らないんだ!
びっくり
00076>5NGNG
正確にいえば、incomplete Cholesky decomposition
だけどね。
00085NGNG
ごめんね、知らないよ。
0009クソNGNG
まさかN連立N次方程式の係数行列を上三角行列と下三角行列に分
解して計算の高速化を図る方法じゃないのかね。
だとしたらどえらいことだぞ。
0010名無しさんNGNG
スカイライン法は?
スパース解法は?
0011>9NGNG
そんなにどえらい方法なの?
0012名無しさんNGNG
LDU分解もあるぞ。
0013名無しさんNGNG
説明してよ〜。知らないぞ。
0014クソNGNG
>そんなにどえらい方法なの?
コンピュータで方程式の解を求めるもっとも高速な方法デース。

パソコンでも一万個ぐらいの解を一瞬で出力できます。
オイラの卒業研究はこれでした。
0015文無しNGNG
>14
おいおいいくら何でも単純なLU分解程度で卒論とはレベル低すぎ
少なくても>10のいうスカイライン方とかウエーブフロント方とか
スパース処理を取り入れた計算方法を取ればパソコンレベルでも10万
行くらいの方程式は解けるしアルゴリズムの工夫で計算速度も行数に
比例した速度で計算ができる
0016クソNGNG
>おいおいいくら何でも単純なLU分解程度で卒論とはレベル低すぎ

アン、オメー、ケンカ売ってんのか?
ハイハイ、ボクチンカッコイイねー。
クソがやっていたのは高周波磁気素子の設計のための境界要素解析ぢゃ。
その一部分でLU分解が必要だったんぢゃよ。
ボクチン分かったかい?

−−−−−−(笑)−−−−−−−−
0017文無しNGNG
だったらBEMで使ったと言えば良いんじゃないの
言う言葉をはしょりすぎ
本当にマジで高校程度の内容で卒論書いたのかと思ったよ(笑)
高周波回路と言うことは時間軸に対する過渡計算も行うのですか?
0018名無しさんNGNG
>17
BEMならLU分解で十分。
どうせメイか中野の方程式でも解くんでしょ。
0019名無しさんNGNG
なにBEMって?
なにメイの方程式って?
なに中野の方程式って?
0020名無しさんNGNG
人間になりたい
0021名無しさんNGNG
なにLU分解って
素人なので何話してるのか分かりません
できれば解説してほしいな〜
0022名無しさんNGNG
>21
まずは本を読んでわからない所を質問したら?
0023無知NGNG
行列を上半三角行列と下半三角行列に分けるんじゃなかったですか?
0024とNGNG
A=(aij)=LU=(lik)(ukj)
Uの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名無しさんNGNG
で、不完全LU分解は?
0026名無しさん@1周年NGNG
潜ってたらメイ&中野の積分方程式みつけた
しかし閑古鳥だな
0027名無しさん@1周年NGNG
わたしは不完全LU分解付き自乗共役勾配法(ILUCGS)を使ってます
0028名無しさん@1周年NGNG
>27
それなら不完全LUについて少し解説してあげたら?
使ってるけどアルゴリズム自体に関しては実は良く知らない
っていうのならしょうがないけどさ。
0029名無しさん@1周年NGNG
>>28
じゃ貴方がしてあげて下さい。
0030名無しさん@1周年NGNG
なんか最近この板には頭の悪い奴が多いね。。。
003128NGNG
>29
わたしが知っていれば説明してあげたんだけどね。
残念ながら知らないの。ほんと残念ね。
003227(not 29)ですNGNG
実は全く知りません。
サブルーチンを使うに当たって勉強しようとしましたが,
知らんくても使えればOKって感じでした。
ちなみにpoisson方程式の解法として使いました.
0033名無しさん@1周年NGNG
単純にLU分解で解いてた行列が複素数の対象行列になるときがあった。
効率良く連立一次方程式とく解法ってあるかな。
0034名無しさん@1周年NGNG
対称だった
0035名無しさん@1周年NGNG
age
0036名無しさん@1周年NGNG
sage
0037名無しさん@1周年NGNG
もうすぐこれを含む教科の試験だ。
頑張るぞ!★ミ
0038名無しさん@1周年NGNG
>>33
昔,電気回路関係のプログラムを作ろうとしたときに,それと同じ状況があった.
で,いろいろ調べても結局LU分解しかなかった.
(エルミット行列だったらCG法が使えたような気がする)
0039名無しさん@1周年NGNG

結局フレミングのどっちの手が正しいの?
0040名無しさん@1周年NGNG
>>39
今世紀最高のレス大賞を授けます。
0041名無しさん@1周年NGNG
>>39


あなたのおかげで板全体が凍結しています(W
0042名無しさん@1周年NGNG
>41
板全体とは凄いな(w
>38
結局LUになるのか…(鬱氏
0043名無しさん@1周年NGNG
これって名スレ?
0044名無しさん@1周年NGNG
対称行列の場合はLU分解よりCholesky分解の方が効率がいいよ。
それからLU分解、Cholesky分解の直接解法にするか
ILUCG法、ICCG法等の反復解法にするかは、係数行列の性質に
よって判断する。反復解法を適用できるのは大型疎行列の場合で、
直接解法よりも効率よく解を求めることができる。
0045名無しさん@1周年NGNG
密行列はLUしかないんでしょうか・・・
計算量が元数の3乗に比例するのがとてつもなく嫌なんですが
0046名無しさん@1周年NGNG
LU分解自体の精度が怪しいのですが
LとUを乗算しても元の行列には完全には戻らないの
どうしたらいいの?
0047名無しさん@1周年NGNG
特異に近い行列ってことか?
0048名無しさん@1周年NGNG
ガウスの消去法のあたりで誤差があるみたい
0049名無しさん@1周年NGNG
ピボット選択している?
0050名無しさん@1周年NGNG
>>46
完全に元の行列に戻るようになんてできるわけがないよ。
どの程度の精度なら満足するのかな?
できる限り精度のよい方法で計算するしかないね。
倍精度とか、それ以上の精度(CPUによって異なるけど)で計算してる?
>>49の言う通りピボット選択するのもよい方法だし。
0051名無しさん@1周年NGNG
BEMで出てくる密行列なら高速多重極展開が使えるかも。
コーディングは面倒だけど、計算量もメモリ使用量もオーダーnらしいから
最強だね
0052名無しさん@1周年NGNG
>>51
詳細キボンヌ
あとBEMって何?
005351NGNG
詳細はしらないです。
「ツリー法」とか「高速多重極法」(Fast Multipole Method)
で検索したら、たぶんひっかかるんじゃないかな?

BEMは境界要素法のこと。
0054名無しさん@1周年NGNG
>>53
サンクスコ
これって多体相互作用系の高速計算法みたいだから
一般的な多元連立方程式の解法には応用できなさそうだなぁ。
0055名無しさん@1周年NGNG
>53
反復法で効率よく計算できる行列に限られるので,
最強とはいえないのでは。
それとも,いいプレ処理の方法でも知ってる?
005653NGNG
>いいプレ処理の方法でも知ってる?
俺は専門じゃないし、仮に知っていたとしても2chなんかに書かないで
論文にするよ(w

あ、でも最適なプレ処理に関する研究をしている人は知っているけどね。
0057山崎渉NGNG
(^^)
0058ェNGNG
?
0059山崎渉NGNG
(^^)           
0060山崎渉NGNG
(^^)
0061名無しさん@3周年NGNG
『反復法Templates』を買って55ページ約15行目からの記述が
理解できなかった(そこより上は読み飛ばしますた)のでnetlibに
ある原文にあたってみたらILU(0)とD-ILUの違いが変に省略
されていることを発見。
0062山崎渉NGNG
(^^)
0063山崎渉NGNG
   ∧_∧
  (  ^^ )< ぬるぽ(^^)
0064山崎渉NGNG
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
0065山崎渉NGNG
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
0066山崎渉NGNG
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。
  =〔~∪ ̄ ̄〕
  = ◎――◎                      山崎渉
0067山崎 渉NGNG

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄
0068山崎 渉NGNG

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄
0069山崎 渉NGNG
   ∧_∧
  (  ^^ )< ぬるぽ(^^)
0070ぼるじょあ ◆yBEncckFOU NGNG
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
  = ◎――――――◎                      山崎渉&ぼるじょあ
0071山崎 渉NGNG
    (⌒V⌒)
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。
  ⊂|    |つ
   (_)(_)                      山崎パン
0072名無しさん@3周年NGNG
http://blacklight.zirux.com/Songs/Red%20Hot%20Chilli%20Peppers%20-%20Give%20it%20Away.MP3
0073あげ屋さん ◆BT5e3dmRg. NGNG
(・∀・)age!
0074名無しさん@3周年NGNG
http://yam-jp.com/~nanashi/img/gogogo1249.wmv
http://yam-jp.com/~nanashi/img/gogogo1250.wmv
0075名無しさん@3周年NGNG
なんだそのwmvはーーーーーーーーーー!!!!
0076名無しさん@3周年NGNG
ピボットの選択の方法として、
「部分選択」と「完全選択」の2つあるけど、みんなどっち使ってる?
0077名無しさん@3周年NGNG
tikko
0078ぼるじょあ ◆yBEncckFOU NGNG
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
  = ◎――――――◎                      山崎渉&ぼるじょあ
0079山.崎 渉05/02/22 20:13:08
...これからも僕を応援して下さいね(^^)。   
  
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
         
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。                         
  =〔~∪ ̄ ̄〕                                            
  = ◎――◎                      山崎渉                       
                                
 __∧_∧_                                                 
 |(  ^^ )| <寝るぽ(^^)      
 |\⌒⌒⌒\                                
 \ |⌒⌒⌒~|         山崎渉             
   ~ ̄ ̄ ̄ ̄                            
                            
   ∧_∧                                       
  (  ^^ )< ぬるぽ(^^)      
                                                       
    (⌒V⌒)                    
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。   
  ⊂|    |つ                                
   (_)(_)                      山崎パン 
                                         
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕                          
  = ◎――――――◎                      山崎渉&ぼるじょあ
0080名無しさん@3周年2005/05/24(火) 01:37:36
ほ
0081名無しさん@5周年2006/05/05(金) 02:16:10
保守
0082名無しさん@5周年2006/11/15(水) 10:46:25
ガウス ザイデル法について教えてくれw
0083名無しさん@5周年2006/11/15(水) 14:51:50
http://ishinoue3.servebbs.com/uploader/src/up0188.jpg
http://ishinoue3.servebbs.com/uploader/src/up0189.jpg
0084sage2006/11/20(月) 15:11:58
>>82 なにを
0085ID:3ugDWx0cO=ID:SY5TtYsbO2007/06/16(土) 22:39:39
>>84
ガウスザイデルダヨ
0086名無しさん@5周年2007/06/16(土) 22:49:10
  ┌────────┐
  │ ☆祝☆長寿スレ |
  └────┰───┘ 
     ∧_∧
    ( ・∀・)   ∬
    ( ⊃旦⊃   旦
    ( ⌒)⌒) ┳┳
0087名無しさん@5周年2007/06/16(土) 22:49:14
あ
0088名無しさん@5周年2008/10/06(月) 17:16:59
g
0089名無しさん@5周年2009/01/14(水) 12:31:32
LU分解つかって連立方程式A・x=bを解くプログラムを自作したんだけど、
これってA(正方行列)によっては解けないもんなの?
求めたxで、A・xを計算してもbと全然違う値になるときがあるんだけど
ちなみに、部分ピボット選択は導入済み
0090名無しさん@5周年2009/01/14(水) 16:46:14
age
0091名無しさん@5周年2009/01/16(金) 00:28:57
その行列Aは、ちゃんと別の領域に取って置いた奴だよな?
0092892009/01/16(金) 22:30:48
>>91
Aは別の領域にあらかじめコピーしてあるヤツだよ
LとUがくっついたヤツじゃない
ちなみにAがランク落ちしてるわけでもないです
自分なりに調べてみたけど、LU分解+部分ピボット選択は万能ってわけじゃないみたいだね
完全ピボット選択ってヤツならどんなAとbでも解けるんだろうか?
知ってる人がいたら教えてください
0093名無しさん@5周年2009/02/07(土) 01:58:12
age
0094名無しさん@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
情報板って情報学板だよね?
あっちはもっと広範な分野だし、合体するのは難しくない?
0099972009/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:34
tp://f13.aaa.livedoor.jp/~hiroppe/gotenba/gotenba.htm
0103名無しさん@5周年2010/01/20(水) 00:30:12
もう十年前のスレかよ。
山崎渉とか懐かしすぎて涙でたわwwww

0104名無しさん@5周年2010/02/04(木) 13:24:25
記念パピコ☆
0105名無しさん@5周年2010/02/05(金) 00:47:36
これは凄いなぁ。しかも2000年内に26レスもされているとは。
0106名無しさん@5周年2010/03/14(日) 16:09:42
おお
0107名無しさん@5周年2010/03/29(月) 21:40:49
tesu
0108名無しさん@5周年2010/05/11(火) 17:14:44
煩悩
0109名無しさん@5周年2010/06/09(水) 12:05:39
LU分解って何
0110名無しさん@5周年2010/06/10(木) 19:21:35
東急
0111名無しさん@5周年2010/06/10(木) 19:22:49
リロードし忘れたorz
■ このスレッドは過去ログ倉庫に格納されています