{"entities":{"Q761776":{"pageid":763625,"ns":120,"title":"Item:Q761776","lastrevid":48781009,"modified":"2026-01-05T20:35:19Z","type":"item","id":"Q761776","labels":{"en":{"language":"en","value":"On the relation between stability and contractivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3888824"}},"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":"Q761776$E27873B6-DAA5-4227-8232-EE16529B9417","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d72a7cbac9edc1dca7c505a53320bc63bcdabbb","datavalue":{"value":{"text":"On the relation between stability and contractivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761776$A3ADA8D1-4E5C-403F-8F29-8B010D09B613","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afbdc19edc02067c6e46bd3525d64c3584d2518e","datavalue":{"value":"0557.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$43D08A96-C5BF-4FF4-9981-8A479CD54AB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e9e975090f9de339b518a963badd0664de52185","datavalue":{"value":"10.1007/BF01934922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$83B738F6-A09B-4F55-A7FC-54F58CCF64C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1021c235e8ed48e2d3552b06131667ba4939f352","datavalue":{"value":{"entity-type":"item","numeric-id":758143,"id":"Q758143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$B48BF1A8-D2ED-4FBE-B918-A8EC92A3E669","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":"Q761776$0A5D9160-5D8C-4193-920F-A3C683BE6D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q761776$A7062A92-3E68-43F8-AEA9-FF3C227F5EE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"397b648e812facc8aefd7e528d9b7f9e7c3c7f9d","datavalue":{"value":"The author treats linear initial value problems  \\[  \\frac{d}{dt}U(t)=A(t)U(t),\\quad U(0)=u_ 0,  \\]  where, for an arbitrary fixed norm on \\({\\mathbb{R}}^ s\\), \\(\\| U(t)\\|\\) is non-increasing. A general type of method is considered which generates a sequence \\(\\{u_ n\\}\\) of approximations to \\(\\{U(t_ n)\\}\\) where, with arbitrary steplengths, \\(t_ n=h_ 1+h_ 2+...+h_ n\\). A method is weakly stable if there is a bound \\(\\| u_ n\\| \\leq \\gamma n^ q\\| u_ 0\\|,\\) \\(n=1,2,3,..\\).. It is shown that for single step methods where \\(u_ n=\\phi (A_ n)u_{n-1},\\) \\(n=1,2,3,...\\), with \\(\\phi\\) a rational function, weak stability implies the stronger contractivity bound \\(\\| u_ n\\| \\leq \\| u_{n-1}\\|\\), \\(n=1,2,3,..\\).. It is known that this implies that the order is at most one. It is proved that this is also the case for more general methods under the assumption of weak stability. The order barrier does not hold if attention is restricted to norms generated by inner products.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761776$5C5D42D6-518C-45E9-A1A3-D01A0A7A5ED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$99B95FEF-3D55-4723-A7C3-3C1C8E8CACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"df022de2ae2f5fed358cd03ae4667aa1d27a99a0","datavalue":{"value":"65L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$05B9F7F3-B86F-4C16-B67D-9DEF4330E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e89248fee75ab606c05492cde830c333d84ea240","datavalue":{"value":"34A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$46C27D96-A12A-4937-988A-51E6F8848660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f38b5d0597d72d88b4269f26fbfe67a7b4906c8","datavalue":{"value":"3888824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$0EAD7B42-06F9-4E16-BC31-A127C1A61359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492208c1ee1ed05ab7dcced87ce008b4e06e0e91","datavalue":{"value":"single step methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q761776$3AFD33E3-5BAE-4015-A671-07D59113B974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db0332a328140e09b9a60cbe91cc5f37817f44a","datavalue":{"value":"weak stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q761776$16ABDDF6-3A16-42BD-B907-4B2D37398869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fba43f2d8bbdfc34f10a0ae5cfefadc27be79b25","datavalue":{"value":"contractivity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q761776$015E7E24-73A7-4424-87B6-3159EDB85FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864d84470d4695d36c15eccb05005e620844fbdc","datavalue":{"value":"order barrier","type":"string"},"datatype":"string"},"type":"statement","id":"Q761776$52457891-FEC6-42E3-BED7-903D2338436C","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":"Q761776$F3487D9F-B487-47BB-AAF5-2D8170E7A5D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07638d8b27296c8368bdbd1a0d0399e5032b160","datavalue":{"value":{"entity-type":"item","numeric-id":4174191,"id":"Q4174191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$9A045EE1-27CF-47B9-8603-01CCD4E4CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3f37e417c0c1d2447a07609dc4bae0ddef7f90","datavalue":{"value":{"entity-type":"item","numeric-id":3935383,"id":"Q3935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$D135C337-C440-46EC-9A6F-B5A2B52714CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a059cf8595f7f88a8c002bd750fc031c8114cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4201232,"id":"Q4201232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$E1DC6E72-79AA-4CE4-8EAC-DFAEE152A299","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":"Q761776$ACCDF346-D1B5-4C85-AC42-2ABFFF89D0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aa7e068115f33bb6c1373ecca99c9b4587dadf","datavalue":{"value":{"entity-type":"item","numeric-id":5735521,"id":"Q5735521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$2BA3681C-5595-4353-AF46-8012B6B894E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2234b0cffa2299db56ef38bc1a83d6d08f15012","datavalue":{"value":{"entity-type":"item","numeric-id":3254057,"id":"Q3254057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$022D0F27-6B25-4853-BE09-7AD4B6F819F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f3e80686fa6f2a3d027b4b0d83af1107878465","datavalue":{"value":{"entity-type":"item","numeric-id":4195869,"id":"Q4195869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761776$5D24C5C1-70DC-439D-9B26-614F992D493B","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":"Q761776$B521DC3B-CEA8-4D7A-B8F7-2FC7F1F95434","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"625edfda3b78eaf0802276a729521196b68a402b","datavalue":{"value":"https://doi.org/10.1007/bf01934922","type":"string"},"datatype":"url"},"type":"statement","id":"Q761776$4BDC5DB0-B3BE-4913-B800-B8C72D6D2F2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0f502d537bbaa00963be17df3d295c5c5a1b91d","datavalue":{"value":"W2011995202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761776$27B08AB9-37D2-40BC-A5B6-CD12858DF071","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75a11595021c5941ab1d177545f669f924a51b9","datavalue":{"value":{"entity-type":"item","numeric-id":580906,"id":"Q580906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab0abc3bd0d471a90ce873f77cfc9d8afbe604b","datavalue":{"value":{"amount":"+0.8402305245399475","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":"Q761776$44601A9B-DAC6-4CF0-B31C-FA81D8A64D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e8cc6de750c4392e8afcc188a70f98eff19e51","datavalue":{"value":{"entity-type":"item","numeric-id":3210052,"id":"Q3210052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cde853882867e40e8738f5dc4d7f50c6bb05b58","datavalue":{"value":{"amount":"+0.8129026293754578","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":"Q761776$B7364447-A46D-496F-B732-0EA935D71940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0b1b21fe8c3fdffc0d840042e7c48cba7020b8","datavalue":{"value":{"entity-type":"item","numeric-id":3334906,"id":"Q3334906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd744d2898af4e52ea891897387399284d6a8de","datavalue":{"value":{"amount":"+0.8090922236442566","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":"Q761776$F6B97A9F-0F57-4B24-A720-961E92D2BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dee09fc9ff58ad22a8036ed97affc03c978c0e","datavalue":{"value":{"entity-type":"item","numeric-id":758139,"id":"Q758139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217e05167912aea51caaa882cdcc5bf9c89ab3ec","datavalue":{"value":{"amount":"+0.8047609329223633","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":"Q761776$785EA0F7-C7C8-4EE4-B3F4-0E8FEB1B80F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b8a0338811ee0722614b76aca614ae5cfa76aa","datavalue":{"value":{"entity-type":"item","numeric-id":1105991,"id":"Q1105991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a24ba2d31531c08ffd3ef869a5365866e75965","datavalue":{"value":{"amount":"+0.8041570782661438","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":"Q761776$A7D93E91-BB4B-4DA4-9F89-29F71849FD77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761776"}}}}}