共役勾é…法 - Wikipedia線型方程å¼ã®äºŒæ¬¡å½¢å¼ã‚’最å°åŒ–ã™ã‚‹ãŸã‚ã®ã€æœ€é©ãªã‚¹ãƒ†ãƒƒãƒ—サイズã«ã‚ˆã‚‹æœ€æ€¥é™ä¸‹æ³•ï¼ˆç·‘）ã®åŽæŸã¨å…±å½¹å‹¾é…法（赤）ã®åŽæŸã®æ¯”較。共役勾é…法ã¯ã€åŽ³å¯†ã«ã¯n次ã®ä¿‚数行列ã«å¯¾ã—ã¦é«˜ã€…nステップã§åŽæŸã™ã‚‹ï¼ˆã“ã“ã§ã¯n=2）。 共役勾é…法（ãょã†ã‚„ãã“ã†ã°ã„ã»ã†ã€è‹±: conjugate gradient methodã€CG法ã¨ã‚‚呼ã°ã‚Œã‚‹ï¼‰ã¯å¯¾ç§°æ£å®šå€¤è¡Œåˆ—ã‚’ä¿‚æ•°ã¨ã™ã‚‹é€£ç«‹ä¸€æ¬¡æ–¹ç¨‹å¼ã‚’解ããŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹[1][2][3][4]。å復法ã¨ã—ã¦åˆ©ç”¨ã•ã‚Œ[1][2][3][4]ã€ã‚³ãƒ¬ã‚¹ã‚ー分解ã®ã‚ˆã†ãªç›´æŽ¥æ³•ã§ã¯å¤§ãã™ãŽã¦å–り扱ãˆãªã„ã€å¤§è¦æ¨¡ãªç–Žè¡Œåˆ—を解ããŸã‚ã«åˆ©ç”¨ã•ã‚Œã‚‹ã€‚ãã®ã‚ˆã†ãªå•é¡Œã¯å微分方程å¼ãªã©ã‚’数値的ã«è§£ãéš›ã«å¸¸ã«ç¾ã‚Œã‚‹[1][5][6][7]。 共役勾é…法ã¯ã€ã‚¨ãƒãƒ«ã‚®ãƒ¼æœ€å°åŒ–ãªã©ã®æœ€é©åŒ–å•é¡Œã‚’解ããŸã‚ã«ç”¨ã„ã‚‹ã“ã¨ã‚‚ã§ãã‚‹[8][9][10]。 åŒå…±å½¹å‹¾é…法（英語版）ã¯ã€å…±å½¹å‹¾é…法ã®éžå¯¾ç§°å•é¡Œã¸
Conjugate Gradient (CG)
Preconditioned CG Method
http://phase.hpcc.jp/la/SLIDES/9801-tatebe3/sld012.htm
{{#tags}}- {{label}}
{{/tags}}