{"entities":{"Q2383623":{"pageid":2394366,"ns":120,"title":"Item:Q2383623","lastrevid":50168393,"modified":"2026-01-13T08:31:47Z","type":"item","id":"Q2383623","labels":{"en":{"language":"en","value":"Convergence of fixed point iteration for deblurring and denoising problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192335"}},"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":"Q2383623$E45E331B-219B-4F9B-A3D6-B50B5CB5C756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14d0fadfb5339b6dc0ec3bc9499bfae5cc8bbb72","datavalue":{"value":{"text":"Convergence of fixed point iteration for deblurring and denoising problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383623$856A6126-CA3D-4A39-A7C7-0CFCE5509931","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf50f1fe5d500c7781facce272d429f4c4940ba5","datavalue":{"value":"1131.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$9A7AFE79-546F-4D0F-95DA-78449549AF17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06dbfacf415c3c02f6df0a3fabfae8bbe94ad123","datavalue":{"value":{"entity-type":"item","numeric-id":272808,"id":"Q272808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$58F6711B-D19B-4BF2-A811-A11D938BA6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765c81f5740dc25937d802ca9894d60d95e128d7","datavalue":{"value":{"entity-type":"item","numeric-id":993667,"id":"Q993667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$FF66C0F1-2B84-422A-94B6-E63E5004AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61336742039696d8ea2c8a599f21fbb43419102","datavalue":{"value":{"entity-type":"item","numeric-id":511163,"id":"Q511163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$A8C41C71-B6E8-4BBE-B1CC-0346B26F069C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$0D50D8DB-443D-42ED-AA63-FCE20DD6A3DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383623$F7CC7AFA-8E21-40D3-B8B7-66D84D074161","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c950d66c834b85cb350cea005122e028b497aba","datavalue":{"value":"The deblurring and denoising problem can be modeled by an equation \\(f=Ku+r\\), where \\(K\\) is a known linear blur operator, \\(u\\) is the true image and \\(r\\) is the noise. The total variation deblurring and denoising problem are based on a variational problem with contraints with \\(u\\in L^2(\\Omega)\\). The Euler-Lagrange equation is a nonlinear algebraic system. \\textit{C. T. Vogel} and \\textit{M. E. Oman} [SIAM J. Sci. Comput. 17, No.~1, 227--238 (1996; Zbl 0847.65083)] proposed a fixed point iteration to solve this system. This iteration method is analyzed in the present paper. Then a fixed point iteration is derived by half-quadratic regularization.   Next, it is shown, how a fixed point iteration based on Bregman distance is obtained. The last iteration method described here uses the generalized Weiszfeld method [cf. \\textit{H. Vo\u00df} and \\textit{U. Eckhardt}, Computing 25, 243--251 (1980; Zbl 0439.65051)]. A proof of the global and linear convergence of the fixed point iteration, as well as an estimate for the rate of convergence is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$5529AB68-2EBE-4EFF-A4E0-50E332C9B6EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$3D7F8014-0E40-48DB-B1AD-E0E076F63DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$04BCA9E4-21D1-46AE-8EAF-757DFF8B4FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46f6f97ad6bf74faa2be6629aac320ad56ec94a7","datavalue":{"value":"49J15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$73B9A244-07CF-4098-B95B-A624868C1B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"825824b72358cea3f4c538ac811267e114a8e2b4","datavalue":{"value":"49M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$ED1DDCE1-B972-4664-A9B6-3CAFE8D480C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ccf6dab63e6de3c5a236526716a12ffa0d98196","datavalue":{"value":"5192335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$7166C6D6-41C3-41B2-93BA-4612C66DC4D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a80bfdb7c334b2a1bbc5e9d4dd39eb0345f114","datavalue":{"value":"Euler-Lagrange method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$945CBD07-173B-47A3-8C26-50EEB8CA082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0558e6fe55dc4905e1a37050c23b096079f89f15","datavalue":{"value":"half-quadratic regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$69EA1246-7B26-4BA9-81D0-DE4847AB2AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$F9F56695-64FA-4D4C-A7D4-5BF4606A7F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dbf7bb1dec7c6d6a349ceba6efe561601325b64","datavalue":{"value":"deblurring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$0D7E4003-8E7D-418A-8C38-086C4DA1796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3966e7726d2833245aa85bc9ef3722fc36305fe6","datavalue":{"value":"denoising","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$B21BC2BE-19DB-4523-9BE9-DED6877535BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b264371360b79b1a2863dd66f5d452f1681665","datavalue":{"value":"fixed point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$DFE2EC36-6DF3-4977-8C9F-D01D585FDCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3d9f3b7fa1ce7b74183e9e6b62b76b88595fb75","datavalue":{"value":"Bregman distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$1923B4CE-4D47-4793-BDC8-797830FEEBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6a345e52448a2118e64ecade3a3fb0e2ec23c5","datavalue":{"value":"Weiszfeld's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383623$4A2688CD-0C16-4DC4-8D43-ABBAC3CBCF51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$9086EB9B-EA25-4292-8C69-749C702EDB80","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":"Q2383623$AC979071-7741-40DB-825E-27965386E9D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08e6b0d5fb393afa18376e2c916e2d55e3f90d10","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383623$BEBF7A56-76BB-4599-A810-3D1B2DE50617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e0d257fdece08974e49c409d7985d876674da4","datavalue":{"value":"W2081758578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$FF031F10-5724-4F59-8A12-E7DAE4B7D50D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090fbef24d8fa1725242c1a39b6d11f3901087","datavalue":{"value":{"entity-type":"item","numeric-id":4319886,"id":"Q4319886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$DE21016B-0684-4F91-BE6A-C7F6005155A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf67fddfa7d2a8167a443de64b5655d51318dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1358150,"id":"Q1358150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$F6C704E9-6C0F-4834-A608-94333D451C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cb8792786f5af458052d014bee3c57fe6b4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4243565,"id":"Q4243565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$0FEA86D8-5326-4FC2-93FB-C2D3B5B2F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1680b5503f65ecbe390caf27998e1b980a01eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4442513,"id":"Q4442513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$7929838E-6E1E-436E-806B-6C6DCDA23946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1120b2ab69e24fd31baf034c8a62500718f0692","datavalue":{"value":{"entity-type":"item","numeric-id":5695938,"id":"Q5695938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$82F81BF2-5CCF-4735-A5A4-731C2001DFC6","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":"Q2383623$9932473E-7947-4912-A8B1-81D56AB1F83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180b26882a423fbcc145cb8d9acd2daf30f3d51e","datavalue":{"value":{"entity-type":"item","numeric-id":4377535,"id":"Q4377535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$2136E2CD-00E1-4F49-BA14-3A42A0B02643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786e4b4423b80534f1d03774f5a9759e2375cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4870648,"id":"Q4870648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$8A679F04-F4D0-4A06-9DCF-CDA173CAB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a9beec87fa513f6784490ecf4db89c43b1c3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1142539,"id":"Q1142539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383623$69BA5313-40D8-4850-B7D7-08EDF067E520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05617543e3028c09534e7be7bf46657c68eeda81","datavalue":{"value":"10.1016/J.AMC.2006.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383623$7B70B50A-3697-4157-9115-802FEE2288AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7803332c69aba645032ecec84397dfcf5a6d46e8","datavalue":{"value":{"entity-type":"item","numeric-id":2319526,"id":"Q2319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b42f018a2c1c06716ebbaa4952029e614907366","datavalue":{"value":{"amount":"+0.8543385863304138","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":"Q2383623$C49673EF-9927-4D4F-9C35-4E0639BE43C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62cae2aaea56018b5bed13ad41251bb0697feb3","datavalue":{"value":{"entity-type":"item","numeric-id":4377535,"id":"Q4377535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9425a0b79c71e39549cac0b07c7beb4d765c7c65","datavalue":{"value":{"amount":"+0.7860107421875","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":"Q2383623$064AD773-DDB5-46FF-814E-718F462EFD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec96608a20aa57ec57f826ca497ce9574a9c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2299676,"id":"Q2299676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2807633a170cc79b8ae5f0a8bb2517725d4f4c","datavalue":{"value":{"amount":"+0.7855975031852722","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":"Q2383623$21481A6B-8F20-463E-8622-E4B860DCAEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9302620a598be41bd86ea40148382aa3a9a09bac","datavalue":{"value":{"entity-type":"item","numeric-id":3523814,"id":"Q3523814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef725eda84a07b687c13a852d3a1f48bd570757","datavalue":{"value":{"amount":"+0.7820116281509399","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":"Q2383623$B55A575A-524C-4572-BB34-46B0A545014E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffddfbd11a329492038279a434b6d4cd745c40d1","datavalue":{"value":{"entity-type":"item","numeric-id":2374376,"id":"Q2374376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3298060fba2533635383a8c19601f45f7a13d44d","datavalue":{"value":{"amount":"+0.7563203573226929","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":"Q2383623$D8E896D5-2BE9-41D6-8C41-D146335984E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383623","badges":[]}}}}}