• Aucun résultat trouvé

Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision

N/A
N/A
Protected

Academic year: 2021

Partager "Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision"

Copied!
20
0
0

Texte intégral

(1)Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision Jean-Claude Miellou, Pierre Spiteri, Didier El Baz. To cite this version: Jean-Claude Miellou, Pierre Spiteri, Didier El Baz. Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision. IMA Journal of Numerical Analysis, Oxford University Press (OUP), 2005, 25, pp. 429-442. �hal-01153719�. HAL Id: hal-01153719 https://hal.archives-ouvertes.fr/hal-01153719 Submitted on 20 May 2015. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2)    

(3)                             

(4)       . .     

(5)  

(6)    

(7) 

(8)   

(9)          

(10)   . 

(11)      

(12) 

(13)  

(14) 

(15)         

(16) 

(17)   

(18)   

(19)   

(20)  

(21) 

(22)  

(23)  

(24)  

(25)  

(26)   

(27)       

(28) 

(29)   

(30) 

(31)     

(32)    

(33)  

(34)  

(35) 

(36) . .     

(37)   

(38)       

(39)      

(40) .     

(41)    

(42)    

(43)   

(44)    .

(45)

(46)    !

(47) "!

(48) #!

(49) $%&&

(50) $% !    '                      '

(51)                    (    

(52)                .    

(53)        

(54)        ! " # $ %&  & Ý '('')*))+,) -   $ 

(55) . "&/& 0 ! 0 .$ %&  & Þ ,--  $( 0 1   $. . 

(56)  ! 00 .$ % 2  & £.

(57)                      .       )       Æ    '                       *    ( +&,-                           (    

(58)                  . +-  + -/ 0         .      '

(59)                     (  

(60)                                            0                                   '          + !-   + -                               .   

(61)     '                             .        '            )          1  2  3                       *  4   . +&-  + -/ '

(62)                            '              5              6   " 2                  0           .        2  *                                                          . +&!-/ 7                                            3  . +8-/ (   3

(63)                .        9 *      +&,-.  .    

(64)

(65)   . /        .   . /  

(66) 

(67)   

(68)            

(69)  

(70)       !  

(71)             ./

(72)   ./

(73) 

(74) 

(75) 

(76)   ! 

(77) .   ./   ./     ./ :    ./    ./ &.

(78)   . +.. / . / ; -    

(79)  . +.  -  

(80) .     .      

(81)

(82)                  . 

(83)  :. . .  ./  ./ 

(84) ./   . ½. . .  /.     

(85)   

(86)

(87) 

(88)   

(89)              !"#$%.  

(90)    . &/ 

(91)  :    ./         

(92)    : 

(93)   

(94) 

(95)       !"&$%.     

(96)       '

