{"entities":{"Q1300808":{"pageid":1311558,"ns":120,"title":"Item:Q1300808","lastrevid":67318977,"modified":"2026-04-12T16:49:44Z","type":"item","id":"Q1300808","labels":{"en":{"language":"en","value":"Monotonicity preserving interpolatory subdivision schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1331091"}},"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":"Q1300808$C7D76144-8CAA-4186-B4D1-673001A520D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b93d84749998a3832b6e214f75aa41e7a0c9383","datavalue":{"value":{"text":"Monotonicity preserving interpolatory subdivision schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300808$01BC2BF5-31BA-4D0E-8475-F99A9141DFE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cefacb2acf76f3dfefb71851a3d04a5c5ce1a7b","datavalue":{"value":"0947.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300808$CC02EB6D-0CC9-4E7E-BB1B-FC0352A33210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9045eb2df5f05c941cd165c45a86f68ce37d4bf","datavalue":{"value":"10.1016/S0377-0427(98)00220-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300808$5AA07B9B-92D4-4684-81F2-6A588F435766","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d047d02df128d65b375a771127e8290ba1ec663","datavalue":{"value":{"entity-type":"item","numeric-id":182382,"id":"Q182382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$00D62B1D-041A-4227-BCCE-32242FDBF176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f7397b67965e82b16fdaa087de06fd7046a361","datavalue":{"value":{"entity-type":"item","numeric-id":182383,"id":"Q182383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$71B0C929-AAA1-47C3-A5CA-3A2965DC6E45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$D1A76BEF-D396-4376-B8C7-E25BCD4FAF04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300808$81A1066A-D7B6-4D03-AA7C-1A96B87FC911","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af000a869b453c4701d9c05e5f6db4625fcbe9e2","datavalue":{"value":"Let \\(\\{(t^{(0)}_i, x^{(0)}_i)\\in \\mathbb{R}^2\\}^N_{i= 0}\\) be a given finite bounded data set, where the points are uniformly distributed with meshsize \\(h> 0\\). The data are also assumed to be monotone in the sense that \\(x^{(0)}_i\\) is monotone. Let \\(t^{(k)}_i= 2^{-k}ih\\), \\(i= 0,\\dots, 2^kN\\). The purposes of this paper are:   1. characterize a class of subdivision schemes that are interpolatory and monotonicity preserving if the data are monotone,   2. restrict this class of subdivision schemes to schemes that generate continuously differentiable limit functions and are fourth-order accurate.   The article has ten sections and one appendix. The class of schemes to be investigated is defined in Section 2 by the following relations  \\[ x^{(k+ 1)}_{2i}= x^{(k)}_i;\\;x^{(k+ 1)}_{2i+ 1}= \\textstyle{{1\\over 2}}(x^{(k)}_i+ x^{(k)}_{i+ 1})+ \\textstyle{{1\\over 2}} s^{(k)}_i G(r^{(k)}_i, R^{(k)}_{i+ 1}),\\tag{1} \\]  where \\(s^{(k)}_i= x^{(k)}_{i+ 1}- x^{(k)}_i\\), \\(r^{(k)}_i= s^{(k)}_{i- 1}/ s^{(k)}_i\\), \\(R^{k)}_i= 1/r^{(k)}_i\\), and \\(G\\) is a function which is antisymmetric, i.e., \\(G(r, R)= -G(R, r)\\).   Monotonicity preservation and convergence of the scheme (1) to continuous and continuously differentiable functions are investigated in the Sections 3, 4 and 5.   As for the problem of generating continuously differentiable limit functions, Section 6 is devoted to the construction of rational schemes. Theorem 11 finds the only rational function which has fourth-order approximation. Some additional properties of (1), which are discussed in Section 7, are used to obtain a fourth-order approximation. Convergence to continuously differentiable limit functions having approximation order four, is studied in Sections 8 and 9. Section 10 contains some generalizations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300808$48E09918-DC1A-44B7-A8EA-DB484B8F6FDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300808$BBED31A6-4F60-4389-AB6B-CBDE29EF51A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300808$1A487A1B-742A-474B-B71B-9A1935F6F8F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6e865486bb9cce860e0a465d2940847aded394","datavalue":{"value":"1331091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300808$15CDB2E8-9003-4152-B4AF-3E78DED07472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e11bd049ef8f1d9fd66e0f4545e8ce26e6e91a","datavalue":{"value":"interpolatory subdivision schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300808$6EFEC30F-3509-492F-BBD0-1AFF42903745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da16233d9f213c3da1c2478e26a47a453f09dba0","datavalue":{"value":"shape presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300808$E9FEA51E-B59E-4A92-A0AB-8E9D9DCBA6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92b72cdc9de09d3f218857b6a110f8733a266a","datavalue":{"value":"monotonicity preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300808$FE23F6CD-531C-40DC-A0C2-F0AEA9B5748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300808$7B25B67C-C592-42F9-B796-4BB9EB83F794","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ffa677918b324f746f69da6d13c929a6e1ecddd","datavalue":{"value":{"entity-type":"item","numeric-id":426996,"id":"Q426996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$96DED84F-CCEC-4F9C-8A5A-52F99BBE6EC3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$6468B348-613B-412D-BE80-0DA5F64E6CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b946ec523ab50a6028fdb32374930e5ed4a9c57c","datavalue":{"value":{"entity-type":"item","numeric-id":22108,"id":"Q22108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$169C86D3-14D4-4980-86B1-B2AEFAA88822","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":"Q1300808$67418F4F-9125-4BB8-AD9E-55DCCFD00EE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b006bdcd8f691934d5b76059f12f7a9cd00637c","datavalue":{"value":{"entity-type":"item","numeric-id":672474,"id":"Q672474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$09F2A76A-354C-44FA-978E-782D72B17480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7741bd5ab47f44eccba7d4b3479c1986a6d7bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":4733284,"id":"Q4733284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$8508C7D3-2804-40D0-8C5A-B0636125D233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dd72456b9f35dc6f6ce4c4519890ccb06e054d","datavalue":{"value":{"entity-type":"item","numeric-id":4002478,"id":"Q4002478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$06768883-7E0B-4C8E-B541-3971776BD250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42102a4b2bbb89361b172696544fa584e4e9ad90","datavalue":{"value":{"entity-type":"item","numeric-id":1099575,"id":"Q1099575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$AE4A5946-DD56-48F6-A014-26BE05235EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11959e89a53c7a02f7fc021dc76725841eebfd59","datavalue":{"value":{"entity-type":"item","numeric-id":2644876,"id":"Q2644876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$871216E1-B0AD-4CF3-99B1-92A06C617836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2375a6a7f06214ee1ea999209a677fb87ed8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3488625,"id":"Q3488625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$F2AC048D-B5E6-4A7B-816C-6F9041CC69CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f4f786dd7895fe01cdf6becd418cadfb9aee7e","datavalue":{"value":{"entity-type":"item","numeric-id":4400662,"id":"Q4400662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$3F4BFAE1-B0D0-4BA2-BD3E-1B208AD9B6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7971ede8bf00d0091eb89d439910417d47b604a","datavalue":{"value":{"entity-type":"item","numeric-id":3698139,"id":"Q3698139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$0254BF4F-67F6-42A9-90FC-96895BECF45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2deb3ce03295fab72911fb50eb6a8db9553815","datavalue":{"value":{"entity-type":"item","numeric-id":3939096,"id":"Q3939096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$699B6FD7-3330-48BE-92D0-761ED0423958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700b1a55cf43f4b29dcb52180af78f239c032762","datavalue":{"value":{"entity-type":"item","numeric-id":2367712,"id":"Q2367712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$3025BE8D-EBA0-47C0-B932-5D35ED29D78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7433b300f5468abef7de347c77f14c4e79b93635","datavalue":{"value":{"entity-type":"item","numeric-id":1281680,"id":"Q1281680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$BE793A54-A366-484B-A78F-2E0CCA8C081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f6b5b7f374b425fbff7000ae3f690f5447dde0","datavalue":{"value":{"entity-type":"item","numeric-id":4938090,"id":"Q4938090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$F8CA5CCA-048B-44D4-B076-AC0770A21643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93493c7946ea03aa5620e9304eaf1f35981a6fa","datavalue":{"value":{"entity-type":"item","numeric-id":3670429,"id":"Q3670429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$69D69117-AAA8-4562-ADA8-FB6294594480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50506f18b7d433a1089d446f30eaeb7c55d9dd53","datavalue":{"value":{"entity-type":"item","numeric-id":2366704,"id":"Q2366704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300808$CB8D281D-F0BD-48CF-B27D-6B2581B94BDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721a5069102ffddea741e7437308a2c93cc6a653","datavalue":{"value":{"entity-type":"item","numeric-id":4468969,"id":"Q4468969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43e4d9755d7ff3e462735e1e1ec3712c564c8ab","datavalue":{"value":{"amount":"+0.8909912705421448","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":"Q1300808$7BB0DF8B-0360-4025-8C4D-7F7A8B4447CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42096abddd46408ad794eef6a2beb80c34dc928","datavalue":{"value":{"entity-type":"item","numeric-id":2392712,"id":"Q2392712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e77981f5097f6f9714775b9ba775f8bbff4f2b","datavalue":{"value":{"amount":"+0.8789611458778381","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":"Q1300808$AF75309A-F2A1-48E8-ACC5-3EA54B7A6C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7e8eeb9b43a2b72d72c77ae5cdb5ccf95ac722","datavalue":{"value":{"entity-type":"item","numeric-id":2366704,"id":"Q2366704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f86ff683edfc6b4eca4db220d724aa7858b79f5","datavalue":{"value":{"amount":"+0.8773242831230164","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":"Q1300808$949B4EA8-6DD0-4675-80EB-271822937C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94adcc44c144655472a5e48d9465efd4ec21353f","datavalue":{"value":{"entity-type":"item","numeric-id":1281680,"id":"Q1281680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042a66cea77f565d22a3d13317d169933b589877","datavalue":{"value":{"amount":"+0.8702850937843323","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":"Q1300808$D80EC6F7-D501-42CD-926C-B8FCDA3C2964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotonicity preserving interpolatory subdivision schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monotonicity_preserving_interpolatory_subdivision_schemes"}}}}}