求解线性不等式组的局部多项式方法

Q4 Engineering

Control and Cybernetics Pub Date : 2021-06-01 DOI:10.2478/candc-2021-0015

Y. Evtushenko, K. Szkatula, A. Tretyakov

{"title":"求解线性不等式组的局部多项式方法","authors":"Y. Evtushenko, K. Szkatula, A. Tretyakov","doi":"10.2478/candc-2021-0015","DOIUrl":null,"url":null,"abstract":"Abstract The paper proposes a method for solving systems of linear inequalities. This method determines in a finite number of iterations whether the given system of linear ineqalities has a solution. If it does, the solution for the given system of linear inequalities is provided. The computational complexity of the proposed method is locally polynomial.","PeriodicalId":55209,"journal":{"name":"Control and Cybernetics","volume":"50 1","pages":"301 - 314"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A locally polynomial method for solving a system of linear inequalities\",\"authors\":\"Y. Evtushenko, K. Szkatula, A. Tretyakov\",\"doi\":\"10.2478/candc-2021-0015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract The paper proposes a method for solving systems of linear inequalities. This method determines in a finite number of iterations whether the given system of linear ineqalities has a solution. If it does, the solution for the given system of linear inequalities is provided. The computational complexity of the proposed method is locally polynomial.\",\"PeriodicalId\":55209,\"journal\":{\"name\":\"Control and Cybernetics\",\"volume\":\"50 1\",\"pages\":\"301 - 314\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Control and Cybernetics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/candc-2021-0015\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Control and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/candc-2021-0015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

摘要

摘要本文提出了一种求解线性不等式组的方法。该方法在有限次迭代中确定给定的线性不等式系统是否有解。如果是，则给出了给定线性不等式组的解。该方法的计算复杂度为局部多项式。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A locally polynomial method for solving a system of linear inequalities

Abstract The paper proposes a method for solving systems of linear inequalities. This method determines in a finite number of iterations whether the given system of linear ineqalities has a solution. If it does, the solution for the given system of linear inequalities is provided. The computational complexity of the proposed method is locally polynomial.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Control and Cybernetics 工程技术-计算机：控制论

CiteScore

0.50

自引率

0.00%

发文量

期刊介绍： The field of interest covers general concepts, theories, methods and techniques associated with analysis, modelling, control and management in various systems (e.g. technological, economic, ecological, social). The journal is particularly interested in results in the following areas of research: Systems and control theory: general systems theory, optimal cotrol, optimization theory, data analysis, learning, artificial intelligence, modelling & identification, game theory, multicriteria optimisation, decision and negotiation methods, soft approaches: stochastic and fuzzy methods, computer science,