Télécharger prilut.eso

Retour à la liste

Numérotation des lignes :

  1. C PRILUT SOURCE PV 16/11/17 22:01:11 9180
  2. SUBROUTINE PRILUT(KMORS,KISA,MATRIK,XLFIL,XDTOL,IVARI,
  3. $ IMPR,IRET)
  4. IMPLICIT INTEGER(I-N)
  5. IMPLICIT REAL*8 (A-H,O-Z)
  6. C***********************************************************************
  7. C NOM : PRILUT
  8. C DESCRIPTION :
  9. C Calcul du préconditionneur ILUT d'une matrice Morse (IVARI=0)
  10. C ou d'une variante qui remplit mieux la mémoire et fonctionne mieux
  11. C quelquefois (IVARI=1)
  12. C Le préconditionneur est une matrice stockée
  13. C au format MSR (Modified Sparse Row, stockage de l'inverse de la
  14. C diagonale) de meme profil que la matrice Morse (format CSR) qu'il
  15. C préconditionne.
  16. C Le profil et les valeurs du préconditionneur sont
  17. C stockés dans KIDMAT(6 et 7) (réutilisation de l'existant).
  18. C
  19. C Ce sous-programme est en fait une interface à :
  20. C meilut
  21. C qui est en Fortran presque pur (pour raison de rapidité)
  22. C et effectue la construction proprement dite du
  23. C préconditionneur.
  24. C
  25. C ATTENTION : pour une matrice A quelconque, la factorisation
  26. C --------- ILUT peut ne pas exister (pivot nul) ou avoir
  27. C des pivots négatifs MEME SI la factorisation
  28. C complète de A existe et n'a que des pivots
  29. C positifs.
  30. C
  31. C
  32. C LANGAGE : ESOPE
  33. C AUTEUR : Stéphane GOUNAND (CEA/DRN/DMT/SEMT/LTMF)
  34. C mél : gounand@semt2.smts.cea.fr
  35. C REFERENCE (bibtex-like) :
  36. C @BOOK{templates,
  37. C AUTHOR={R.Barrett, M.Berry, T.F.Chan, J.Demmel, J.Donato,
  38. C J.Dongarra, V.Eijkhout, R.Pozo, C.Romine,
  39. C H. Van der Vorst},
  40. C TITLE={Templates for the Solution of Linear Systems :
  41. C Building Blocks for Iterative Methods},
  42. C PUBLISHER={SIAM}, YEAR={1994}, ADDRESS={Philadelphia,PA} }
  43. C -> URL : http://www.netlib.org/templates/Templates.html
  44. C Sparskit : a basic tool kit for sparse matrix computations
  45. C Version 2 (Youcef Saad)
  46. C -> URL : http://www.cs.umn.edu/Research/arpa/SPARSKIT/sparskit.html
  47. C REMARQUES :
  48. C On pourrait effectuer l'ordonnancement des colonnes du préconditionneur
  49. C (peut-être que la montée-descente va plus vite après, il faudrait
  50. C tester)
  51. C***********************************************************************
  52. C APPELES : MEILUT
  53. C APPELE PAR : KRES2
  54. C***********************************************************************
  55. C ENTREES : MATRIK, XLFIL, XDTOL, IMPR
  56. C SORTIES : ILUM, ILUI (KIDMAT(6-7) dans MATRIK), IRET
  57. C CODE RETOUR (IRET) : 0 si ok
  58. C <0 si problème
  59. C MATRIK : pointeur sur segment MATRIK de l'include SMMATRIK
  60. C on pioche dedans les informations nécessaires
  61. C (différents pointeurs, nb. de ddl...)
  62. C IMPR : niveau d'impression
  63. C ILUM : pointeur sur segment PMORS de l'include SMMATRIK
  64. C profil morse du préconditionneur ILU(0)
  65. C =KIDMAT(6)=KMORS=KIDMAT(4) dans MATRIK
  66. C ILUI : pointeur sur segment IZA de l'include SMMATRIK
  67. C valeur du préconditionneur ILU(0)
  68. C =KIDMAT(7) dans MATRIK
  69. C***********************************************************************
  70. C VERSION : v1, 23/02/2000, version initiale
  71. C HISTORIQUE : v1, 23/02/2000, création
  72. C HISTORIQUE :
  73. C***********************************************************************
  74. C Prière de PRENDRE LE TEMPS de compléter les commentaires
  75. C en cas de modification de ce sous-programme afin de faciliter
  76. C la maintenance !
  77. C***********************************************************************
  78. -INC CCOPTIO
  79. INTEGER NTT,NJA,NBVA
  80. POINTEUR KMORS.PMORS
  81. POINTEUR KISA.IZA
  82. POINTEUR ILUM.PMORS
  83. POINTEUR ILUI.IZA
  84. -INC SMLENTI
  85. INTEGER JG
  86. POINTEUR IWORK.MLENTI
  87. POINTEUR JWORK.MLENTI
  88. -INC SMLREEL
  89. POINTEUR RWORK.MLREEL
  90. *
  91. REAL*8 XLFIL,XDTOL
  92. INTEGER IVARI,IMPR,IRET
  93. *
  94. INTEGER ILFIL,NNZA,NNZLU,NNZMLU,NTTDDL
  95. REAL*8 XNTLIG
  96. *
  97. IF (IMPR.GT.5) WRITE(IOIMP,*) 'Entrée dans prilut.eso'
  98. C On récupère les segments utiles
  99. SEGACT MATRIK
  100. ILUM =KIDMAT(6)
  101. ILUI =KIDMAT(7)
  102. SEGDES MATRIK
  103. C Le préconditionneur est-il déjà construit ?
  104. IF ((ILUM.EQ.0).OR.(ILUI.EQ.0)) THEN
  105. C La matrice Morse et son préconditionneur ont le meme
  106. C profil
  107. SEGACT KMORS
  108. NTTDDL=KMORS.IA(/1)-1
  109. NNZA=KMORS.JA(/1)
  110. SEGACT KISA
  111. * Pour faire comme dans priltp
  112. * XNTLIG=DBLE(NNZA)/DBLE(NTTDDL)
  113. * ILFIL=INT(XNTLIG*XLFIL/2.D0)
  114. * NNZMLU=NTTDDL*(2*ILFIL+1)
  115. *
  116. NNZMLU = INT(DBLE(NNZA)*XLFIL) + 1
  117. *
  118. NTT=NTTDDL-1
  119. NJA=NNZMLU+1
  120. SEGINI ILUM
  121. NBVA=NNZMLU+1
  122. SEGINI ILUI
  123. JG=NTTDDL
  124. SEGINI IWORK
  125. JG=NTTDDL
  126. SEGINI JWORK
  127. JG=NTTDDL
  128. SEGINI RWORK
  129. * WRITE(IOIMP,*) 'NTTDDL=',NTTDDL,'NNZA=',NNZA,
  130. * $ 'NNZMLU=',NNZMLU
  131. * WRITE(IOIMP,*) 'ILFIL=',ILFIL,'XLFIL=',XLFIL,'XDTOL=',XDTOL
  132. C Les boucles sont en Fortran pur
  133. CALL MEILUT(NTTDDL,NNZA,KISA.A,KMORS.JA,KMORS.IA,
  134. $ XLFIL,XDTOL,NNZMLU,
  135. $ ILUI.A,ILUM.JA,ILUM.IA,NNZLU,
  136. $ IWORK.LECT,JWORK.LECT,RWORK.PROG,
  137. $ IVARI,IMPR,IRET)
  138. IF (IRET.NE.0) GOTO 9999
  139. IF (IMPR.GT.1) THEN
  140. WRITE(IOIMP,*) 'Préconditionneur : nb.termesstockés=',
  141. $ NNZLU-1
  142. ENDIF
  143. * SEGPRT,ILUM
  144. * SEGPRT,ILUI
  145. SEGSUP RWORK
  146. SEGSUP JWORK
  147. SEGSUP IWORK
  148. NBVA=NNZLU
  149. SEGADJ,ILUI
  150. SEGDES ILUI
  151. NTT=NTTDDL-1
  152. NJA=NNZLU
  153. SEGADJ,ILUM
  154. SEGDES ILUM
  155. SEGDES KISA
  156. SEGDES KMORS
  157. * SEGPRT,ILUM
  158. * SEGPRT,ILUI
  159. * Ordonnancement (peut-être que la montée-descente va plus vite, il
  160. * faudrait tester)
  161. *
  162. * SEGACT ILUM*MOD
  163. * SEGACT ILUI*MOD
  164. * JG=MAX(NTTDDL+1,2*(NNZLU-(NTTDDL+1)))
  165. * SEGINI IWORK
  166. * CALL CSORT2(NTTDDL,ILUI.A(NTTDDL+2),ILUM.JA(NTTDDL+2),
  167. * $ ILUM.JA(1),IWORK.LECT,.TRUE.)
  168. * SEGSUP IWORK
  169. * SEGDES ILUI
  170. * SEGDES ILUM
  171. C
  172. C On stocke la factorisation obtenue du préconditionneur
  173. C
  174. SEGACT MATRIK*MOD
  175. KIDMAT(6)=ILUM
  176. KIDMAT(7)=ILUI
  177. SEGDES MATRIK
  178. C
  179. IF (IMPR.GT.6) THEN
  180. WRITE(IOIMP,*) 'création du préconditionneur Morse',
  181. $ ' de pointeurs',ILUM,'et',ILUI
  182. IF (IMPR.GT.8) THEN
  183. CALL ECMORS(ILUM,ILUI,(IMPR-1))
  184. ENDIF
  185. ENDIF
  186. ELSE
  187. IF (IMPR.GT.6) THEN
  188. WRITE(IOIMP,*) 'Le préconditionneur est déjà construit :',
  189. $ 'ILUM=',ILUM,' et ILUI=',ILUI
  190. IF (IMPR.GT.8) THEN
  191. CALL ECMORS(ILUM,ILUI,(IMPR-1))
  192. ENDIF
  193. ENDIF
  194. ENDIF
  195. *
  196. * Normal termination
  197. *
  198. RETURN
  199. *
  200. * Format handling
  201. *
  202. *
  203. * Error handling
  204. *
  205. 9999 CONTINUE
  206. WRITE(IOIMP,*) 'An error was detected in prilut.eso'
  207. RETURN
  208. *
  209. * End of PRILUT
  210. *
  211. END
  212.  
  213.  
  214.  
  215.  
  216.  
  217.  
  218.  
  219.  
  220.  
  221.  
  222.  
  223.  

© Cast3M 2003 - Tous droits réservés.
Mentions légales