{"entities":{"Q1971384":{"pageid":1982126,"ns":120,"title":"Item:Q1971384","lastrevid":72107745,"modified":"2026-04-14T02:42:07Z","type":"item","id":"Q1971384","labels":{"en":{"language":"en","value":"On constrained simulation and optimization by Metropolis chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1422613"}},"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":"Q1971384$84C4E800-E897-4077-AF6A-D191B09A5397","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2302442107301b1d5935aaf4ae18fb6b767af539","datavalue":{"value":{"text":"On constrained simulation and optimization by Metropolis chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971384$64F7FD60-1FED-4D3C-96B2-D97A336E0EDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89af3e1b2dd82c9bac4a53ba53eeea7342f605a7","datavalue":{"value":"0989.60065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971384$9F9A332D-6F92-4278-B56D-5C00FCB316A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"517b6c0bf888229a2f46275bb0dd12d84f0fb56a","datavalue":{"value":"10.1016/S0167-7152(99)00105-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971384$0F2BD037-D18E-4392-9C2F-A74FDD9939B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$82729881-359C-43BE-999B-A908986EF2AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7b401793138da3f2cead1287cee60d2ad376d8","datavalue":{"value":{"time":"+2002-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971384$15C1D783-DBEF-472F-B372-499731E98AE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2811afc83f1116d3343f4f7b47f1b26e50d53d29","datavalue":{"value":"Let \\(\\pi\\) be an everywhere positive probability measure on a finite state space \\(E\\) given by \\(\\pi(x)= z^{-1}\\exp[-H(x)]\\), where \\(H: E\\to R\\) is the associated energy function. One is interested in some subset \\(E_c\\subset E\\) defined by a constrained equation \\(E_i:= \\{J=0\\}\\), where the function of constraints \\(J: E\\to R^+\\) is otherwise positive. Let \\(\\pi_c\\) be the restriction of \\(\\pi\\) on \\(E_c\\). There are two problems: (1) simulate the distribution \\(\\pi_c\\); (2) minimize \\(H\\) over \\(E_c\\). To solve these problems, Markov chains endowed with a time-inhomogeneous Metropolis dynamic is a natural idea. Let \\((\\beta_k)\\), \\((\\lambda_k)\\) be two positive nondecreasing sequences and  \\[ H_k(x):= \\beta_k[H(x)+ \\lambda_kJ(x)],\\qquad k\\geq 1. \\]  Let \\(P^{(m,k)}= P_{m+1}\\cdots P_k\\) be the transition probabilities from time \\(m\\) to \\(k\\). The aim of the note is to establish conditions on the control sequences \\((\\beta_k)\\) an \\((\\lambda_k)\\) which guarantee that the chain \\((X_k)\\) is strongly ergodic in the sense that, for all \\(m\\geq 1\\),  \\[ \\lim_{k\\to\\infty} \\sup_\\mu\\|\\mu P^{(m,k)}- \\pi_\\infty\\|= 0, \\]  where \\(\\|\\cdot\\|\\) is the total variation distance and the supremum is taken over all probability measures on \\(E\\). Under ergodicity the inhomogeneous Markov chain \\((X_k)\\) will simulate the constrained distribution \\(\\pi_c\\) and with the defined dynamic the chain provides a minimizing sequence \\(H\\) over \\(E_c\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971384$B657C2BC-181E-4654-A1F3-F3DEA8D7145B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2f4187f96fe1f235cc10fef2a585d4f48ab9217","datavalue":{"value":{"entity-type":"item","numeric-id":592844,"id":"Q592844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$60E8FEDE-B42B-4B6B-A805-88EC59905191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971384$F0E20CFB-6A47-49B1-8E00-ADB7235526CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2474c99ceba943e04dda4ddfffedfe45f5fdfd62","datavalue":{"value":"62F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971384$5779E996-F986-4BB5-AB78-CC76F9F6B078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d668e0e39cf07450fe617b137db3d19a1ef6219","datavalue":{"value":"1422613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971384$22232EDF-2191-49C8-BC50-BFE87D5F6DFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbef4dcdf53aaad72ff7cd4824e8aec4b913afd7","datavalue":{"value":"constrained simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971384$8E507D01-3D37-432D-ABF3-6A2E84316136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30541b24a9abb1148f2e3262d414c1cf53eaf7","datavalue":{"value":"constrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971384$E5693B1B-B26C-40BC-BFC6-883C967603BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e3f5fd278c43a00832e9bf42ae72ff628de37e","datavalue":{"value":"Metropolis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971384$4E384D0D-0D63-4F22-ACE6-43E3F61CE12C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"233edbb1fe3d48e071c229f9e13eb1d47bf7dc48","datavalue":{"value":{"entity-type":"item","numeric-id":1303859,"id":"Q1303859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$80683F4E-CC4B-4D76-A4AD-B2F019291C02","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":"Q1971384$4A2ACAEA-6E0C-4C90-B369-DE8B1D0E9673","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$2DC86BC3-1B1D-4EE1-BFE1-6FC3638F359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f447ea925396f224e5c647be3392c3404e3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4004079,"id":"Q4004079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$9C5FCC6C-7D89-48D2-B92E-0F9127B214C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814d89dd8572a1d811617b40656041e187f45353","datavalue":{"value":{"entity-type":"item","numeric-id":5750081,"id":"Q5750081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$35D49438-63A2-4C4F-9CBE-38F50C760842","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":"Q1971384$D19E47F0-FEAC-4265-B550-FCD284457D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb79e43711b4cd9d42f3010b807acb6094a81a0","datavalue":{"value":{"entity-type":"item","numeric-id":4841600,"id":"Q4841600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$54776517-D45F-4C6B-B1F0-A7858D6CB6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741e30ceb0a83e043199aa0c9fefa3fb42ab37d6","datavalue":{"value":{"entity-type":"item","numeric-id":5624533,"id":"Q5624533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$BE52B7BA-9E86-4D9B-B86B-F34627D28E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e96f0cd2f0756dddd1053bf639106638d5dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4098444,"id":"Q4098444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$9CB1D194-ACE4-4515-9F2F-BDB3E179E767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$0571E57D-9320-4AA2-90AE-C80105E36388","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":"Q1971384$5D9A170C-A8AA-4713-9D3D-8CB33B71E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c9443b6428538725c14da1cf6d5d9b275c95d3","datavalue":{"value":{"entity-type":"item","numeric-id":1896235,"id":"Q1896235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971384$5A4E74A6-A0C8-4A1E-9389-9CB30F840B18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"242cad04488ead2199fa3e68fc37ef31b2438fcf","datavalue":{"value":"https://doi.org/10.1016/s0167-7152(99)00105-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971384$1E5F8FA9-3CE6-4271-87DA-0B43F1CA873F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c945e93f4526a555689c598b7dd80ffb539fc735","datavalue":{"value":"W2071573181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971384$8D532AAC-8B97-4124-B3BF-BE32B40B5CD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3a80802cd97495ee420a5fb04e844f324f095f","datavalue":{"value":{"entity-type":"item","numeric-id":4635177,"id":"Q4635177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f793a9f0779b43ca3b31c46cc371bd38db11033","datavalue":{"value":{"amount":"+0.8923276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$3CF2B715-A32C-4CE0-97CA-AB4AB1CCCEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33fc02074f16ae11ed57332f3352590fdbc09dc7","datavalue":{"value":{"entity-type":"item","numeric-id":6164616,"id":"Q6164616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c94f4a7136fff22d9dd5c25e4bfa0ab88bc49e","datavalue":{"value":{"amount":"+0.882115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$095FC6AF-06F5-481C-A6F1-0317F558724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea8f97d3ee9834f04359175c88cf7285381c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":4804677,"id":"Q4804677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4160fac110880eb366a0b00411ef3a7063b16777","datavalue":{"value":{"amount":"+0.8784828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$62032D64-DDCE-4489-8198-55D78C34DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bd27585b0a229a8490b73954420ef7e8bf377f","datavalue":{"value":{"entity-type":"item","numeric-id":637987,"id":"Q637987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4362ca06e3b13be16b32833fca5357a880feceda","datavalue":{"value":{"amount":"+0.875396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$B71D1FD0-AC46-438E-BE76-69A02C9445C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc1de6623192cbe38a4e51ec64d77905547ca36","datavalue":{"value":{"entity-type":"item","numeric-id":4946979,"id":"Q4946979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbda9ba32bfd21205d2c7ea59e397c8dcb2a620d","datavalue":{"value":{"amount":"+0.8718319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$0DC754D7-FFD7-4F4D-8B8E-6CF770505047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a9993b9f7d04d38e23ec4ca71d915133747f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3725307,"id":"Q3725307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e63afd3e566cc066d32c3456ed025be365c2b8","datavalue":{"value":{"amount":"+0.8716017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$70016E15-97A5-45C1-AEA7-381BD8C54CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ae297311d03e69e3506221298b58ce38504804","datavalue":{"value":{"entity-type":"item","numeric-id":1112730,"id":"Q1112730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91d0e34297d135ce578c7c8709969e30af3ce52","datavalue":{"value":{"amount":"+0.87036836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$4986BCE4-3ED5-47EF-B3EC-CAFB21B0E609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc1c1d0ed5dd0b1654f7e519978e6759caa4e9","datavalue":{"value":{"entity-type":"item","numeric-id":4718242,"id":"Q4718242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3012adea64e2a9c813a257a319d7b404c3941cc","datavalue":{"value":{"amount":"+0.8682866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971384$80788B68-E872-4292-BECA-2ADBC50A344A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constrained simulation and optimization by Metropolis chains","badges":[]}}}}}