(97)   (       

(98) .   

(99)       

(100)    

(101)      

(102)    

(103)      

(104) 

(105)       

(106) 

(107)  '      *     (   &  * .       Æ                                     2                  

(108)                    .         <  

(109)                   Æ  

(110)       5        .  /               

(111)   .       (   8

(112)          Æ          

(113)             '                    5        .  /          . &/ (            

(114)                      .            + $- '                             *      .   Æ    . +& -/ 8.

(115) .

(116)        Æ   .  4 .  

(117)     

(118)  . .     4         . . .. /    . :  7           .  .  . . /   4 .  . . .& /.  =           .  : . .&&/.             .    : >./ :  ; . .&8/. ?  

(119)     3    .&&/          3 > (                                     

(120)           . +&-/

(121)    !    

(122) .    :. . > .      /    ./

(123)      ./

(124). .&,/.          :  ./

(125)    3        & 

(126) .  .

(127) : ./  ./   ./

(128)    <    

(129)   .  3    .  . .&/ .&/.   & 

(130)        ./

(131) : ;. .&@/.   & 

(132)   

(133)  ./  . .&$/.   & 

(134)    ./ : ; . .&A/. ,.

(135) (      )                

(136)      .&,/       >             (         

(137)             . +&,-/ 0      .  : .! ; /". .& !/.   !         *         

(138)      3  : ! !  . + ,-    8  + -    @/

(139)  "        )       #   . $%.#/ : #.. ; Æ / Æ .  ". (  

(140)  &           

(141)  "      " :  &          " : &        . + ,-  + -/ 4              .& /     

(142)

(143)                 . . /  7.    .&  . /  '  

(144). 4      . ;. . . .& /.   Æ     . ' : . ;  /         .    :       B   .&. .& &/.      !/

(145)   . +&,-/. >    .  ; /  . .& 8/. 0                  =  + A-   +&,-       .   )  

(146)    Æ  

(147)   

(148)  #"#%  

(149)        *  

(150)   

(151)  *    . ;  /    ;  .  /    .

(152)   

(153)  . +.  -  

(154) .    .. ;  /     ; .       . .

(155)   

(156)      . +.  - 

(157)    

(158)  * 

(159)  

(160)  

(161) .    '  ; (    . .& ,/. ( :   . .& /.   ( 

(162)  *. .  

(163) 

(164)    

(165)

(166) .   . 4          .                           .           (     .  ./ :  

(167)    .  ./ : !     

(168) . C  .& ,/      + A-     .     . !"  )  

(169)  #"#%     Æ  

(170)  )  

(171)      

(172)  

(173)   

(174) 

(175)         *  

(176)     

(177)     

(178)       

(179)  +     . '. .'    ;. !# (    4 .   /  .   .& ,/   '

(180)   . '      '    ; ( ' .  

(181).            .   .     '   ; (    ; (        ' . .& /.

(182) '

(183). (     '    ;   ' '.     .& /       '

(184)       . + A-/       D   +  -  )  !           >    . '     : )   '  : ) '   '   . .& @/. '  

(185). > : .'/. . '/ .  / . .) / ; .. '

(186)         .  .  : >  :    =   >

(187) =. .& $/.    .& /

(188)     .     ) ;. .. . '/.  /.      .  $ %  

(189)  . /   

(190) *    

(191)   

(192) 

(193)     

(194)  +  -.    . .. .& A/.  !"+$  

(195)  ,-%. . /    

(196)     

(197)  . '/. /.      . .     Æ   

(198) 

(199)        

(200) 

(201)      % /   

(202)  #"0%  

(203)   *  

(204)  1 .    .      '   ;   ' . )

(205) 

(206)    !* 

(207)    

(208)   .    . . '. '   ; @.      . .&&!/.

(209)           

(210) 

(211)  2 

(212)  +  -

(213)     

(214)    )  !   

(215)  

(216)   .     .&& / '     )       ) ' . '. '. 3   ##4%  

(217) 

(218)   

(219)       ##"%  

(220)  *  .     ) ;. .   .&&&/ '/.  /  

(221) 

(222)  

(223)   

(224)    

(225)      :      

(226) .    

(227)  

(228)        "

(229)    

(230)      ..    5  

(231) 

(232)   

(233)       

(234)          

(235)     (

(236) 

(237) 

(238)     .   (   6      

(239) 

(240)    

(241)  

(242)   

(243)         

(244)     

(245)       .            

(246) 

(247) .    . (             

(248) .    + A-

(249)         . /                      . =  /

(250)               . .     . /                             )       '            .       1 6 E  .        

(251)    !  + -/ ?       

(252)  .& /  .& 8/     +  -           : . /       5         . (.   !  . +. . / : .    .         . . .    

(253). ; 

(254) .. +. . +. . / . /  . . .

(255). /   . /+ F .  / : $. ; . . . .&&8/.

(256) !"  )  

(257) . #"#%     Æ  

(258)     

(259)  

(260)    !* 

(261)      

(262)  

(263)   

(264) 

(265)        *  

(266)    

(267)  *  

(268)  +  -    

(269) .       '   +F .  / ;     '  

(270)   !#           >

(271)     .&8/  . .&&,/.   :   ;           .       . . ; . /   . '

(272)    5    

(273)      . ;  / . +.  -

(274).   .      ;       . .&&/.  4 

(275)              .& ,/   <              .& /  .&&/

(276) .         .      /  ;  .'    ;    '   . 0  .     +F.  /  .  . '. ;. .  '     ' .      .&&,/      .   .& &/

(277)        7   3

(278)             .& @/       D  +  -       )  !          >     . '     : )   '  : .   /  )       

(279)   A.

(280) '  >    . >  : .'/ . .)/ ; ., / ; ./ .  //  .  , : 

