{"entities":{"Q1196880":{"pageid":1207629,"ns":120,"title":"Item:Q1196880","lastrevid":47103016,"modified":"2025-12-31T16:40:12Z","type":"item","id":"Q1196880","labels":{"en":{"language":"en","value":"Stability of backward Euler multirate methods and convergence of waveform relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89629"}},"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":"Q1196880$FB3B637E-D396-436C-81B8-68A8AE3411E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"178012fca76dc334c39e4600479eaef86683eca9","datavalue":{"value":{"text":"Stability of backward Euler multirate methods and convergence of waveform relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196880$D96C9684-3774-4C49-8F16-9B5AADB0A0B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3be44212113ca62efde5a43ebcc9faff4547454b","datavalue":{"value":"0760.65086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$83E56191-BD3B-47F9-A779-52A948A3B9A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e40eec295f203f487dda0c8fba13b5ee47f2dcd8","datavalue":{"value":"10.1007/BF01994887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$B157B8A9-421E-4323-B853-6644F40CF47E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf1aee6e578de9ea0f997df1001a1e37d6b53121","datavalue":{"value":{"entity-type":"item","numeric-id":1062734,"id":"Q1062734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$AFA97986-0078-4A6B-89BB-BC0C03B28CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491a23914a615a27a2dce90f5950775da41de3b0","datavalue":{"value":{"entity-type":"item","numeric-id":834056,"id":"Q834056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$1FE92449-4C08-4966-AD27-56A60B2FDB98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$EB3DCFAA-9579-4D86-A7DB-BA9EFE3569C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196880$2D8E8905-C942-4E55-945F-0A5A71B505F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf9bfaf6a8e0d2a86d865379d787c03de4d5831b","datavalue":{"value":"Ideally, a numerical method for ordinary differential equations is stable if successive approximations decrease for each problem which has a decaying solution. Often this is interpreted in practice as requiring that a norm (usually an inner-product norm) of the difference between two approximations is non-increasing for a class of problems identified by a monotonicity condition. The authors investigate several moderated forms of such monotonicity conditions some of which admit bounded growth of the difference of two solutions. One of these identifies a system to be monotonically stable. For such a system, the conventional backward Euler method bounds the growth of a difference of two approximations by a factor which is consistent with growth which may occur in the true solution.   For partitioned systems, this stability concept is restricted appropriately. Under this restriction, it is shown that a multirate backward Euler method implemented with waveform relaxation yields approximations whose growth is similarly bounded. Conditions are also given under which a waveform relaxation converges. The results are illustrated on a simple electronic circuit.   This is a well-organized, clear presentation of technically challenging aspects of numerical stability for non-linear problems. The paper is an excellent reference for monotonic systems alone as well as for its application to the multirate backward Euler method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$3CAF61B2-2AA9-4490-8BBF-558419FA6E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"df022de2ae2f5fed358cd03ae4667aa1d27a99a0","datavalue":{"value":"65L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$B464C355-E3EA-40C4-AA72-2F5CA5435E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"509564a93ca358a1f4c8858bd3f928473fea2d1d","datavalue":{"value":"65L06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$9CD809F7-A564-4CD8-964C-5175A6482962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$C1D49BE4-7075-4188-8B19-58F6C6608557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$D3AC9EC8-138F-47DF-A34B-E13D86E0E3F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"815e9aa0ee757052c3166bc4a3022488e321f4e0","datavalue":{"value":"89629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$476F9893-1AD9-4121-B4E2-2B39B933CB0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$93D35820-CB76-48B2-B722-858BE90C6E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d273ff196ae42d19083c0d285f95e88c11864678","datavalue":{"value":"monotonical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$6F132BD8-9404-45DE-9437-5BC4A3F9CDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$E00B70CA-DC4B-4114-9F83-66050D320479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$A4895456-87B1-49BD-B24F-A73B8D018EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1793ee2074f14a3e67e96997475e5b9f87901b4","datavalue":{"value":"waveform relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$1A24B9D7-7A18-4D0E-AB0E-8C4B034FBCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245526b4b17928b7449a43232dcd49d6cfeaae33","datavalue":{"value":"monotonic systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$A299BD70-FA63-40B6-95F3-D2D459C6CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2965c1413b024bf4dfa61b2d51ac1665ca5034e","datavalue":{"value":"multirate backward Euler method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196880$891A6456-52FF-4174-ABE7-C26D6AE7586F","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":"Q1196880$7C622961-1612-4E87-9A83-AFF762186EA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7370b0c13f90552597fb8a75b94daf5cec4e2c9b","datavalue":{"value":{"entity-type":"item","numeric-id":761776,"id":"Q761776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$DB275B53-20F5-43E6-81AC-E3EACD33FAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606b4f2f2ed7da4f9e929fb9ffbc7175dfbcd9a6","datavalue":{"value":{"entity-type":"item","numeric-id":3256529,"id":"Q3256529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$BD1FB5DE-A4C1-4DB8-A10F-A87873C702BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a3041f621718b9b738e871fad10d53d0172673","datavalue":{"value":{"entity-type":"item","numeric-id":761775,"id":"Q761775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$764C83D9-1637-4966-9BF0-D5DB35AB971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca49f306d860fea3c78b6f5d94e00b2bfc552ff","datavalue":{"value":{"entity-type":"item","numeric-id":4195870,"id":"Q4195870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$DFB7D374-5CB9-4347-AA28-FCECFEDBAAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdb1bd3eda5d4db75f861c2aaf29322b16b1544","datavalue":{"value":{"entity-type":"item","numeric-id":1836275,"id":"Q1836275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$5C47ECFC-EFBE-4607-9078-E56D23F53A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d86510ad0902206c4f2e23a20fdcc7caf69d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1122336,"id":"Q1122336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$13C3C37A-A04E-4CA3-B85F-E141D838FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b5e64f1be11686df7146abf0f91a8db2fef448","datavalue":{"value":{"entity-type":"item","numeric-id":4083860,"id":"Q4083860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$0242E32D-2746-4063-B09C-E9C03F7825B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8c47b2bce46a08e2b6dab79882153adfb1a115","datavalue":{"value":{"entity-type":"item","numeric-id":760771,"id":"Q760771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$9742C109-C357-403D-86E6-B1EAD7DFC450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ec699aed17dfdd09cadb9b51c5300e4cb21e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1120960,"id":"Q1120960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$D1218E28-25EA-4AE3-B576-0CA430FD3412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a443fbedbf60ad31c4825ba6ef26cfb4f9f46f3","datavalue":{"value":{"entity-type":"item","numeric-id":4203748,"id":"Q4203748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$168A7EC7-EC5C-4F54-8BB0-B1CF7029901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece30ba9feccb90a18c129ae90e063ede91b93fc","datavalue":{"value":{"entity-type":"item","numeric-id":1238863,"id":"Q1238863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$E1353F29-838F-435C-8949-D39A437673E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1ba5f631691657a12ecbfc7c425129f645f523","datavalue":{"value":{"entity-type":"item","numeric-id":3779682,"id":"Q3779682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196880$C393C397-62BD-44E1-8BF9-413E044B84D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4da24770d791fec3dce356f3cdd960c349dfb3f","datavalue":{"value":"https://doi.org/10.1007/bf01994887","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196880$F7624AE6-EE51-4562-9CEE-EE919845CDB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33cf727ffc079c066b7510f072b8d4b9b0e52a7e","datavalue":{"value":"W1968125459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196880$2F3DAA5A-3644-46FA-B159-6E26C772B956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5eb972fafaf4a8022868141a3c36feb783352b","datavalue":{"value":{"entity-type":"item","numeric-id":4305216,"id":"Q4305216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691ee292a351c9a4fc8087bc75bb3119bab37431","datavalue":{"value":{"amount":"+0.8386081457138062","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":"Q1196880$C2E48C02-4215-4B88-A362-75B5FE8F2370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be938c7a1fc7550c749091a25568e7f9b071615","datavalue":{"value":{"entity-type":"item","numeric-id":3769885,"id":"Q3769885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aade3ec8a310d76594e0046917626edfa61893c8","datavalue":{"value":{"amount":"+0.8334395289421082","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":"Q1196880$B6BC4C34-CAA5-4429-A2AD-095DD3F9DF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8d31ee6a6f4a1136f94c56978c65b3964f6be5","datavalue":{"value":{"entity-type":"item","numeric-id":4203748,"id":"Q4203748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ae0273ebb89611ca5f208d0735c587d0132432","datavalue":{"value":{"amount":"+0.8106958270072937","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":"Q1196880$C187A9D1-7D71-4BBD-985C-C1011C792A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0eeea0e58fb62f808daec5d6ae78392f05df27","datavalue":{"value":{"entity-type":"item","numeric-id":3307186,"id":"Q3307186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a767827aa109fd0b8a942012037f9e84eaa58c0","datavalue":{"value":{"amount":"+0.7997682690620422","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":"Q1196880$55DCF9BB-3AA8-4D30-A372-1263C84D8734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da0999f79ae14a0648b27708e6406bbd4d82da7","datavalue":{"value":{"entity-type":"item","numeric-id":5128159,"id":"Q5128159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a21479fb842d73a6141ae3e28dcc10afe682724","datavalue":{"value":{"amount":"+0.7955385446548462","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":"Q1196880$BCB203C4-70A2-4892-B593-A1E449E61C3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196880"}}}}}