{"entities":{"Q1199751":{"pageid":1210500,"ns":120,"title":"Item:Q1199751","lastrevid":69871068,"modified":"2026-04-13T10:54:34Z","type":"item","id":"Q1199751","labels":{"en":{"language":"en","value":"A globally and quadratically convergent affine scaling method for linear \\(l_ 1\\) problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94845"}},"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":"Q1199751$A9A78EE0-0414-47E9-9F1A-70D396BFC5B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"174774bc4c20709b1ea441de46ad3c837e836d66","datavalue":{"value":{"text":"A globally and quadratically convergent affine scaling method for linear \\(l_ 1\\) problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199751$4D1CCB86-242A-48DB-BBB7-7B3650269BB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d6832d671b246ba6b51bbb2f082d7910b253cfe","datavalue":{"value":"0760.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199751$D750975E-7211-4206-832F-42CC67C5C2CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e785784a39ffd3a625540aaa670f0e3051a7a10","datavalue":{"value":"10.1007/BF01580899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199751$CA892851-60C2-44BC-9C9D-1EE59D84ED4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a16d3fcf717b6d3eeb27c18effd09875c2cabd","datavalue":{"value":{"entity-type":"item","numeric-id":192568,"id":"Q192568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$FC3EBD64-BCCD-44E2-B0AD-21A689D0EFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa7a2f310816b0f76989652e37b74827f563883b","datavalue":{"value":{"entity-type":"item","numeric-id":192567,"id":"Q192567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$1FDFADBB-02C0-4957-8792-7626F3867A26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$BC4C8E63-00E6-47C2-9E43-DCBAFF084BC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199751$BCFFB3D6-2984-4DF9-A591-89753C75DB4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"854e398a4a5c76620204a93b36fff73c4f0587b3","datavalue":{"value":"The paper deals with the piecewise linear \\(\\ell_ 1\\) approximation problem \\(\\min\\{\\sum^ m_{i=1}| a^ T_ i x-b_ i| | x\\in\\mathbb{R}^ n\\}\\), \\(a_ i\\in\\mathbb{R}^ n\\), \\(b_ i\\in\\mathbb{R}\\). For an equivalent formulation as constrained \\(\\ell_ 1\\) problem similar to inner point methods in linear optimization a descent algorithm is proposed, which looks for the direction of steepest descent under an affine scaling of coordinates preventing a too fast approach to points of nondifferentiability in contrast to the more familiar ``distance of the boundary condition'' used by barrier methods in nonlinear optimization. Exploiting the special structure of the problem appropriately chosen hybrid combinations of the proposed linear directions and local Newton directions yield a globally and ultimately quadratic algorithm under standard assumptions of nondegeneracy. In practice the refined algorithm seems to be more efficient than a straightforward inner point method applied to the dual of the problems' LPP equivalent as is suggested by numerical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199751$973CE527-FFC7-4750-B5F3-11D4349E800B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199751$AEBF6B49-13D1-441F-9389-6773F3C67BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199751$EDBA0D5C-3913-4533-A0EA-9DA9AD888863","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2581ded51999cb1fd28c3cd41fea9ff028cf3d6c","datavalue":{"value":"94845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199751$9B33C61A-59A1-4B1E-AC7C-3F20ACE099BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d1a9db45fa4761663e270696745ab6a7a8d639","datavalue":{"value":"affine scaling of coordinates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199751$BDBBF7DD-DBBB-40DA-9344-7C5B310EF723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62798289f3e5fd24cd19fa586bc92edb3f848b06","datavalue":{"value":"piecewise linear \\(\\ell_ 1\\) approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199751$F85EA806-1157-4B6C-8725-DD8A5F8EB33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0138e176f1fde60d11486bbc88b2bffa09a838b5","datavalue":{"value":"inner point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199751$40B5809B-9130-4095-916B-CEF28B818E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"483ee8847426e77665ee7ca91a760d6a8d745a33","datavalue":{"value":"descent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199751$C174AA2F-65A8-4D23-87ED-784BF4829108","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":"Q1199751$3306D05E-47A8-4DB3-ABED-60FC037D7830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$5B9EFAC2-ADC8-4234-993B-B9DA229588C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0e688b866fa0d0fb34601ae82f3743edd37f37","datavalue":{"value":{"entity-type":"item","numeric-id":5683621,"id":"Q5683621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$E4D10205-171A-43C7-945D-1D7DAF11DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f33783bb42a2cfd11f4a6c2131e34bab1ef08f","datavalue":{"value":{"entity-type":"item","numeric-id":4153546,"id":"Q4153546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$CD2C020C-25EE-4272-B25D-EE50944BDC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318cbe06df2a324cfc6fd907c4595c0e298ce7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3747622,"id":"Q3747622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$D78FA9B1-949B-4047-96EE-98426DD3E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2b295ae711de91d46fcfbd5766f518e319b315","datavalue":{"value":{"entity-type":"item","numeric-id":3783422,"id":"Q3783422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$4885AF24-D008-4B8A-9929-63EEF09660B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acbe82260d423aa1c068afade3b1ace19c3e2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4127886,"id":"Q4127886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$DBAA2326-3E6E-4C1F-8EA9-F840D93A0DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$B02C0208-7453-44EB-8648-AAD339E6050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$B60EB903-6BD9-4157-BCD9-CE4CC8C57F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$5C11FB5B-62AA-4D8B-A9C0-CCFA394701FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$94326D50-AAC1-4C33-B27B-F1E45D4313EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9519ac91dc16992f254552f57d2a7966d4fd55bb","datavalue":{"value":{"entity-type":"item","numeric-id":3690974,"id":"Q3690974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$C0D8CA8F-B3F3-446D-A410-80920DB37859","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":"Q1199751$B864313D-1058-4582-9710-1BA76C7D99FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03bb34ab620028e30d92ed5b6dfbff333fa21f3","datavalue":{"value":{"entity-type":"item","numeric-id":789142,"id":"Q789142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$514B05E2-47FD-467D-AC75-8529136A09B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e53721f89ad2e35ad863635e88e93b8b90c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":3796957,"id":"Q3796957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$EFB63760-0322-499E-A427-71AAAB9108B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775c1afe83fbaa340d1ca8d6a54ffdffde6b65c8","datavalue":{"value":{"entity-type":"item","numeric-id":3707254,"id":"Q3707254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$79CC93B2-52B4-4DEA-88CB-7D2DA470921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199751$45FD072A-22A8-4477-8B4A-A94E64AD4A41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75d05c2796afde6f3c96c91dacd07630e2d405a","datavalue":{"value":{"entity-type":"item","numeric-id":3484261,"id":"Q3484261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2118371de21434b7f9360892797a98c12a274e6a","datavalue":{"value":{"amount":"+0.8684102296829224","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":"Q1199751$B4E2BE55-7C6F-4C43-B440-9BB191F5B32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8830321438ce8d0064cd9522db3a5901a9e3df96","datavalue":{"value":{"entity-type":"item","numeric-id":2778681,"id":"Q2778681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f187fd9d30747cbcda8427d1a8e7cb0cbce328ef","datavalue":{"value":{"amount":"+0.8218249678611755","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":"Q1199751$D92DE43B-F2C8-41DC-8868-511F4EE55A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbfce6313c9e0a39a9ee590ea2c49471add439d","datavalue":{"value":{"entity-type":"item","numeric-id":959132,"id":"Q959132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2491afbac1e1513e0c562c1d668fadae8190cab","datavalue":{"value":{"amount":"+0.8084819912910461","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":"Q1199751$4308D3D4-75B7-41C9-88E8-06910EF6DFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3a6b639033400b3e0d83ba0b24552accaff56a","datavalue":{"value":{"entity-type":"item","numeric-id":5287100,"id":"Q5287100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f77a055874d7c5e706c019fb6b8ab0da89cbfa","datavalue":{"value":{"amount":"+0.7967251539230347","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":"Q1199751$1CB2A030-1B80-4095-94B3-ACF1884D6659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6933d81a1761ea98742989ed6f432a2fdeb702fc","datavalue":{"value":{"entity-type":"item","numeric-id":1096313,"id":"Q1096313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fb690aaf044778f2004dde3f5e095b78d74376","datavalue":{"value":{"amount":"+0.794274628162384","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":"Q1199751$C1A2980E-EF2A-4125-8C23-972A92E2BE5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A globally and quadratically convergent affine scaling method for linear \\(l 1\\) problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_globally_and_quadratically_convergent_affine_scaling_method_for_linear_%5C(l_1%5C)_problems"}}}}}