{"entities":{"Q483395":{"pageid":485162,"ns":120,"title":"Item:Q483395","lastrevid":56998752,"modified":"2026-03-25T14:27:25Z","type":"item","id":"Q483395","labels":{"en":{"language":"en","value":"Greedy expansions in convex optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381018"}},"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":"Q483395$1E5612AA-2584-48EA-A569-87C700BAEE15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa623d62680316cb1193c7612dc8a8dde601e45f","datavalue":{"value":{"text":"Greedy expansions in convex optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q483395$A70EFDCE-1359-42DC-84F0-5BCC3EC01DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4b78794389604a2a052ff5fbdfc20845d62126f","datavalue":{"value":"1306.49052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483395$C60EB6DB-550F-4DF7-B378-A571BA7FA666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"864d3f62862e7957e43b3782ac76d99aa52171b5","datavalue":{"value":"10.1134/S0081543814010180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483395$AB55C686-7EA7-471D-99E1-F292E5487E14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$08602A5E-AB8F-423D-8314-B149AE9AC634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9ee4b971fb4cea3c3c6c171e68cbbceee5c49b","datavalue":{"value":{"time":"+2014-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q483395$8202C25A-899C-46DD-9D17-059D6E9E9A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb0e10d59f6508f7fcb1082ff31401050ff675cd","datavalue":{"value":"https://arxiv.org/abs/1206.0393","type":"string"},"datatype":"url"},"type":"statement","id":"Q483395$C151D3EA-E551-4442-BB05-3692732AB866","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c9352347bbe9ba91dbe91718ac95c6f4a741326","datavalue":{"value":"The paper is a continuation of the author's previous paper [``Greedy approximation in convex optimization'', Preprint (2012), \\url{arXiv;1206.0393}] devoted to the problem of adjusting greedy-type algorithms for finding sparse solutions of convex optimization problems. The author continues to study sparse approximate solutions to convex optimization problems and concentrates the attention on greedy algorithms that provide so-called expansions. The expansions can be characterized as follows: the approximating expression at an iteration step \\(m\\) is equal to the sum of the approximating expression at the preceding iteration step \\(m-1\\) and one element from the dictionary with an appropriate coefficient. Convergence of the proposed method as well as the corresponding rate of convergence are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q483395$31AFC3FA-12EB-42B6-A899-1E8B74D9A73F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$A6D7305B-75D5-4646-B668-3C061F9D1F08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483395$7E88BCC7-3116-49DB-85DF-D70D139F737F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483395$987EBABA-B15A-4F36-9315-A55D2A4D95B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f94cf9cdf34fa95aec481a22cb05f2263a742f3b","datavalue":{"value":"6381018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483395$47B6C8EC-69ED-411A-8DEE-81B8EA3F4B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q483395$C0701038-53B5-4F55-BBF3-B2170A998C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d9bf5a1b5219ab603221a05b7f220d3a255001","datavalue":{"value":"approximation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q483395$74E18BD4-CFBA-46C5-843C-08661B62E7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3635c3c91b35cab9abdbb4c97846b51b422e4ea2","datavalue":{"value":"greedy expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q483395$04D97271-434D-4CB0-A0C5-4F2978511CCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$3E01D621-082A-43A1-B1BA-D343C6894B34","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":"Q483395$F850973F-E798-4B52-8C65-56297602CC4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33e74fda5579943d4b7ca6d3dc459ce50d1e694","datavalue":{"value":{"entity-type":"item","numeric-id":817931,"id":"Q817931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$C5BC0598-6987-4A20-A91E-DD6DCA07F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c01984c1ac30d4dfe709179aae03ef6b0c918a","datavalue":{"value":{"entity-type":"item","numeric-id":1928276,"id":"Q1928276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$94E9280D-E320-41FA-B762-C247B5236BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3b9887a48c7b68a33cbbedda3311a6fba0cc91","datavalue":{"value":{"entity-type":"item","numeric-id":4215356,"id":"Q4215356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$C09D2D18-4AC4-4BB1-B2FF-0B948B583B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$A5D31DB7-1B54-4AE2-85F1-FDA92EBDC430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e417be570b3fc9b6e046eb01f8c58905cf8974","datavalue":{"value":{"entity-type":"item","numeric-id":3083309,"id":"Q3083309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$DFEC21CB-C03F-4182-BD39-FABCCC0F8D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82061b69f1ef9f703a3a78a06598e6521588734","datavalue":{"value":{"entity-type":"item","numeric-id":1288881,"id":"Q1288881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$D1985046-A0B4-4F94-B756-1F70E86FC502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b632704e8cecff51512352f8659e8b30cc25ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$20497D4B-A7EF-4E17-806A-7E1057CBE25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173dd9956d0664987beb89e3ad888077d109a99b","datavalue":{"value":{"entity-type":"item","numeric-id":1772235,"id":"Q1772235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$B9118FE7-9491-4679-8E03-0EFF4CC70176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a384a17d5b5829badbe15e2e8c28ed8b617c18","datavalue":{"value":{"entity-type":"item","numeric-id":3612044,"id":"Q3612044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$2CEF7BA7-A11A-4680-A634-2BAA7ABCF8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f80caf119eda47c63890ba51aefddd48d11ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3107195,"id":"Q3107195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$5783A12D-89B0-493F-AF38-120205B17118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c084f2b5d9d10bd6ffa63b6e1f24e7a7942a7b71","datavalue":{"value":{"entity-type":"item","numeric-id":2343051,"id":"Q2343051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$1C1D6E1A-062D-4BDB-B5D3-4347912B7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0c828f9533cf526332f3882b37e856a812abea","datavalue":{"value":{"entity-type":"item","numeric-id":483395,"id":"Q483395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$C6699121-DF54-49D8-B060-080CACA02E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5006940e219354e563cb8f02327c4ba60fc2e868","datavalue":{"value":{"entity-type":"item","numeric-id":4679946,"id":"Q4679946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483395$BA2E8B28-25E4-4680-B596-0B0B4C816203","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ee1c31982cdc5d06d4915fb448b503779deb9","datavalue":{"value":{"entity-type":"item","numeric-id":2343051,"id":"Q2343051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2930c597d631ec49a0cb25aa38102565a72c674","datavalue":{"value":{"amount":"+0.9077147841453552","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":"Q483395$98EADEA4-2273-48AE-89DA-93748FF310C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d8cffa7df7c199a4698d53e9e75082136fca59","datavalue":{"value":{"entity-type":"item","numeric-id":2117632,"id":"Q2117632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57425650e060775c011ba895e47f1bcd5d023da1","datavalue":{"value":{"amount":"+0.9061267971992492","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":"Q483395$682C3270-E148-4E13-912C-EA9242078DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbd685a89fdf4c56f257cc157097d0d60a3efb1","datavalue":{"value":{"entity-type":"item","numeric-id":285434,"id":"Q285434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dedd5ed10f04b6fccea04e6e0a00316994c6d84","datavalue":{"value":{"amount":"+0.8088329434394836","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":"Q483395$4DFCDBBD-94B0-48A7-8B8F-3AD883AD1036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62250f9721dc661103fc87db0bf72edadc7411bd","datavalue":{"value":{"entity-type":"item","numeric-id":4679946,"id":"Q4679946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03897f32088a10dcc98cb02eae57b4c97756defe","datavalue":{"value":{"amount":"+0.8069961071014404","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":"Q483395$2A932F40-57EF-4AB3-9A8F-40A024AA943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5297d1983c0bd4cafd0748b068d91b10e7c6a00","datavalue":{"value":{"entity-type":"item","numeric-id":2155817,"id":"Q2155817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6331b92fb9dd19b0adbc73452695e87e862e956e","datavalue":{"value":{"amount":"+0.8007067441940308","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":"Q483395$A3CBC2E6-49EA-4D02-B943-610101162120","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:483395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:483395"}}}}}