(281)    7  . . .&&/.

(282)     

(283)  .  .   //= >   .'/ . .)/ ; ./ .      .&&/ .    .& $/

(284)           : >  = 

(285)    .&&,/

(286)   .        +F .  / ) ;        '. . . .&&@/.  % 

(287) 

(288)   

(289)    %  7

(290) 5 &  

(291) . ##-% 

(292)      

(293) 

(294)   *  

(295)   

(296) 

(297)   

(298) 

(299)    !* 

(300)  .    '       +F.  / ;     '  

(301)  .          

(302)     

(303)    

(304)    

(305)  2  +  -

(306)  )  !     

(307)   

(308)      . '    )   

(309)      .      . .   /  )  '.

(310)       

(311)   

(312)  *.        +F.  / ;)    ' !.

(313) . ! . ?      F    F   4       F  F F F          -        4     . F . E 

(314). .&&$/. F      

(315) .    +,-

(316)        ./ : .F  /F   < 

(317)   .F  /F          F       0             6   =   

(318) F  F=          4          :  

(319)   .&&$/  3  . .  /  .  .    :  -F  F . .&&A/. 4          F : F       3     .  :   ; -F F :   ;     : -F F     

(320)            +.  / .  /;.    - 4      .   +F.  / : ; .            6            ' :  . ;  /.       .& !/ '    .                          6    

(321)         5 &

(322)      +  -.

(323). . . .    '       /  ;  + F ..     '  

(324)   <  

(325) .&&!/  .        '     ; '  .

(326)   .  -    .&& /     '   '   )        ) ' '  +. 2

(327)      3   

(328) .    .&&&/

(329)   

(330)   +  -   .     ) ;. .   '/.  / . .. B       

(331)         " 2                 F E  . ".       

(332)     . 

(333)

(334) .    . 4     . .&8!/.  -             . + . /  . /.  / :          +  -         . /      =                

(335)    . /                . +F. /  '  . +. -/ .&8 /.         . . /                . . ?  

(336)           3     

(337)    .       &. .&8&/.

(338) 1

(339)   .&8!/

(340)   .     )

(341)    . +F. /.  ' ; )/  .       . /    +F .  / ;)    ' +F .  /. 

(342)  ; )/. '    . .           . 4                     = 

