Télécharger prilut.eso

Retour à la liste

Numérotation des lignes :

prilut
  1. C PRILUT SOURCE GOUNAND 25/04/30 21:15:33 12258
  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 PPARAM
  79. -INC CCOPTIO
  80. INTEGER NTT,NJA,NBVA
  81. POINTEUR KMORS.PMORS
  82. POINTEUR KISA.IZA
  83. POINTEUR ILUM.PMORS
  84. POINTEUR ILUI.IZA
  85. -INC SMLENTI
  86. INTEGER JG
  87. POINTEUR IWORK.MLENTI
  88. POINTEUR JWORK.MLENTI
  89. -INC SMLREEL
  90. POINTEUR RWORK.MLREEL
  91. *
  92. REAL*8 XLFIL,XDTOL
  93. INTEGER IVARI,IMPR,IRET
  94. *
  95. INTEGER ILFIL,NNZA,NNZLU,NNZMLU,NTTDDL
  96. REAL*8 XNTLIG
  97. *
  98. IF (IMPR.GT.5) WRITE(IOIMP,*) 'Entrée dans prilut.eso'
  99. C On récupère les segments utiles
  100. SEGACT MATRIK
  101. ILUM =KIDMAT(6)
  102. ILUI =KIDMAT(7)
  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. NTT=NTTDDL-1
  151. NJA=NNZLU
  152. SEGADJ,ILUM
  153. * SEGPRT,ILUM
  154. * SEGPRT,ILUI
  155. * Ordonnancement (peut-être que la montée-descente va plus vite, il
  156. * faudrait tester)
  157. *
  158. * SEGACT ILUM*MOD
  159. * SEGACT ILUI*MOD
  160. * JG=MAX(NTTDDL+1,2*(NNZLU-(NTTDDL+1)))
  161. * SEGINI IWORK
  162. * CALL CSORT2(NTTDDL,ILUI.A(NTTDDL+2),ILUM.JA(NTTDDL+2),
  163. * $ ILUM.JA(1),IWORK.LECT,.TRUE.)
  164. * SEGSUP IWORK
  165. * SEGDES ILUI
  166. * SEGDES ILUM
  167. C
  168. C On stocke la factorisation obtenue du préconditionneur
  169. C
  170. SEGACT MATRIK*MOD
  171. KIDMAT(6)=ILUM
  172. KIDMAT(7)=ILUI
  173. C
  174. IF (IMPR.GT.6) THEN
  175. WRITE(IOIMP,*) 'création du préconditionneur Morse',
  176. $ ' de pointeurs',ILUM,'et',ILUI
  177. IF (IMPR.GT.8) THEN
  178. CALL ECMORS(ILUM,ILUI,(IMPR-1))
  179. ENDIF
  180. ENDIF
  181. ELSE
  182. IF (IMPR.GT.6) THEN
  183. WRITE(IOIMP,*) 'Le préconditionneur est déjà construit :',
  184. $ 'ILUM=',ILUM,' et ILUI=',ILUI
  185. IF (IMPR.GT.8) THEN
  186. CALL ECMORS(ILUM,ILUI,(IMPR-1))
  187. ENDIF
  188. ENDIF
  189. ENDIF
  190. *
  191. * Normal termination
  192. *
  193. RETURN
  194. *
  195. * Format handling
  196. *
  197. *
  198. * Error handling
  199. *
  200. 9999 CONTINUE
  201. WRITE(IOIMP,*) 'An error was detected in prilut.eso'
  202. RETURN
  203. *
  204. * End of PRILUT
  205. *
  206. END
  207.  
  208.  

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