首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on two fixed point problems
Authors:Ch Boonyasiriwat  K Sikorski  Ch Xiong  
Institution:aSchool of Computing, University of Utah, Salt Lake City, UT 84112, USA;bDepartment of Chemistry, University of Utah, Salt Lake City, UT 84112, USA
Abstract:We extend the applicability of the Exterior Ellipsoid Algorithm for approximating n-dimensional fixed points of directionally nonexpanding functions. Such functions model many practical problems that cannot be formulated in the smaller class of globally nonexpanding functions. The upper bound 2n2ln(2/var epsilon) on the number of function evaluations for finding var epsilon-residual approximations to the fixed points remains the same for the larger class. We also present a modified version of a hybrid bisection-secant method for efficient approximation of univariate fixed point problems in combustion chemistry.
Keywords:Fixed point problems  Optimal algorithms  Nonlinear equations  Ellipsoid algorithm  Computational complexity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号