{"entities":{"Q1294028":{"pageid":1304778,"ns":120,"title":"Item:Q1294028","lastrevid":68775483,"modified":"2026-04-13T01:58:38Z","type":"item","id":"Q1294028","labels":{"en":{"language":"en","value":"Convex interval interpolation using a three-term staircase algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310783"}},"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":"Q1294028$E35C6C8B-B22C-4662-9619-B91A6271D9CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf4f485c1cf1e19c0cfd2eeaa9edc2767018b9a8","datavalue":{"value":{"text":"Convex interval interpolation using a three-term staircase algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1294028$4B8590CF-4A70-43AD-9F16-65CC6749252A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dfb0cd287b3adccbdf9182c6265ce632b4ab165","datavalue":{"value":"0939.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$08BE82F9-24C6-4353-89E8-D8BE7C777EDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26fd376139e8dd84575fc060655e894f33c13009","datavalue":{"value":{"entity-type":"item","numeric-id":1294027,"id":"Q1294027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294028$0408BF0A-E189-4484-9A0C-6E38A2F5C389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc415eb9a80485f1b1bc91b5242ee1a9c83dda1c","datavalue":{"value":{"entity-type":"item","numeric-id":167647,"id":"Q167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294028$1D1E6A94-0FB6-432B-8E76-DD6E28292586","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294028$1AD8B0BD-24B1-421A-9546-A3A467F23E3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4e3a1bca49a71c76448a6387bf77f922259ddc","datavalue":{"value":{"time":"+2000-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1294028$12C934E0-2125-4F68-8117-3A29EE7CEC28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d7b74a07b2e09f249b691f15f036a17c3f1913f","datavalue":{"value":"For given real nodes \\(x_0<\\cdots<x_n\\) and data intervals \\([l_i,u_i]\\subset {\\mathbb R}\\), \\(i=0,1,\\dots,n\\), the convex interval interpolation problem is to find a function \\(s\\) which is convex in \\([x_0,x_n]\\) and satisfies \\(s(x_i)\\in[l_i,u_i]\\), \\(i=0,1,\\dots,n\\). The existence of a convex interval interpolating function \\(s\\) is equivalent to the existence of numbers \\(y_i\\in[l_i,u_i]\\), \\(i=0,1,\\dots,n\\), which solve a certain tridiagonal system of inequalities. In order to solve this existence problem, the authors propose a so-called three term staircase algorithm. Moreover, this algorithm can be used to compute all solutions of the system of inequalities.    The three term staircase algorithm extends previous methods by \\textit{P. Costantini} and \\textit{R. Morandi} [Calcolo 21, 281-294 (1984; Zbl 0565.41006)] and \\textit{J. W. Schmidt} and \\textit{W. He\u00df} [Elem. Math. 39, 85-95 (1984; Zbl 0533.65038)]. For any admissible \\(y_0,\\dots,y_n\\), known convexity preserving interpolation schemes lead to solutions of the convex interpolation problem. In particular, the authors discuss strategies for computing spline functions \\(s\\) (quadratic \\(C^1\\) and quartic \\(C^2\\)) with knots in \\(x_0,\\dots,x_n\\) and with variable additional knots by optimization procedures, in particular by minimizing suitable smoothness functionals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$3BAB848E-1468-47F5-919F-0B7A4033A1ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c98e2609aaa6932302c34ac16e1903346aa2aea3","datavalue":{"value":{"entity-type":"item","numeric-id":170408,"id":"Q170408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294028$7C5B586F-5933-4058-8FC6-D32C82540BA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$59F870E7-362F-4E7A-AA1A-F7B938C17E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6666b1ed84fc2b9d093c90ff19eb0135dae17d","datavalue":{"value":"65D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$41E48524-0D38-42E6-BCB8-FD6CC9FB67DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$A6CC447A-8F59-4672-840C-3213728AA9C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adfa0cd4828e267f1d886c6951a60dcb04a4038c","datavalue":{"value":"1310783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$E8AFAD4F-D424-40E8-9CEC-617908604B03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d069ef91fdd64b740c43f5ce72ab688ad47fb3","datavalue":{"value":"interval interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$BDA6681F-0C2C-4770-9B04-A71B30D65B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f023337ace5509bd0d541bce7087b5872300e3","datavalue":{"value":"shape preserving interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$985CBD9C-01C3-4046-8C68-C47EEEE2449D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$7582BFA2-1A5C-49AA-B3E6-81811818FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58540d1b2f413f77405f9a1570cf71a72f8b5bf9","datavalue":{"value":"spline functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$5FCF06D9-ADEF-4407-BBDF-3854DEB8DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f4905671ebd58cb6a6c50e7b97152b06c81745","datavalue":{"value":"three term staircase algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$00113F59-7D2E-4B1D-BA04-42B9E57650E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59afe5ca0e1d0ccafcf8728640c6859aedc82e2c","datavalue":{"value":"system of inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294028$4FC4C1AC-0DDB-4091-946F-8CAAB694BB37","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":"Q1294028$A6245E36-1C97-454C-8D06-7306569DBCE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca6385c5cb491e9531c9ae13f36d3a8146bb9d50","datavalue":{"value":"https://doi.org/10.1007/s002110050421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1294028$73CA370B-EF6B-4C27-81AA-476B2932D72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ef872e2092d8e1da4f902ed2b510449894d39c2","datavalue":{"value":"W2046660002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$DCA73BCF-363B-4FA3-AC2A-925E33F2E5F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"572f14c641fdf638b22c9a69cb3477a2d22a61cb","datavalue":{"value":"10.1007/S002110050421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294028$3ED5BCC9-D7D0-4A5D-A0AD-39F8A65BB0B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59cb135696fdacf97a6d049bbb9f6c9b686a401","datavalue":{"value":{"entity-type":"item","numeric-id":578836,"id":"Q578836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168c5b8cf33a54c6aab617d5f20a0100cea16a0","datavalue":{"value":{"amount":"+0.8512690663337708","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":"Q1294028$1EF237BB-24DE-4D7C-A384-AC76F1BAB8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baf7cb8e6b170c8db1dc14aa19c0b6dcce423ec","datavalue":{"value":{"entity-type":"item","numeric-id":1361276,"id":"Q1361276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f8f0a4e6e50a8f9bf4e822251e411db136dc64","datavalue":{"value":{"amount":"+0.8417463898658752","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":"Q1294028$7E2A5B36-294E-4BC5-B247-D53EEE95F215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f028200741cf1aa0c10ccd46440f847916ff653","datavalue":{"value":{"entity-type":"item","numeric-id":1899120,"id":"Q1899120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63766dec50fb87e5e9fda62a32b7485edc46916","datavalue":{"value":{"amount":"+0.8395522832870483","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":"Q1294028$806721CF-F3AF-41AA-9A53-0ECB924567EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154f5225f034196b84b6a7f795ac80ee741c51e8","datavalue":{"value":{"entity-type":"item","numeric-id":2759582,"id":"Q2759582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e41e9a58f5a83f860201d93cc458f112200c4a7","datavalue":{"value":{"amount":"+0.8329118490219116","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":"Q1294028$62F343A9-413B-4BCA-8BC0-1314AC34F297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050f30e8d6be694f0a6fcda36db8fed74f3c8e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1572933,"id":"Q1572933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba931344940f1170d52ac9b9c6492debb294d65","datavalue":{"value":{"amount":"+0.8134494423866272","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":"Q1294028$5A1098A3-0FB1-4B5E-8E98-A0DE13EC7FE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex interval interpolation using a three-term staircase algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_interval_interpolation_using_a_three-term_staircase_algorithm"}}}}}