{"entities":{"Q1205507":{"pageid":1216256,"ns":120,"title":"Item:Q1205507","lastrevid":47138557,"modified":"2025-12-31T19:34:03Z","type":"item","id":"Q1205507","labels":{"en":{"language":"en","value":"Interior-point methods for convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147396"}},"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":"Q1205507$019AAC0A-4D9C-4133-8FD1-ABDC22D12A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56905e3bac74f6710d7d837660ea0ba3fd267677","datavalue":{"value":{"text":"Interior-point methods for convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205507$5DA2C652-C0EE-4AEA-BCBD-C3AB20C4EE80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4557905164996a6bfa6ddd8fc465db382af0fb19","datavalue":{"value":"0767.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205507$520807B3-B602-485A-872B-6FED88764D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50e9c9f5f22d1e3a011abbda1c1cd77608025c61","datavalue":{"value":"10.1007/BF01371086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205507$8C6A4471-84BB-4EC9-84C3-E4AFF1A2D6DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b50b9badf7105679f9485872f1123cf9e34900fa","datavalue":{"value":{"entity-type":"item","numeric-id":235035,"id":"Q235035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$BA9521D8-D71F-430B-B987-07702A4F3186","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$6A1264E6-CB31-41C3-89B7-B8A045977262","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205507$C460CC8A-F251-4B99-AB0C-FE0DD08E090C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cc4807367bc5b0bab516557a302fc3798887d14","datavalue":{"value":"This work is concerned with a general class of convex programming problems that could be solved by interior point methods. It is assumed that the objective function and also the constraints are twice continuously differentiable convex functions and the logarithmic transformation of the opposite of the problem's functions is self- concordant in the relative interior of the feasible set.   It is shown that self-concordance is equivalent to a modified relative Lipschitz condition, and the relative Lipschitz condition for the constraint functions implies the modified relative Lipschitz condition (or self-concordance) for the barrier function. The results include a complete complexity analysis for a ``zero-order'' path-following method that seems to be simpler than other known methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$651D9F43-32FC-4A7C-B1E2-2C075C5A2C89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205507$82D63095-40B8-4EC0-84A2-37B266F99D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205507$4E25956E-4B16-4D5F-948C-9B2B57177AC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b1a0511f16ea466e7c3f4b0d133e235951c513","datavalue":{"value":"147396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205507$710C0648-5114-4627-AA48-D2967E8C95ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677909ff0652899f6837ce51cedc646576b1f956","datavalue":{"value":"ellipsoidal approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$4198D516-8C7C-4861-8F7F-7D26E9FB98ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f334b302a76c0c67f8e7ce4d2bea3b4c326d7228","datavalue":{"value":"self-concordance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$5CA3DA7C-0001-4DE1-B56A-3344027F529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fcf6617bf0cf4ee4dab8a4adc149f5a876985e","datavalue":{"value":"zero-order path-following method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$E92DC1C7-5570-4B81-8856-DC0A785DB1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$0479C2A9-4BF2-4C16-9328-DD24A104EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccad988f49f6bafa73e3071910e9159dc5e077ff","datavalue":{"value":"twice continuously differentiable convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$56B949FC-36B1-4191-A5DE-B6331580F05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c59153129fd06bbec89e6bf3a0ee73945ec1d9e4","datavalue":{"value":"relative Lipschitz condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205507$0B79352D-86CF-4E1E-9C48-CF8BA73772BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5603d51f4445ce6332361106b27ca7ae555cdd9e","datavalue":{"value":{"entity-type":"item","numeric-id":623799,"id":"Q623799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$99A0E725-6B0B-428D-9ECB-E07E4F807DF4","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":"Q1205507$BF169CE7-18A4-4756-824C-28D4F7562975","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba77685ec6459d351d7e1a24abc0eae0e872232","datavalue":{"value":{"entity-type":"item","numeric-id":1321158,"id":"Q1321158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$470E43B7-1AC1-4F91-9C07-C1C9C6E859FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f022ddc101250b64e660b1ee59fb77fe202328","datavalue":{"value":{"entity-type":"item","numeric-id":4735039,"id":"Q4735039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$381B0D15-BC3A-4E09-9C65-42B64D9D5604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ab5a36f6d303eb24379924044933d0fea059c","datavalue":{"value":{"entity-type":"item","numeric-id":2277366,"id":"Q2277366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$9F6B6574-591D-4AC3-BBE8-B902959D1104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88d22b4ad71db0809cd444e7ac0cb293cfd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":3995706,"id":"Q3995706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$9CE2BF5C-E748-44AE-AA75-1CF22E4271EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78e6c739189952df91e20fb213fb9fc3923c482","datavalue":{"value":{"entity-type":"item","numeric-id":3827797,"id":"Q3827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$3E1FD988-A7E0-4477-9EA5-1EB41241A292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104dfff202bd7595dd4f7d20a737a8d7f4057e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$3582752D-9445-46A9-AE04-09B216596A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9965c8ac0d54d8d595e3a5f53ecf14e27668296","datavalue":{"value":{"entity-type":"item","numeric-id":5202851,"id":"Q5202851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$CC347533-81E3-4E99-A08C-5023A1AF2341","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":"Q1205507$A9E5EA1B-3894-44B7-ABB8-29FEDAB5DBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$FCE6B421-069E-43D7-A539-755B97CB3F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e7919b3cf20bb4a3ee7d8fe37fbd6b47b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":583119,"id":"Q583119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$A9D115C9-278F-4F2B-9086-FF9C750CCF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0885b676052ac0222ee0ab3b3ed61dd6b98b81","datavalue":{"value":{"entity-type":"item","numeric-id":1181914,"id":"Q1181914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205507$F89F2A7D-0611-4BCE-8E63-3C64AC8316F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c67d4952e7f80cca514f0f1052c6398b9a17152","datavalue":{"value":{"entity-type":"item","numeric-id":4347847,"id":"Q4347847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422aa234d5038cc4dc3cbbacf1f498917d732e28","datavalue":{"value":{"amount":"+0.8780535459518433","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":"Q1205507$6F3325C5-6A6B-41E9-990F-7C8C595AD89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52fa565e5135ff3e5f1c6473b14f8633b39f6a2","datavalue":{"value":{"entity-type":"item","numeric-id":4764313,"id":"Q4764313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92cdf64d3522b9b916e90cff42869c4995d2839","datavalue":{"value":{"amount":"+0.8717713356018066","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":"Q1205507$8FB55CA3-3B70-4C2A-B77B-976EA010D81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea5ebbf9d30f8b6848c668873343df1709d9d01","datavalue":{"value":{"entity-type":"item","numeric-id":687091,"id":"Q687091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92cdf64d3522b9b916e90cff42869c4995d2839","datavalue":{"value":{"amount":"+0.8717713356018066","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":"Q1205507$C9772E6D-29A4-4645-AC8F-8BD663E7B635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36634516ba969ebc896e2444a7c443f0b21e6479","datavalue":{"value":{"entity-type":"item","numeric-id":2858594,"id":"Q2858594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823896bdb863eafc6c947e83464d6dd93fce4fec","datavalue":{"value":{"amount":"+0.87016761302948","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":"Q1205507$BE3CADC1-8C83-4736-9AEB-D4E174E97C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad502424141da58a768d75d206a232c9619c9e8","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49044469e673962578e7c6d76eeb9d0ae987f03","datavalue":{"value":{"amount":"+0.8682105541229248","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":"Q1205507$DB98E707-0DB9-4EC4-AA16-5F6C7C2BABA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1205507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1205507"}}}}}