{"entities":{"Q1272167":{"pageid":1282917,"ns":120,"title":"Item:Q1272167","lastrevid":70043706,"modified":"2026-04-13T12:03:36Z","type":"item","id":"Q1272167","labels":{"en":{"language":"en","value":"Simulated annealing with time-dependent energy function via Sobolev inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1226251"}},"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":"Q1272167$9CAC7686-9895-47FB-A4B4-05E968C13659","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c27d3e2f4d5b27565000ef0dd94d9b10e49dcfdf","datavalue":{"value":{"text":"Simulated annealing with time-dependent energy function via Sobolev inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272167$CF4D7F8F-8FF5-4930-9F8E-F1C953E2E9AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4525f193c673100ae01fe02e51b25da2b6f9cea5","datavalue":{"value":"0910.60060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272167$43A0636B-64A8-4434-A53E-5D0F637AB281","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f1be321abee81eaff2c06f2e6ad87d670889eda","datavalue":{"value":"10.1016/0304-4149(96)00070-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272167$DA203754-55B7-460C-AC89-F27C23581EEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$902A2707-43BA-4ADB-8A4D-7ADC1E48E1C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53fb7273221ce117f6a427df8be22cfe791bdb36","datavalue":{"value":{"time":"+1998-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272167$6D1C7A89-9BC3-4AE1-88D5-23F48261D117","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e275abdf7eb0275e77b0ee066104a929e0131d29","datavalue":{"value":"The approach to the investigation of the simulated annealing algorithm based on the spectral gap estimates and Sobolev inequalities [see e.g. \\textit{R. Holley} and \\textit{D. Stroock}, Commun. Math. Phys. 115, No. 4, 553-569 (1988; Zbl 0643.60092)] is extended to the case of a time dependent energy function. More precisely: let \\(X\\) be a finite set, let us consider a family of energy functions \\(U_{t} : X\\to \\mathbf R\\). Let \\(q\\) be an irreducible transition probability on \\(X\\) with a reversible measure \\(\\pi \\), let \\(\\beta : \\mathbf R_{+}\\to ]0,+\\infty [\\) be an increasing function. Set  \\[  q_{t}(x,y) = \\exp \\{-\\beta _{t}(U_{t}(y)-U_{t}(x))^{+}\\}q(x,y), \\;x\\neq y, \\quad q_{t}(x,x) = 1-\\sum _{y\\neq x} q_{t}(x,y),  \\]  then \\(q_{t}\\) is reversible with respect to the Gibbs measure \\(\\pi _{t}\\) with energy \\(U_{t}\\) at inverse temperature \\(\\beta _{t}\\) with a reference measure \\(\\pi \\). Define a self-adjoint operator \\(L_{t}\\) on \\(L^{2}(\\pi _{t})\\) by \\(L_{t}\\Phi = \\sum _{y\\in X} (\\Phi (y)-\\Phi (\\cdot))q_{t}(\\cdot , y)\\) and denote by \\(Y_{t}\\) the Markov process corresponding to transition kernels \\(P_{s,t}\\) on \\(X\\) that solve the Kolmogorov equation  \\[  \\frac {\\partial}{\\partial t} (P_{s,t}\\Phi)(x) = P_{s,t}(L_{t}\\Phi)(x), \\quad P_{s,s}\\Phi = \\Phi , \\quad t>s, \\;x\\in X.  \\]  Under some regularity assumptions on \\(U_{t}\\) and \\(\\beta _{t}\\), at first the precise order of the second smallest eigenvalue of \\(-L_{t}\\) is established and then an upper bound on the \\(L^{2}(\\pi _{t})\\)-norm of the Radon-Nikodym derivative of the law of \\(Y_{t}\\) with respect to \\(\\pi _{t}\\) is given. Furthermore, the entrance time of the algorithm into a set \\(V\\subset X\\) is estimated in terms of \\(\\pi _{t}(X\\setminus V)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272167$4ED2F636-AC92-4C6C-AE46-49199152FA27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272167$A73BAEDC-FB3D-4743-904A-A487F56B7001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272167$FD958BBD-5230-45AD-97B6-F4B0D4371AED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3831ce8c5a267f83192ea2c0db02004d4e79fe62","datavalue":{"value":"1226251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272167$08E9CEB0-3301-425C-9763-CCDA4C6F1AF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272167$AF6E0032-1E06-46AE-BF25-A285B67396D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89470cecf5eabe025d9779a23ec1f30314c6ac9d","datavalue":{"value":"Sobolev inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272167$1A5331D5-856B-4987-A7A8-EB8769B813FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272167$5A5909EE-233F-49A7-A264-B4C87E2F1409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcb145e863993d00e677c6cbaf215b5d609464c","datavalue":{"value":{"entity-type":"item","numeric-id":638306,"id":"Q638306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$3A774677-9246-4754-9F44-272C7FFFD9B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a974afa3f85fdde7d715ae15f29240c81a03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":587818,"id":"Q587818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$F177BA2C-F088-422A-AF46-413E193038AD","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":"Q1272167$4F425E52-159A-4BC2-8F83-6B8F8C63AF84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd119d844066f49dec2fc49925d396955adab2f0","datavalue":{"value":"https://doi.org/10.1016/0304-4149(96)00070-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272167$D72E3573-F09D-428F-B17C-12D89A4AE206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e81bb8f52f60397cdd49aec780254cb3e9894023","datavalue":{"value":"W2052038516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272167$D91435C3-5FB8-4AEA-9281-3BB0A71E7422","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":"Q1272167$DDCAF6A5-9214-47D0-BCAB-89B89EBB0590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4758c4a7b3a21fbe9bd4bd38ec08fc6e1f34f68e","datavalue":{"value":{"entity-type":"item","numeric-id":1181803,"id":"Q1181803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$D706E257-8846-492E-BCB5-240508345871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002f2e19ab68d1424126d8608017abc36283fbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1345579,"id":"Q1345579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$1968AE97-78DE-470A-8DE4-56ED18A9C6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c97a1b76e8f7eba97688f0187f03d461fdbadf","datavalue":{"value":{"entity-type":"item","numeric-id":808102,"id":"Q808102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$F67DA359-A67C-4318-B6A1-8B54792D921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ea095a47974200e4bdadcc8a94dda184b70a04","datavalue":{"value":{"entity-type":"item","numeric-id":804091,"id":"Q804091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$013780B1-9190-4B5A-8AAC-1F205C96A127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e567166478729076c09033d04baeab89722e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3672830,"id":"Q3672830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$FD5A38EF-74AF-4D48-AC65-C02DEB956F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1738ee6489a2b5c44d25d0eaf8f43ab50155063c","datavalue":{"value":{"entity-type":"item","numeric-id":1319344,"id":"Q1319344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$CAE13988-3265-4D52-A320-7A72C3A7CC55","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":"Q1272167$F0DB34B3-F6C7-4F07-860D-1B3B970955E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2578aaa1ce13c6e97b35bb30013f8a28257ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1101782,"id":"Q1101782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$E53C4996-9FFF-40F7-8282-41046AA8CA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$912F51CB-3D1C-4724-9482-9D80CB3DEC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43a0d0b8935263068596f312d1305da7aacadf3","datavalue":{"value":{"entity-type":"item","numeric-id":4027092,"id":"Q4027092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$3D8D789D-792E-4FC5-810A-F1AAB4AA206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$A8BC355F-21A9-4A94-B9AD-EAC18CF10265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d0b3841782d03636e3a04a363054a94471fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1102047,"id":"Q1102047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$CA24C8ED-AA6E-45AA-94D5-C65F68E6EB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$9C4002C9-E514-438F-B324-B2D95822CB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$FD5F1603-07FC-42B2-BBF0-DA04C8C90E73","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":"Q1272167$C1E13A28-6B29-42E1-B85B-264511C63FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cff9ca66c9e8cdafc5094443f5731ded6e26668","datavalue":{"value":{"entity-type":"item","numeric-id":2563404,"id":"Q2563404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$D10DE23B-F9BC-48F0-A66B-5E3D55DA68FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2685c4c27a88fa1143c3f265529da5e3519c39db","datavalue":{"value":{"entity-type":"item","numeric-id":4863579,"id":"Q4863579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$BC7AF99A-D7FF-4B46-9CAE-D752531F2EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b330e0c4ccbb3bbd6c891cd3e025bcf13c7c8d19","datavalue":{"value":{"entity-type":"item","numeric-id":1309041,"id":"Q1309041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272167$3239C1C4-13C8-4129-9FCC-32C36506FC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957ead96941808ac4fdaa60e420e67bec5ce9f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1319344,"id":"Q1319344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8359783a3da7f0f5c2e1fa7825cc450e0ea824d4","datavalue":{"value":{"amount":"+0.8503991961479187","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":"Q1272167$BEBFC46A-1653-4D91-99D1-4DDB700E985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5613c16509207665f30cb3f568e58f9e505de482","datavalue":{"value":{"entity-type":"item","numeric-id":1965868,"id":"Q1965868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab8620356f3392afa646dfa0c36e1b04fcb7426","datavalue":{"value":{"amount":"+0.8283799290657043","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":"Q1272167$E6C0BF6A-CD3D-4DDD-936A-4C251F9015E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2022675b5d7b7ade4cefe8b08c1615de186a0ead","datavalue":{"value":{"entity-type":"item","numeric-id":1102047,"id":"Q1102047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6c33ad2e52531bde1d65c0dbbcca38e83d0d2a","datavalue":{"value":{"amount":"+0.8245453238487244","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":"Q1272167$789FCEE4-B4F2-497C-AACE-4F0B31F9FE59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated annealing with time-dependent energy function via Sobolev inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulated_annealing_with_time-dependent_energy_function_via_Sobolev_inequalities"}}}}}