(343)           >        .&,/ (  

(344)           3     

(345)     

(346)     *               !    

(347).    :. . .  .      /    ./

(348)      ./

(349). .8 /.

(350).     3            .&/

(351) .&/      .&@/  .&A/     0                   

(352)                      * 

(353)                               '                     (    

(354)            G   4  .      . ./ :      . .// 4        3 . 

(355) . .8&/.   .  : !  :       .!/ :  

(356)

(357) . .88/. (                    

(358)       .              .  &      8. .8,/.

(359) &.   

(360)   + A-/

(361)   .  3    ?       . +- . &  &  0 . .8/. (            

(362)       5          .        :   + &-/ (     

(363)                 > . + &-  + $-/  .&,/                       . & :  .     '   

(364) . (           .8 /                        . + A-  +&,-/.       '    ; ' (

(365)  .8/ '  :

(366)   '

(367)               ( . & :  .  

(368)          . !" $ )  

(369) . #"#%     Æ  

(370)   

(371)        

(372)   

(373)   &"% 

(374)  * 

(375)    

(376)  0 . . .     ;    '     ' 

(377)  

(378)    

(379)  0   

(380) . .8@/.       

(381)   

(382)  * .        '   +F .  / ;     '  

(383)  . .8$/.   .& , /  =   .   . !# (    4   .   :   ;         '

(384).     . '/   ( ,.

(385)     .    . '. & .  /  .  ; (. '    .8/.   / ; ' (        ' .   ; ( ' '. & . '  .    . '.  /  .'    ; (. & . '    .8@/     

(386)   : . /    : . /. /   . / . / 

(387)   .  . :. . . / .    . .  ;     . ;. ?  3  

(388)                    3   .8@/

(389)      0    . . .    ;   ; '       '    2 + F .  / :  

(390) ' : . ;  /     : :   '    

(391)         . 0.     +F .  /  .  . .   . '. ;. '      

(392)  .        ?  3  

(393)          .8@/

(394)                   D      )  !         0>    . '    : ) '.   . ' : )  '  . .8A/.

(395) ' . 0> : .'/. . .) / ; .. '/ .  / . B   .8 !/ .    .& $/

(396)          0 : 0> =    .8@/

(397)     .     ) ;. .. . '/. /.      . .8 !/. 0. . .8 /. 0        

(398)                        .8A/  .8 /       D     )  !          0>     . '    : )   

(399)  .  .  /  )= ' : . .    .    0>    . 0>  : .'/ . .)/ ; ., / ; ./ . //  .  , : 

(400)    7  . . .8 &/.

(401)     

(402)  .  .  // 0>   .'/ . .)/ ; . / .  C  .8 &/ .    .& $/

(403)          0   0  : 0>  =   

(404)   .8$/

(405)           +F .  / ) ;      .8 8/   '.  ' .

(406)       

(407)   

(408)    

(409)      

(410)   

(411)     0 8      

(412)     

(413)   0   

(414)   

(415)  

(416)  

(417) 1  

(418)       

(419)       !"4$ 

(420)              

(421)   0      

(422)    

(423)  ?        

(424)   . . /    . :. . /.  /     .

(425) '  . B. . /                    

(426)    . /              .         . . /        ½        ½. . '

(427)     .8 8/        . +F. /.  ' ; )/  . .8 ,/.               . . /   +F .  /   .  . '. ;). .      +F .  /. 

(428)  ; )/.  (     

(429)    

(430) 5

(431)   

(432)      

(433)  

(434)    !"0$%   

(435)

(436)    )          

(437)       

(438) .    

(439)   

(440)        

(441)  (

(442)    !+$ !9$

(443)  !##$% 

(444)  

(445) 

(446)   

(447) 

(448)   

(449)  

(450)     

(451)    

(452)   !#"$%. *. '                        .     .     

(453) 

(454)     !'#  

(455)       

(456)      - . . $

(457)  /

(458)  '0 ("+,&*  ''12'33 !%#  

(459)   

(460)        !"#.     

(461)            $   %& ' ('))"*  +, ""'.

(462)         . %30. 4  . 

(463)  "0 ("++,*  %"0 @.

(464) !3#.  

(465) 

(466)                 . !0#.                 5

(467)  6.  7   $  4- "+&,. !1# !,# !&# !+# !")# !""# !"'# !"%# !"3# !"0#.    ./ 5  

(468)  5    "++3.   

(469) 

(470)    .  

(471)  

(472) 

(473)  ! 

(474) ".          ./ 5  

(475)  5    5. "++1.  

(476) 

(477) " !"   #          "  #  $8. 5 ',+ ("+,3*  ')0 ')&  

(478) #

(479) 

(480)  $ 

(481)  $     9 .  .  ' ("+1+*  300231+  "        9 .  .  3 ("+,"*  "", "'&   

(482) #    

