{"entities":{"Q997220":{"pageid":999068,"ns":120,"title":"Item:Q997220","lastrevid":65803536,"modified":"2026-04-12T05:28:52Z","type":"item","id":"Q997220","labels":{"en":{"language":"en","value":"Enlarging neighborhoods of interior-point algorithms for linear programming via least values of proximity measure functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173639"}},"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":"Q997220$9FB46C23-2A2C-4DC5-ACCF-A700064AEC36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b264434257f8b0084eb981f3c02468dc043a016","datavalue":{"value":{"text":"Enlarging neighborhoods of interior-point algorithms for linear programming via least values of proximity measure functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q997220$91661F9D-787A-444E-8116-D0C339EBFDBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"894af762d18db07d420f27c4f3430dfad7abd6f7","datavalue":{"value":"1121.65072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$CA15C453-875B-4D2B-A931-408AFCD0C642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$A8402AC2-CA5F-4A54-953B-81CB9623463A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$DFD69D4A-7747-4DAB-B32F-D856663A89B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a47a1c00b58c63188511ed6855b30318b707131","datavalue":{"value":{"time":"+2007-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q997220$BA9B1579-43A3-4FA5-9512-D38DDE77EAC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"325675f51803ddba19c46cea2ea4e3b0ff763db4","datavalue":{"value":"The interior-point algorithms working in wider neighborhoods are generally known to perform better than those counterparts using smaller neighborhoods. The author considers predictor-corrector methods based on a 2-norm and an \\({\\infty}\\)-norm neighborhood, and shows how to use the least value of a proximity measure function to enlarge the neighborhood of the central path. The algorithms are proved to retain both the best known iteration complexity and the quadratic convergence of the original algorithms. The methods can be viewed as a new design for interior-point methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$FF3E805A-0EFB-47F1-BFE9-8B28490D5E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$1C2F3610-1662-49CF-BD6B-C121B22A8770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$1386935F-0B73-47BD-AB5C-63A033FEFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$00B62AEF-AB54-4891-A819-66E5B2750206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e3ec09ecc22a040d10afaee7cd0a1f4343e900b","datavalue":{"value":"5173639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$F0CB47E0-62AF-4EB4-8310-5493445213FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$F3A47334-8C2D-42FA-B60B-5FB3A0E9D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d75ff8cf719e28a609599518a5f2dcbb661770","datavalue":{"value":"interior-point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$F2122C38-978A-44BE-9E6C-A1C8DCB4167A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"289fa9b7ad244dc76810c4aae4f51ea4e59a1e46","datavalue":{"value":"iteration complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$39E8910E-EE40-494E-83D4-EBE4F25B4EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1174613e6cb02aa99064f4cbaf2e915b51b8421","datavalue":{"value":"neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$5EC9DB49-2301-4292-8559-B7ABD984CA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7d7b8171fc4909e0fdeaa1a1a49f8f43c5dd19","datavalue":{"value":"predictor-corrector methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$69428D0F-2A7E-404B-8725-1092CA62500E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04136612740c76629c3013ed6fded5a1db0f066","datavalue":{"value":"quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q997220$8E966C56-78E3-4D8A-B377-16C8F496AEB8","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":"Q997220$F82FB4E5-A416-4EA8-B871-2B310908D5A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf58d5cda188ac9048157b823b87edd386877bc","datavalue":{"value":"https://doi.org/10.1016/j.apnum.2006.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q997220$B246A4CC-424F-4D35-82ED-F162020D643A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5005613943eaa5d219a7abb2412c3537afa19303","datavalue":{"value":"W2113292332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$23D86AED-267A-4111-B35F-9EE95D311295","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2a7a42fe560b5af903ea22305cd7998f1a88ee","datavalue":{"value":{"entity-type":"item","numeric-id":4838954,"id":"Q4838954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$4F3D337A-C68E-4EDE-ABD5-0982934694FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd80941b5d9a49099273131afb3f58fd596a217e","datavalue":{"value":{"entity-type":"item","numeric-id":1176568,"id":"Q1176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$93323601-C1B6-4DDA-9965-CD3B935AFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764e91edfda6661bd9626ffa6e27191e653a364","datavalue":{"value":{"entity-type":"item","numeric-id":4277508,"id":"Q4277508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$2FA730FB-F29C-4830-AA58-155D4F2A7979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c2fa1153e98e7f7674a6a11e0d6443b0f541ad","datavalue":{"value":{"entity-type":"item","numeric-id":4943612,"id":"Q4943612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$4837B1DB-C4B2-41CC-8613-BA63D9E78ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcc08eca28234b2eff382843f2110ccb56196e3","datavalue":{"value":{"entity-type":"item","numeric-id":4895609,"id":"Q4895609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$8842497B-9494-452B-A1DD-049E58EB0EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8988c0296ccae8dfa5859b9cf44c2b4a830d2622","datavalue":{"value":{"entity-type":"item","numeric-id":4943613,"id":"Q4943613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$2A35EBDE-7840-4167-9619-B34C852C373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc2039dca73e2cc6923f7467380d692bc70b929","datavalue":{"value":{"entity-type":"item","numeric-id":1180826,"id":"Q1180826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$661A0A63-C9A9-4641-9B82-507112A70B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$7D479EDA-7609-4A51-BD7B-A08FB72B8421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$38962BB1-735A-4E6C-B815-42E70C7E3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcff694102f6e031e91eb3c4a73b39d0a7ab6d5","datavalue":{"value":{"entity-type":"item","numeric-id":5317539,"id":"Q5317539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$B18719D7-EE05-43EF-89EA-E2BD300C432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8733ede5d844f201ebf8021a9a5a1ce58c572709","datavalue":{"value":{"entity-type":"item","numeric-id":1804652,"id":"Q1804652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$CF4C548E-61D3-44FD-812B-9A85ED4AC050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99ea90c70a74fe1d8abbfbe33e5bf1641733b41","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$39C73201-2FE8-41F0-8B47-1730DD47D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3df2a0d78ec1fbe27c74c2438190c8ce5a4c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1848380,"id":"Q1848380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$6A0212BB-F663-40E5-83EB-95ACF76E8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e60cc3654143268836ef4c045600c0101bf10e","datavalue":{"value":{"entity-type":"item","numeric-id":1881563,"id":"Q1881563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$54FB1434-2546-46BC-BDF2-F0B589B8110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$30E03430-3A92-49A8-8DC4-8DF256801F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6718f96e77f9e537e9d5ec391f6f904a09ca15f2","datavalue":{"value":{"entity-type":"item","numeric-id":4946716,"id":"Q4946716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$384DD1D5-14B7-45E5-A0DE-94EA9350BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54a55e6845c19474134ff74a260eaf89c2161f5","datavalue":{"value":{"entity-type":"item","numeric-id":4389184,"id":"Q4389184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$F79A41C4-C745-4CF0-837B-B88345990C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$E7381C60-2B07-447F-AF5A-AE209CC339F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$B3B52A60-D60B-4BD7-B879-817D8123F909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b26c655459fdbe707a4544922b296c5a839fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1319022,"id":"Q1319022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$89066975-349A-45D2-BF06-6BEF35B4FE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6931fb8979224f5c4bf196175c016cd99cef5ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4389198,"id":"Q4389198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$42C23157-2788-4419-A9E3-4725D80F687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00643901ccd0cc6754e542ffd6d616147c726d5","datavalue":{"value":{"entity-type":"item","numeric-id":1807690,"id":"Q1807690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997220$42A1B74D-73A9-4ED7-B759-0F7FCFC1713E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e68810a2b68d923b7e5c6ee5069cfaebc37ee14","datavalue":{"value":"10.1016/J.APNUM.2006.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997220$7771FEB5-A1EC-4FB3-B02D-DFE0AF55B5B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87b0576c170c989d59ce8c8fdd6a5f42921ee37","datavalue":{"value":{"entity-type":"item","numeric-id":3188443,"id":"Q3188443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492ebd744c30da86d412c3c03cc79bece76e6d2f","datavalue":{"value":{"amount":"+0.8246620297431946","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":"Q997220$297F357E-AD0C-4843-ACD8-34EAECBF1676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df575f052f7147fbef0d1755779018e2296d9945","datavalue":{"value":{"entity-type":"item","numeric-id":2386553,"id":"Q2386553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8320b6ce48631be8f23ca32442ac8d43f6b3ba3","datavalue":{"value":{"amount":"+0.8171994686126709","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":"Q997220$263D977C-32D3-4E89-BB83-68EB1A16A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1b917fce3085c120c60622b995cd53f0674e35","datavalue":{"value":{"entity-type":"item","numeric-id":3571896,"id":"Q3571896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1ee388503463fbba3e778a097a1b65c3914a10","datavalue":{"value":{"amount":"+0.8117923736572266","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":"Q997220$D9BF6CED-C487-41FC-BFB5-4E4BB8AF1901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1403789986e78183446dea8cd543d1c338d71c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1787924,"id":"Q1787924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2cab216a9d33b2dbd627339254a1808d69c691","datavalue":{"value":{"amount":"+0.8076021671295166","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":"Q997220$013FDB7D-3DAD-4B4B-BA7F-112815D57367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c365c46b83424259cea6e13d6bfcdbd15e87a8a","datavalue":{"value":{"entity-type":"item","numeric-id":306400,"id":"Q306400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e4698e05308b0558c715524215c8b9c1e2656f","datavalue":{"value":{"amount":"+0.801409125328064","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":"Q997220$95242EE4-321E-4AAE-8E24-563FFAB8592B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enlarging neighborhoods of interior-point algorithms for linear programming via least values of proximity measure functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enlarging_neighborhoods_of_interior-point_algorithms_for_linear_programming_via_least_values_of_proximity_measure_functions"}}}}}