نتایج جستجو برای: polynomial complexity

تعداد نتایج: 388155  

An infeasible interior-point algorithm for mixed symmetric cone linear complementarity problems is proposed. Using the machinery of Euclidean Jordan algebras and Nesterov-Todd search direction, the convergence analysis of the algorithm is shown and proved. Moreover, we obtain a polynomial time complexity bound which matches the currently best known iteration bound for infeasible interior-point ...

Journal: :Electronic Notes in Theoretical Computer Science 2008

Journal: :Theoretical Computer Science 1994

Journal: :Ima Journal of Numerical Analysis 2022

Abstract Renormalized homotopy continuation on toric varieties is introduced as a tool for solving sparse systems of polynomial equations or exponential sums. The cost depends renormalized condition length, defined line integral the number along all lifted paths. theory developed in this paper leads to algorithm tracking solutions between two generic with same structure. randomized, sense that ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید