{"entities":{"Q1380190":{"pageid":1390930,"ns":120,"title":"Item:Q1380190","lastrevid":68764914,"modified":"2026-04-13T01:54:49Z","type":"item","id":"Q1380190","labels":{"en":{"language":"en","value":"Finite iteration method for evaluation of interior point of algebraic polyhedron and bound for step number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1122688"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380190$6D59034A-46DF-44BC-880D-9251F0F75F0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c4a58bd355202ca997ec6f13ee1d85d70389b28","datavalue":{"value":{"text":"Finite iteration method for evaluation of interior point of algebraic polyhedron and bound for step number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380190$18694397-959F-42CC-AAE0-52831041D41F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2665da33c3f0c602fff8262c9ee7c452bb24b7b5","datavalue":{"value":"0887.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380190$8F0F61F1-BFEB-4613-996A-09A324D119D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380190$B63F73B5-E573-4E17-BAF2-424E11F6DE65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ff419243b28fa9d39bc2b53155a27e240a83493","datavalue":{"value":{"time":"+1998-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380190$59B227DC-2DE6-4FF6-BA8F-F52393DCC697","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59497ff649007c3759846c4b2072c69a95e83a68","datavalue":{"value":"We are interested in a system of strict inequalities  \\[ Ax<b. \\tag{1} \\]  System (1) is consistent if and only if the following homogeneous system  \\[ Ax<bt, \\quad -t<0, \\tag{2} \\]  is consistent, which, in turn, is equivalent to consistency of the system  \\[ Ax\\leq bt-\\gamma, \\quad -t\\leq- \\gamma \\tag{3} \\]  with arbitrary \\(\\gamma>0\\). Easy reduction of the problem of solution's evaluation of the strict system (1) to solving system (3) for any \\(\\gamma>0\\) enables us to apply the Fej\u00e9r process for construction of finite-step methods for solving system (1) and estimation of the step number.   The general idea of the methods under consideration is as follows. If we apply the method of Fej\u00e9r approximations to system (3), then its iteration sequence \\(\\{[x_k,t_k]\\}\\), converges to a certain solution \\([\\widetilde x,\\widetilde t]\\) of system (3). Consequently, beginning from some \\(k=N\\), the vector \\([x_k,t_k]\\) satisfies system (2), and \\(x_k/t_k\\) system (1), i.e., for system (1) this process is finite. This scheme contains also some methods of linear correction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$51B8B326-E694-4793-A2D0-B984D3D053B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380190$954D50FC-8B21-4935-9FFC-F8DD77D292AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380190$54142C98-4B8D-487C-B110-1BF71EB5E2CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9a3b33da7e3744fdd9d7b6c00c754ef641fab48","datavalue":{"value":"1122688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380190$C34A2FE7-888A-4026-8FB4-98F5E91E031F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49a69133f4cf398dc4ce26c7e5f7259f92c7cfc","datavalue":{"value":"finite iteration method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$33DF35DE-34D3-4B57-941A-EA33E5EECE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88f802da9cdb2e426336d98c1df285c99157b51","datavalue":{"value":"interior point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$354A93E2-E41E-4EF0-BFE1-718C23EBEA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8545773dbb2d51ed91c7d7b86b7bc57c4c76e986","datavalue":{"value":"algebraic polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$0184F6D6-0FEB-49C0-A665-33A3C484A35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67a12dbac40b791d9f264a3080b3f251e42cf40","datavalue":{"value":"bound for step number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$547D58FD-FB99-4CE7-BD07-89D0331F0BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebbeca3414905661aa9b4cb924d84879ab3a444a","datavalue":{"value":"system of strict inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$B08C2E66-CDAC-4944-9CAD-EB3524014A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$87B41E93-54A2-4692-92F6-0148B4BCED0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4074e02cdf64aa3c73ffbf1e6fe51d5dd4f636e6","datavalue":{"value":"finite-step methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$79964885-AC1D-4F80-B65E-B6C986941A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dae18b2df140a8abbee87d5175640a4b2dcfbde","datavalue":{"value":"method of Fej\u00e9r approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$81C630F8-C22D-45DF-812B-A0083CA16CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2dd70261cae9b58f60d273743d51f9a78c1526c","datavalue":{"value":"methods of linear correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380190$8DBFC9A4-3EF2-44F6-ABF2-170A67A03ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86be609e2b576a5a7971dff0cf190b77ba87b97e","datavalue":{"value":{"entity-type":"item","numeric-id":369580,"id":"Q369580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380190$C753184D-9384-4DDF-8DE6-60C28706AE2E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380190$AA720A63-15D0-42E6-A308-3D41EAED143F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447ee89342738ba5737903ed91f6b1a522fcbeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3686508,"id":"Q3686508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9bf6783f86c80c7736f7c475f86dda864f9d2f","datavalue":{"value":{"amount":"+0.7610480785369873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380190$3C22AC19-3EBD-47EE-8FEB-AEE51BB7E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfc00a8f7af60767896d4c5fa0c6b12573ed7cf","datavalue":{"value":{"entity-type":"item","numeric-id":2574234,"id":"Q2574234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061a51cd71005d20bf551c6366acead15bda16d6","datavalue":{"value":{"amount":"+0.756133496761322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380190$A03E1BCB-6862-4B40-B943-50F2D7A200BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224b1f38ed4a52849ae9b0f1b805a64e00ae157c","datavalue":{"value":{"entity-type":"item","numeric-id":643803,"id":"Q643803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4427b8b7aae6a3b93df27560961328a7b4e038","datavalue":{"value":{"amount":"+0.7502135634422302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380190$A73BD55A-BF9E-4542-8977-8A49D27891A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c094c3a40a4f3e48aa46a258b2ff8d6344e2d786","datavalue":{"value":{"entity-type":"item","numeric-id":3314883,"id":"Q3314883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1707c9dda04ad8956e5400b4f63223dd40cd6c98","datavalue":{"value":{"amount":"+0.7446657419204712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380190$DCA19218-1FAF-4D6D-94C1-D86C065791C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7adff6fece5edb23f4e493dac072b069ef37b49","datavalue":{"value":{"entity-type":"item","numeric-id":486939,"id":"Q486939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da24fa623624a0a8d2e21595a7641663d2b50615","datavalue":{"value":{"amount":"+0.7409242987632751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380190$0AB2FCD4-D606-4300-AE75-CBD567E60CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite iteration method for evaluation of interior point of algebraic polyhedron and bound for step number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_iteration_method_for_evaluation_of_interior_point_of_algebraic_polyhedron_and_bound_for_step_number"}}}}}