{"entities":{"Q493699":{"pageid":495466,"ns":120,"title":"Item:Q493699","lastrevid":52336757,"modified":"2026-01-21T11:54:49Z","type":"item","id":"Q493699","labels":{"en":{"language":"en","value":"A finite hyperplane traversal algorithm for 1-dimensional \\(L^1pTV\\) minimization, for \\(0<p\\leq 1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478556"}},"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":"Q493699$BE32C59D-7344-4BEA-93EE-59EE3A72D4FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2912927462732bd54576b9cc1bc5e10f82818ef","datavalue":{"value":{"text":"A finite hyperplane traversal algorithm for 1-dimensional \\(L^1pTV\\) minimization, for \\(0<p\\leq 1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493699$2ABE9298-0A85-4E4A-869E-444DA5B6C7C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7d2f916637386699e2ccc79b16e2f7ffb8369b6","datavalue":{"value":"1330.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493699$5DC5DADC-7E3B-44B4-95C3-2BF7FD85D503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92247486079fb15af242d68970709f9b0995fa66","datavalue":{"value":{"entity-type":"item","numeric-id":493698,"id":"Q493698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$088C5851-64B8-4120-B302-C7F87891F0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec2659925159c2984d440df0a66149bf5c2405d","datavalue":{"value":{"entity-type":"item","numeric-id":374691,"id":"Q374691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$3B0C9FEB-C98C-44D0-8426-B005207FC18D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$D567A442-AA46-4984-BD43-DEBF76EDB224","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78c696a28fe9bd077d52d8c9c7a03ea79d54978b","datavalue":{"value":{"time":"+2015-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q493699$F07E5D6A-325B-44AB-B3BA-BFEFF0616AE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35e2e2d89a73d204459197661384270827583c5f","datavalue":{"value":"This paper presents a finite hyperplane transversal (ht) algorithm for solving the 1D discrete \\(L^{1}pTv\\) problem, for all parameters \\(\\lambda\\geq0\\)   \\[  \\min_{u\\in \\mathbb{R}^{m+1}}\\left\\{ G_{p}(u)\\equiv\\sum_{i=0}^{m-1}\\left| u_{i+1} -u_{i}\\right| ^{p}+\\lambda\\sum_{i=0}^{m}\\left| f_{i}-u_{i}\\right| \\right\\} ,  \\]  where \\(0<p\\leq1,\\) \\(f\\in \\mathbb{R}^{m+1}\\) is some given data, with either fixed (\\(u_{0}=f_{0}\\) and \\(u_{m}=f_{m} \\)) or free boundary conditions. The ht algorithm requires only finitely many iterations to obtain a complete set of exact minimizers for all \\(\\lambda \\geq0\\). For \\(p=1,\\) these minimizers are global minimizers, while for \\(p<1,\\) the minimizers are local. Computational implementations of the ht algorithm are presented for both general and binary data. The paper shows results of time trials and considers an example of using ht for extracting scale information from daily sunspot number data.","type":"string"},"datatype":"string"},"type":"statement","id":"Q493699$4B3F34C7-D4BB-41F4-B472-65127237B243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493699$48291546-7413-40BF-A047-2733721624ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63caa4a0bacd2046e9481d324f7720fc72fba048","datavalue":{"value":"6478556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493699$EFEBCF5F-7C32-4D72-973F-B2A0CE03E16B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c524373260d818416d14fbb13c3012dee2a05c","datavalue":{"value":"signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q493699$AD38F684-A066-43DC-94EA-FB39CD3507AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q493699$17C99B52-FF28-4FFB-845A-26CDDD44F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d70e05dd8940fa293ac9aa996ab54e63db9dcbc","datavalue":{"value":"scales","type":"string"},"datatype":"string"},"type":"statement","id":"Q493699$C8048184-DCCB-42A0-B6F9-2AA0FF6A6FF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1459a9ffc01602018907b2dcbdf20769fe9ae787","datavalue":{"value":{"entity-type":"item","numeric-id":213321,"id":"Q213321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$C159D0D5-D560-4BA4-9B31-7510AF2936B7","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":"Q493699$0945E603-41F1-4AF5-A2EE-10D8D527959D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556d721e4027a649bf49ea177185dc711d0d0427","datavalue":{"value":"https://doi.org/10.1007/s10589-015-9738-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q493699$95BE09FA-2FC0-4854-AE21-4DC2183535B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5b1b10d0a6b864d7a701b2e5c021e49b89999f2","datavalue":{"value":"W188373354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493699$B73A7E45-2C0B-4ED2-88C4-42A3253641BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca3753e6df65532be3be4ca3134a75f8d999e3a","datavalue":{"value":{"entity-type":"item","numeric-id":5317476,"id":"Q5317476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$19CC4F45-80FF-49A5-BC5B-5034E7556FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600d5091c6fcb17b04c69e55464b736a26d3ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3160249,"id":"Q3160249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$0F6AD577-8EE4-44B7-8AF9-72B2742D5A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2626465d31884c21517e5d826e310df53b09825c","datavalue":{"value":{"entity-type":"item","numeric-id":5920405,"id":"Q5920405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$A25F0D71-8568-4829-88EF-30FD255FEAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8fc4070045cae66d97cda96bbf4b8e974da32","datavalue":{"value":{"entity-type":"item","numeric-id":4781244,"id":"Q4781244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$F67D3343-659B-4F54-8308-1402F83878F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1e65c0b37592fe48ad239a190e4c4028339778","datavalue":{"value":{"entity-type":"item","numeric-id":5470396,"id":"Q5470396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$0FD0AE02-6104-4428-82A0-1A8AF5D86212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf2dbda8a85260252bc035cd55115002c4624ec","datavalue":{"value":{"entity-type":"item","numeric-id":3162127,"id":"Q3162127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$0359F148-5219-48DB-AE50-CF9E3F554504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbfcda9cf5b166681ed397d7215f96f1328bc13","datavalue":{"value":{"entity-type":"item","numeric-id":4459498,"id":"Q4459498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$A6ABF774-6139-48B9-9B3F-BCAB147EAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f260a4327a2be313c802bc4893f73b5e6e032a59","datavalue":{"value":{"entity-type":"item","numeric-id":4785804,"id":"Q4785804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$B5C30A56-8B24-4BFF-A898-6E7B8BF60CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475c4b2a2971dc8dbabf413aa759a6884a5379a3","datavalue":{"value":{"entity-type":"item","numeric-id":122424,"id":"Q122424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$D874F4C2-5B5D-46D2-9727-4AB106C945C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66acb1133e65e0aaa017ef017a12d40731159b9","datavalue":{"value":{"entity-type":"item","numeric-id":4466432,"id":"Q4466432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$E5D24F92-7CBD-449B-98C5-21F28401ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912bf5f0c435422e8ddd76e8dc3809645a747b33","datavalue":{"value":{"entity-type":"item","numeric-id":4125663,"id":"Q4125663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493699$29F36300-F44E-4B36-B611-5030DAC20A31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39ee78d01ae084733a2645e379aea122e11283df","datavalue":{"value":"10.1007/S10589-015-9738-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493699$C30B0427-1FC8-4F98-BAB0-4987A19A4957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f33b22328254bb9422291b9cbc28d7829b3aff","datavalue":{"value":{"entity-type":"item","numeric-id":2790079,"id":"Q2790079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897399776396992c7f18308164da432bdf152c96","datavalue":{"value":{"amount":"+0.7359710335731506","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":"Q493699$B6BB7CE4-BBAD-4C89-A4B8-2EF9EC004BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e5e6f63068ff38e5dd5a228d4c7a9d6074230d","datavalue":{"value":{"entity-type":"item","numeric-id":3396866,"id":"Q3396866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52eafc7f85c23a1e40ec506c0dc120d80e71b9e","datavalue":{"value":{"amount":"+0.7334742546081543","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":"Q493699$3F3268A3-30CA-4DD1-A63A-A3486A074370","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":"a1fa9d682ab55c4c38a7bdcb912840f192c73a82","datavalue":{"value":{"amount":"+0.7299724221229553","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":"Q493699$33497FD9-6108-4398-B1A2-CEA18334CAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2d2702cb22f11c06919d8f26a18fe8f295e51d","datavalue":{"value":{"entity-type":"item","numeric-id":1425791,"id":"Q1425791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de02345990cc9fdb7830cbec13696aa9ed76ed4","datavalue":{"value":{"amount":"+0.7269917130470276","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":"Q493699$35804181-DEDA-4722-BD19-B0D91D100576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9dddce1bb8633d1799c042e7ac014ec5db6225","datavalue":{"value":{"entity-type":"item","numeric-id":5465759,"id":"Q5465759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24ac578355f9b1e63092c1b7f331d5f0b399720","datavalue":{"value":{"amount":"+0.7241513729095459","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":"Q493699$7CA314FE-80A4-435B-95B4-47C2DE26CC63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:493699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:493699"}}}}}