摘要:

We consider a family of primal/primal-dual/dual search directions for the monotone LCP over the space ofn×nsymmetric block-diagonal matrices. We consider twio infea-sible predictor-corrector path-following methods using these search directions, with the predictor and corrector steps used either in series (similar to the Mizuno-Todd-Ye method) or in parallel (similar to Mizuno et al./McShane's method). The methods attaijn global linear convergence with a convergence ratio which, depending on the quality of the starting iterate, ranges from.Our analysis is fairly compact and parallels that for the LP and LCP cases

ISSN:1055-6788    

DOI:10.1080/10556789808805695

出版商:Gordon and Breach Science Publishers    

年代:1998

数据来源: Taylor

摘要:

Two-sided appioximations of trajectory tubes for dynamic systems by paralle otopes ar considered. The families of parallelotopic estimates that ensure exact representations of the tybes sections throught intersections and unions are introduced each particular

ISSN:1055-6788    

DOI:10.1080/10556789808805696

出版商:Gordon and Breach Science Publishers    

年代:1998

数据来源: Taylor

摘要:

We begin by introducing a simple technique for using reverse accumulation the first derivatives of target functions which include in their construction the solution of systems of linear or nonlinear equations. In the linear case solvingAy=bforycorresponds to the adjoint operationsƀ:=ƀ+vandȺ:=yvwherevis the solution to the adjoint equationsvA=[ybar]. A more sophisticated construction applies in the nonlinear case

ISSN:1055-6788    

DOI:10.1080/10556789808805697

出版商:Gordon and Breach Science Publishers    

年代:1998

数据来源: Taylor

ISSN:1055-6788    

DOI:10.1080/10556789808805694

出版商:Gordon and Breach Science Publishers    

年代:1998

数据来源: Taylor