Alarge-Update Primal-Dual Interior-Point Algorithm for Linear Optimization Problem Based on a Trigonometric Kernel Function
Journal Title: Scholars Bulletin - Year 2016, Vol 2, Issue 8
Abstract
Abstract:In this paper, an interior point algorithm for linear optimization problem based on a kernel function which has trigonometric function in its barrier term is proposed. By means of some simple analysis tools, we show that our algorithm in large neighborhood of the central path has the best known iteration complexity bound. Keywords: Trigonometric Kernel Function,linear optimization, algorithm.
Authors and Affiliations
RoyaVaziri Doghezlou, Nasim Khoonkari, AlirezaFakharzadeh Jahromi
Keywords
Related Articles
- EP ID EP381516
- DOI -
- Views 431
- Downloads 0
Low grade endometrial Stromal sarcoma with microscopic limited Infiltration: A rare case report.
Abstract: EST (endometrial stromal tumors) are the second most common pure mesenchymal tumors of the uterus even though they account for less than 10 % of all such tumors. Endometrial stromal nodule (ESN) and Low grade...
Prejudice and Discrimination on the Basis of Social Dominance Theory
Abstract:This essay aims to examine the relationship between prejudice and discrimination on the basis of social dominance theory. Discrimination and prejudice are different concepts that many people experience frequentl...
Quality of Life Issues on Pangkor Island, Malaysia
Abstract: The total population of Pangkor Island in 2013 is about 17,162 and is made up of two major groups, Chinese residents (48.46%) followed by Malay residents (41.98%). The main economic activities of the residents...
A new non-monotone trust region method based on simple quadratic models
Abstract: In this paper, we propose a non-monotone trust region method for solving unconstrained optimization problem. Unlike the traditional trust region methods, our new algorithm is simple by combining non-monotone st...
The Factors Resulted in Low Listening Grades for College Students and Our Solution
Abstract:As English becomes more and more important in our life, the English listening ability is called upon to be higher and higher. Since the average level of college students’ listening ability is low, we conduct a s...