ãå¤æ§ä½ã®åä¸ã®è¨ç®ããã¤ã¹ï¼ 表示ãªãã¬ã¼ã¿ãã§è¿°ã¹ããããªäºããªãã¬ã¼ã¿ãã³ã³ããã¼ã¿ãã使ã£ã¦å ·ä½çãªè¨ç®ã«æã¡è¾¼ããã¨ã¯å¿ è¦ã ãªãã¨æãã¾ãã
æè¨ç®ã§ã¯ãç´æã«é ¼ã£ãã·ã§ã¼ãã«ãããå¯è½ã§ãããã³ã³ãã¥ã¼ã¿ã«ããæ°å¤è¨ç®ãæ°å¼å¦çã§è¨ç®ãããã¨æãã¨ãæ©æ¢°å®è¡å¯è½ãªç¨åº¦ã¾ã§æé ãæ¸ãä¸ãå¿ è¦ãããã¾ãã
ä»åãã¾ãã系統æ§ï¼èªå·±å®çµæ§ã«æ¬ ããè¨äºã§ãããå¤æ§ä½ä¸ã®å ·ä½çãªè¨ç®ã«ã¤ãã¦ãçç ®ããªæãä»ããæ¸ãã¾ãã
å 容ï¼
æ¦ã¦ã¼ã¯ãªãã空éã¨ééå
ãå¤æ§ä½ã®åä¸ã®è¨ç®ããã¤ã¹ï¼ 表示ãªãã¬ã¼ã¿ // æ¦ã¦ã¼ã¯ãªãã空éã¨é¨åååã®åãã§è¿°ã¹ãæ¦ã¦ã¼ã¯ãªãã空éã®åã¯ãªããªã使ããããã§ããããå®éã«ä½¿ãã®ã¯è¡å空éã¨ãã®ç´ç©ãªã®ã§ãããã ãã«éå®ãã¦ãããããç¥ãã¾ãããéå®ããåã®å¯¾è±¡ã¯å¸°ç´çã«å®ç¾©ã§ãã¾ãã
- è¡å空é Mat(m, n) ï¼m, nâNï¼ã¯å¯¾è±¡ã§ããã
- X, Y ã対象ãªããç´ç© XÃY ã対象ã§ããã
- 以ä¸ã«ããå¾ããã空éï¼å¤§å座æ¨ãæã¤å¤æ§ä½ï¼ã ãã対象ã§ããã
大ååº§æ¨ GX:XâRm ã®ä½ãæ¹ã¯ãå¤æ§ä½ã®åä¸ã®è¨ç®ããã¤ã¹ï¼ 表示ãªãã¬ã¼ã¿ // æ¦ã¦ã¼ã¯ãªãã空éã¨é¨åååã®åãã«æ¸ããã¨ããã§ãã大å座æ¨ãçµç±ãã¦ã対象ã¯ãé©å½ãªmã«å¯¾ããRmã¨æ¨æºçãè¦æºçãã«åä¸è¦å¯è½ã§ãã
å ¨åé¢æ°ã ãã§ãªãé¨åé¢æ°ãæ±ãå¿ è¦ãããã¾ãããã ããé¨åé¢æ°ã¨ã¯ãã£ã¦ãããã®å®ç¾©åã¯ééåãªã®ã§ãå±æé¢æ°ãlocal functionãã¨å¼ãã ã»ããããããç¥ãã¾ããã許容ãããééåã®å®ç¾©ã帰ç´çã«ã§ãããã§ãããä¾ãã°ï¼
- å®æ°ã®éåºéã¯ã許容ãããééåã§ããã
- 許容ãããééåã®ãè¨ç®å¯è½ãªé¢æ°ã«ããéåã¯è¨±å®¹ãããééåã§ããã
- 許容ãããééåã«å¯¾ãã¦ãéåã®ãã¼ã«æ¼ç®ãæ½ããéåã¯è¨±å®¹ãããééåã§ããã
ééåã¯ãç¡éååä½µãã¦ãééåãªã®ã§ãå¯ç®ãªåä½µã¾ã§è¨±ãã¦ãããã®ããç¥ãã¾ãããå¯ç®ã¨ããã©ãç¡éãªã®ã§ãå®å¹çè¨ç®ã®è¦³ç¹ããã¯å·¥å¤«ãããã§ããããã©ã
ããã«åºã¦ããè¨ç®å¯è½ãªé¢æ°ã¨ã¯ä½ã ï¼ ã¨ãã話ã«ãªãã¾ããã決ã¾ã£ãåºæ¬é¢æ°ãã決ã¾ã£ãæ§ææé ã§æ§æã§ããé¢æ°ã§ãããã¡ãããåºæ¬é¢æ°ã¨æ§ææé ãããããªããªãã¨æå³ãªãã®ã§ããã帰ç´é¢æ°è«ãè¨è¿°éåè«ã¨ä¼¼ããããªæããªã®ããªï¼
é¨åé¢æ°ã¨å®ç¾©å
åç¯ã§ãé¨åé¢æ°ã®å®ç¾©åã¯ééåã ã¨è¨ãã¾ããããééåã§ã¯ãªãéå SâX, X Rn ã«å¯¾ãã¦ãdef(f) = S ã®ãããªé¢æ°ãèãã¡ããã¡ã§ããããï¼ ä¾ãã°ãS = {(x, y)âR2 | y = 0 ã㤠x ⧠0} ä¸ã§ã ãå®ç¾©ãããé¢æ°ã§ãã
å¾®åããé½åãèããã¨ãã»ãã¨ã«Sä¸ã§ã ãå¤ãæã¤é¢æ°ã¯ãã¡ã§ããããSã®å¤ã«æ¡å¼µå¯è½ãªé¢æ°ãªãããã§ãããããã®ç¶æ³ã¯ãé¢æ°ã®ã¸ã£ã¼ã ãè½ãã使ãã°å®å¼åã§ãã¾ããSãå«ãééåUä¸ã§å®ç¾©ãããé¢æ°ã®åå¤é¡ãã¸ã£ã¼ã ã§ãããå¾®åã¯ã©ã¤ããããæ³åã«æ¯é ããã¦ãã // ã¦ã¼ã¯ãªãã空éä¸ã®é¢æ°ã¸ã£ã¼ã ã®ç©ºéãã«ä¸ç¹ã§ã®ã¸ã£ã¼ã ã«ã¤ãã¦æ¸ãã¦ããã¾ããä¸ç¹ä»¥å¤ã®éåä¸ã®ã¸ã£ã¼ã ãå®ç¾©ã¯åãã§ãã
é¨åé¢æ°ã¨ãã¦ã¸ã£ã¼ã ã¾ã§èããã°ãé¢æ°ã®å®ç¾©åã¨ãã¦è¨±ãããéåãééåããåºãã¨ãã¾ãã次ã®ã«ã¼ã«ã追å ãã¦ãããããã§ãã
- å®æ°ã®åºéã¯ãï¼éåºéã§ã¯ãã¦ãï¼è¨±å®¹ãããéåã§ããã
- 許容ãããéåã®ãè¨ç®å¯è½ãªé¢æ°ã«ããé åã¯è¨±å®¹ãããéåã§ããã
Sãééåã§ãªãã¦ãã許容ãããéåSä¸ã®ã¸ã£ã¼ã ã¯èãã¦ãããã¨ãã¾ãããã®ã»ãã便å©ãªã¯ãã§ããããã§ãã£ã¦ããã¸ã£ã¼ã ã®ä»£è¡¨å ã¯ééåä¸ã§å®ç¾©ããã¦ããã®ã§ãå¾®åã§ãã¾ããå¾®åã§ããï¼ãªããããªï¼ä¸çããé¸è±ã¯ãã¾ããã
ååã»è¡åãã¢ã®è¨ç®
æ¥ååã®è¨ç®ãããã¨ããã使ã表ç¾å½¢å¼ãããã¾ããÏ:RmâUâRn in ParAES(Rm, Rn), A:RmâUâMat(m, n) in ParAES(Rm, Rn) ã ã¨ãã¦ãã㢠(Ï, A) ãï¼ç¹ã«ååããªãã®ã§ï¼ååã»è¡åãã¢ã{map-matrix | mapping-matrix} pairãã¨å¼ã³ã¾ããåãªããã¢ã§ã¯ãªãã®ã§ã[Ï : A] ã¨æ¸ããã¨ã«ãã¾ãã
(x, ξ)âUÃRmâRmÃRm ã«å¯¾ãã¦ã
- [Ï : A](x, ξ) := (Ï(x), A(x)ξ) âRnÃRn
ã¨å®ç¾©ãã¾ããããã¨ãååã»è¡åã㢠[Ï : A] ã¯ãRmÃRmââRnÃRn ã¨ããé¨åé¢æ°ãé¨åååãã¨ã¿ãªãã¾ãããã®è§£éã¨æ´åããããã«ãååã»è¡åãã¢ã®çµåãå®ç¾©ããã¨ï¼
- [Ï : B][Ï : A] := [ÏÏ, (BÏ)A]
[idRm, I] ï¼Iã¯åä½è¡åï¼ã¯ãRmÃRmâRmÃRm ã®æçååã«ãªãã¾ãã
ä¸è¨ã®çµåã¨æçååã«ãããååã»è¡åãã¢ã®å ¨ä½ã¯åããªããããã¯ParAESã®é¨ååã«ãªãã¾ããè¡åAï¼å®éã¯è¡åå¤é¢æ°ï¼ãååÏã®ã¤ã³ãè¡åã«ã¨ãã¨ãæ¥ååã®è¨ç®ä½ç³»ã«ãªãã¾ãã
Ï = idU ã¨ãã¦ãè¡åã®ãµã¤ãºãèªç±ã«ããã¨ãç¹å®ã®å¤æ§ä½ã®ã¤ã³ãã©ãã¼ã¹ã»ãã¯ãã«ãã³ãã«å°ã®è¨ç®ã«ä½¿ãã¾ãã
ãã£ã¨è¤éãªå¯¾è±¡ç©ãä¾ãã°ã³ã¸ã¥ã¼ã«æ¥ç¶ï¼ãã³ã¸ã¥ã¼ã«æ¥ç¶ã®åãåç §ï¼ã«å¯¾ãã¦ããã©ããã£ã¦ParAESå ã®è¨ç®ã«æã¡è¾¼ãããããã¡ãã¡ç¢ºèªãã¦ããã°ããã©ã¤ãªã¢ã«ã´ãªãºã ã«è½ã¨ããã§ãããã
æ©æ¢°å®è¡å¯è½ã¨ã¾ã§ã¯ãããªãã¦ããå ç¿çè¨æ³ãæé»ã®äºè§£ã®å¥¥ã«é ãã¦ãã¾ã£ã¦ããã¡ã«ããºã ãæ示åããå¹æã¯ããã¾ããå ç¿çãªè¨ç®æé ã¨ã¯éãã天ä¸ãã«æé ãä¸ããã®ã§ã¯ãªãã¦ãå®ä½ã¨è¨ç®ã®å¯¾å¿é¢ä¿ãåé¡ã«ãã¾ãï¼ãå¤æ§ä½ã®åä¸ã®è¨ç®ããã¤ã¹ï¼ 表示ãªãã¬ã¼ã¿ // æ§æè«ã¨æå³è«ãåç §ï¼ãããããå¹¾ä½çå®ä½ããå ·ä½çãªè¨ç®ã¸ã¨è³ãããã»ã¹ã主ããé¢å¿äºã«ãªãã¾ãã