{"entities":{"Q4214973":{"pageid":6244574,"ns":120,"title":"Item:Q4214973","lastrevid":108393527,"modified":"2026-11-06T06:17:00Z","type":"item","id":"Q4214973","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1217626"}},"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":"Q4214973$B52D29F3-3022-4D77-98C3-7F364D30C191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71051c346ff5884904c108a5224be377ea6252ea","datavalue":{"value":"0909.65149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4214973$0DE62CA2-4A23-4AC5-8D13-40D834EE809D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4214973$B496D9D0-FBC9-4B03-8A0C-319A3AB0290D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4214973$6A4B2B1F-A210-4391-8D4B-85E960BB86D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b154151369ace8a7dbc0196049b813a509859d2","datavalue":{"value":"62F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4214973$8EC48A3D-4C28-42F8-92E7-634939C2F812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4214973$29D2B65C-9E61-4FB6-AF4B-80ED31893BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f8bf06b1b574c7faa596b470112c83d497c2305","datavalue":{"value":"1217626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4214973$7F99127C-E28A-464B-81D0-D8F519565BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25bb31b297d31cb2ed8c6d6ac25a34b7525b306","datavalue":{"value":"EMS algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$2B71BC14-7466-42CF-AD41-DB3415761F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bd8768bef4e832f96736fc80a17ca4c6f61f40","datavalue":{"value":"EM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$EF0818BA-4043-47CE-A238-B669865DAE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$3C143E40-0948-44AF-9ACA-3E70DE926B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003ccbf26f87cc11c98af668cdc39237d404a52a","datavalue":{"value":"maximum likelihood estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$F532FD65-A5FC-4B68-9B4C-4EAC32E79F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817e45301597af6866d624fead98c533d6db6dcc","datavalue":{"value":"parameter estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$36490818-1AED-4402-B25F-5F822832D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa86d40d3ca4afe0e25ea51daaa6bd98416b386","datavalue":{"value":"emission tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$34755853-1A03-4656-8E35-94A724F9925E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39b48d9d39c924a9fbfdefca5680f39f8f1cb517","datavalue":{"value":"positive linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$94D41E71-F339-4EB7-8FF1-47844AFD5FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b264371360b79b1a2863dd66f5d452f1681665","datavalue":{"value":"fixed point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$BE5CB365-E8F6-4EE1-80F0-D3034C84000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$EFB1D93F-3074-47AD-BDB1-16D7AE44C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9ab6bd75c196f507079451963cf723ffeb962f","datavalue":{"value":"smoothing matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$30663FD5-85D4-444D-B58C-93CEF3303C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b495f80984f90e22cadca0ace231ff6f74045c43","datavalue":{"value":"maximal eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$98F6F799-3A3F-4243-ADC4-2468A75CF4BC","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":"Q4214973$547B2621-2B44-4CA7-A6F2-C8A7F6AB64C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec63792ba43a9924aaa59bc12c9b39164dddace","datavalue":{"value":{"entity-type":"item","numeric-id":5961675,"id":"Q5961675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8360a14e75cbd560b0da285d5f83143658168712","datavalue":{"value":{"amount":"+0.8522918224334717","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":"Q4214973$358E235C-571F-4B69-AB5E-CD86EDC1E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dea5478b0f66008dde238acacf42be8edc954e","datavalue":{"value":{"entity-type":"item","numeric-id":1282152,"id":"Q1282152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08639986fe0f65cbce67ff445560a464bb4084a9","datavalue":{"value":{"amount":"+0.8128020167350769","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":"Q4214973$9284E3DE-75B1-4CAD-A3D6-A0D344FC7030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29945807dd578b7b51739e08382a5d7e3e223d8","datavalue":{"value":{"entity-type":"item","numeric-id":3559500,"id":"Q3559500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef22ab5fd3ea69d1ae80bcfdf05692d81004365","datavalue":{"value":{"amount":"+0.80343097448349","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":"Q4214973$020C61FA-0D30-4FAA-911A-6D7BB9D82DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908211b0e2b23fb12cf758e4f293dc2ad3ba5a00","datavalue":{"value":{"entity-type":"item","numeric-id":1195682,"id":"Q1195682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87dcbc16d324a73de4bb97620e7115a2e1d4c70","datavalue":{"value":{"amount":"+0.7905977368354797","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":"Q4214973$1399CFC8-91B1-4D5D-8E44-38DA6FE9DCEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7cc16f57be2165b44374c94f6617e540b65d5fae","datavalue":{"value":"The EMS (estimate, maximize, smooth) algorithm, with the underlying (square) nonnegative linear system \\(P^t\\theta= b\\), which is defined by \\[ \\theta^{n+1}= SF(\\theta^n)\\theta^n,\\quad n= 0,1,2,\\dots,\\tag{1} \\] where \\(S\\in\\mathbb{R}^{m\\times m}\\) is a nonnegative smoothing matrix, \\(F(\\theta)\\) is a diagonal matrix with entries \\(F_j= \\sum^m_{k= 1}\\widetilde p_{jk}b_k/(P^t\\theta)_k\\) and \\(\\widetilde p_{jk}= p_{jk}/\\sum_i p_{ji}\\), has been proposed as a stabilized and faster converging replacement for the EM (estimate, maximize) algorithm \\[ \\theta^{n+ 1}= F(\\theta^n) \\theta^n,\\quad n= 0,1,2,\\dots,\\tag{2} \\] which has the undesirable features of very slow and noisy convergence, even when the underlying linear system has a unique positive solution. In this form, one route to the derivation of (2) is the considerable machinery of maximum likelihood estimation and the EM methodology applied to parameter estimation for Poisson data as exemplified by emission tomography (which is also the source of the notation). Here however, we will leave aside this background and consider the EM and EMS algorithms only in the context of algorithms for the solution of positive linear systems. In this paper, we discuss a new fixed point iteration for a well-posed nonnegative linear system, based on (1), which, when it converges, does so to the unique positive solution \\(\\theta_0\\) and yet retains the improved convergence rate and stability properties of the EMS algorithm. This is achieved by adaptively choosing the smoothing matrix \\(S\\) as the iteration proceeds until, finally, it has the desired maximal eigenvector \\(\\theta_0\\). For the entire collection see [Zbl 0897.00034].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4214973$1D0DD983-1074-4943-B353-84D8FBEE74C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4214973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4214973"}}}}}