(483)                  5.  . 

(484)   . 

(485)  0 ("++1*  "&, ')0   

(486) #  %&  

(487)   

(488) 

(489) "

(490)  %      

(491)        

(492)        

(493) 

(494)  /

(495)  -   " 0 ('))'*  3+" 0)%    

(496) 

(497) #     

(498)      4  /

(499)  %+ ("+&'*  %'02%3)   ' %()

(500)  

(501)   %#"    &   . & '   7 

(502)  

(503)   4  .  (7 4.* 0 ("++,*  3& 1"  '  *

(504)    !

(505)  +

(506)  %   $ 

(507)   

(508)   - 6 :

(509)  5 ;

(510)  /< "++1   ,

(511) (  %& ' 

(512)     & '              (&       

(513) 

(514)    5.  . 

(515)   . 

(516)  "". ("++,*  ')0 ''0 !"1#   '-

(517)       

(518)        

(519)  ./ 5  

(520)  5    5. '))' !",#  

(521) (. 

(522)     "  )    *          "   #  =   $8. 5 ',+ ("+,3*  &&, &&+ !"&#     !"   #  =   8.8> 8" ("+,0*  002 &' !"+#      "  

(523)    *

(524) (/      

(525)        .   5.  $

(526)   ("++)*  &"2"'' $.

(527) !')#. !'"# !''# !'%# !'3# !'0# !'1#.     + 

(528)   +

(529) 

(530) 

(531)   %&.        &          ?5 . 

(532)  

(533)  @ 

(534)  A

(535)  /

(536) B  ? / $

(537)  - 

(538) - 5  7  "++" 5

(539)   

(540)   

(541) 

(542)   '3+ 9 

(543)  

(544)    "11 "&%      %&

(545)    

(546) #     

(547)        +        ,

(548)  &    -&    5

(549) 

(550)  :

(551)    $

(552) C '))'  

(553)   !"  ".             .  . " #  )   #    5 <  ?:

(554) C   $

(555) C  /

(556) C

(557) @  

(558) . 

(559)  '))) + -

(560) 

(561)   

(562) ( /    

(563)    &    

(564)    -  . $

(565)  /

(566)  "3 % ("+1,*  03% 03&  %&  

(567)    

(568) #     

(569)           (     7 

(570)  

(571)   4  .  (7 4.* "% 00 1% '))'  %&

(572)  '          

(573)         -  #   ?.

(574) 

(575)    . 

(576)    5<7? 

(577)  

(578)  

(579) ? 6D E  / D 7  "++% %&3 E        %%0 %3,  ' $ *           5

(580)  .  7    $  4- "+1%. A.

(581)

Références

Documents relatifs

La Résistance aux ATB chez les agents pathogènes couramment rencontrées dans les ISO renforce la nécessité de réduire au minimum ces infections, et ceci en

Figure 2 focuses more closely on the last, 6th level uniformly refined mesh, and tracks the dependence of the error measure J u up (u k,i h , g h k,i ), the overall error estimator

Temporal evolution of (a) CO 2 concentration in the step-forcing and Fast-Forward experiments and (b) corresponding global mean surface-air temperature responses (deviation from

This would either require to use massive Monte-Carlo simulations at each step of the algorithm or to apply, again at each step of the algorithm, a quantization procedure of

This would either require to use massive Monte-Carlo simulations at each step of the algorithm or to apply, again at each step of the algorithm, a quantization procedure of

AMPK is not required for the effect of metformin on the inhibition of BMP6- induced hepcidin gene expression in hepatocytes.. Jean-Christophe Deschemin 1,2,3,4,* , Marc Foretz

/ La version de cette publication peut être l’une des suivantes : la version prépublication de l’auteur, la version acceptée du manuscrit ou la version de l’éditeur.. Access

finite number of iterations (finite activity identification), and (ii) then enters a local linear convergence 9.. regime, which we characterize precisely in terms of the structure