{"entities":{"Q1176229":{"pageid":1186978,"ns":120,"title":"Item:Q1176229","lastrevid":66435843,"modified":"2026-04-12T10:03:41Z","type":"item","id":"Q1176229","labels":{"en":{"language":"en","value":"Comparing sweep strategies for stochastic relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13853"}},"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":"Q1176229$D48F18EC-D16A-4357-8CC6-6F7162D3C1D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb09488f8c7ea4f838f09fa092b0b59c389fefe1","datavalue":{"value":{"text":"Comparing sweep strategies for stochastic relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176229$D9D03CF9-F53F-40F5-8B9E-3D669FF2E2E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00de3b0c24854a7c49f7af95d64e2fcd4b4f9a0f","datavalue":{"value":"0735.60035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176229$7F8168ED-F668-4DF3-A129-8827E691B84A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe7cc1fce2872545e09a248df6bb256761f4e6f","datavalue":{"value":"10.1016/0047-259X(91)90080-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176229$4FAFDF83-0BD8-4B6E-AF48-0B744EB7F86B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa353215ab65e806a889c2fcb2b2c7db846e3405","datavalue":{"value":{"entity-type":"item","numeric-id":769830,"id":"Q769830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$D9CE008F-C8FA-4122-933C-6180D8F56001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d8f7d3b725875d732f0af6eb75262d982b2bd4","datavalue":{"value":{"entity-type":"item","numeric-id":811017,"id":"Q811017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$AFDC01A3-7DDE-4285-BD82-E1E7886E30F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9528a501ec22dbb1ec7f3267af8d86bef9ac2fcf","datavalue":{"value":{"entity-type":"item","numeric-id":57672,"id":"Q57672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$7BA6A333-1763-4C0A-B3EE-57E678B3C815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176229$120F456F-168C-4D98-A4DE-B20FAE5D895E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c917ef249c0009906d506c0e39984f8bc7e17944","datavalue":{"value":"The problem of simulation of probability measures in high-dimensional spaces is considered. The stochastic relaxation procedure, whose idea consists in iterative simulation of a part of coordinates according to appropriate conditional distribution, is studied. The random (random sweep strategies) and non-random (deterministic sweep strategies) choice mechanism for such parts of coordinates on each step of the relaxation procedure are compared.   The main result gives upper bounds on the rate of convergence of stochastic relaxation for general Gaussian distributions, which are shown to be exponential, for deterministic and random sweep strategies. All bounds are given in terms of the smallest eigenvalues of the inverse covariance matrix of the Gaussian distribution. An example in which the bound on the rate of convergence in the deterministic case is asymptotically achieved is constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176229$DC0BF568-1C67-41BC-8BD7-6207601858CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176229$709257DB-F000-4115-A889-867D02D15FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176229$DDD5818B-E35B-4EBA-BEAB-3349FAFF597E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cbc1938919a4793c82d6d6217a25af49dad10f8","datavalue":{"value":"13853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176229$171032BA-E59F-4EFE-BF5A-F2954CD9E65A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0781bf63d028f11b1b3d1a7acf0547bd94a59232","datavalue":{"value":"stochastic relaxation procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176229$2FA98628-9406-4D0B-820A-9AFB740697C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"046ee9ab1a913403e772fabd704d2e322bf4cbfb","datavalue":{"value":"random sweep strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176229$C7422438-D365-4D16-BBA9-BE77AFD09237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176229$A675BA72-3E5C-4603-8BBE-EF90A0BE114B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"22a88b315b4ac9462f893ed1e8b2a073d6919cdd","datavalue":{"value":{"entity-type":"item","numeric-id":743170,"id":"Q743170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$0C02D47B-F655-47B4-B6F6-36AEDF806737","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":"Q1176229$8A34A1D6-21BE-43FF-93FB-1154BE7E8EF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d53e26b65495c03838ebac55c48a953b755787","datavalue":{"value":{"entity-type":"item","numeric-id":3698196,"id":"Q3698196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$71E720DE-7C71-499D-92B1-C2AC7F587107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d4e3f3839a06646317eb361741ffc3b114052e","datavalue":{"value":{"entity-type":"item","numeric-id":4077092,"id":"Q4077092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$E3B1AA75-26BF-47F8-B18C-27259390EEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f180272e2bbfa762c529ec32cca5dbc8db151ed","datavalue":{"value":{"entity-type":"item","numeric-id":3998202,"id":"Q3998202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$724BC145-7233-47EC-BAB0-80F20BB507C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$D7B0438D-5659-45DB-8CAB-128316495A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000688d730578c98afbd927f1315760398cce2a5","datavalue":{"value":{"entity-type":"item","numeric-id":5593627,"id":"Q5593627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$6558E33C-F10E-420C-BD87-B73CA1661BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b9109a7cd29b1ef8f46a46fbbea6bf3fd1eef9","datavalue":{"value":{"entity-type":"item","numeric-id":5734756,"id":"Q5734756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$42FE6CEB-61D2-41C9-9306-6C985D348E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$29758FDF-F284-4175-B84C-07C6228E1B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b561d7778e4ce78b854709a4c6a61edb88a0768","datavalue":{"value":{"entity-type":"item","numeric-id":1229092,"id":"Q1229092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$524B403A-03F9-4619-A496-D725EE457E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e76989c257a99a51cfccf35a9fa885e7e67fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3247378,"id":"Q3247378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$5B293837-0B7B-4F9E-8D0F-B727800B2586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$7B94D4BB-5D60-4AD0-B3A1-2A17C2242744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370d9cf08abf8573d81bb1aba9edc6e104ca9647","datavalue":{"value":{"entity-type":"item","numeric-id":3909899,"id":"Q3909899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$BA0D29D8-58F8-429D-993D-D75370542967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8804dde4f2b3ce492afcc7f66db7ef28dfb9c326","datavalue":{"value":{"entity-type":"item","numeric-id":5735527,"id":"Q5735527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176229$9C972228-8EFD-4D94-8CA3-D5113E8177E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04c79befc2101196734a725de8fb625d2da35e1","datavalue":{"value":{"entity-type":"item","numeric-id":1176292,"id":"Q1176292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1e2a66838bbe368bf1eb345ff0f22b43878908","datavalue":{"value":{"amount":"+0.8434547781944275","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":"Q1176229$B6461D9F-5FDA-47FB-87DA-590B4B89E5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa59a2fedce713b11f7c904d602fa971f378067","datavalue":{"value":{"entity-type":"item","numeric-id":4693979,"id":"Q4693979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763f7fa1b84980974d415ba5ee4f91d346444131","datavalue":{"value":{"amount":"+0.840798020362854","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":"Q1176229$C8C4F874-08B5-4112-83A8-33CF7CD4265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1992eb3f8a9e5c2e99c65e1e4f8d63bb5d3c8aae","datavalue":{"value":{"entity-type":"item","numeric-id":3415978,"id":"Q3415978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f33f6f0fd20e1e4696ba43e2372fd31bc03788","datavalue":{"value":{"amount":"+0.8201388120651245","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":"Q1176229$0E2B52CC-30E2-4AE2-834F-A3B033B713A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e656c2267befd867b9693483236f46adeb4bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4665922,"id":"Q4665922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d677a32d9c260f021ec711ec82bfcee6504f2709","datavalue":{"value":{"amount":"+0.7757874131202698","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":"Q1176229$F1556B51-5491-49DC-85A0-26E7B9B0C44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3b59bd02b7fdbb590a37dfcb4d97089e85421e","datavalue":{"value":{"entity-type":"item","numeric-id":1307091,"id":"Q1307091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662896590fa7660469a41ab5990b51231fe91d76","datavalue":{"value":{"amount":"+0.7522895932197571","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":"Q1176229$9E4362D2-ECD7-4FB2-A3A6-7022758673E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing sweep strategies for stochastic relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Comparing_sweep_strategies_for_stochastic_relaxation"}}}}}