{"entities":{"Q1572933":{"pageid":1583673,"ns":120,"title":"Item:Q1572933","lastrevid":67902354,"modified":"2026-04-12T20:06:46Z","type":"item","id":"Q1572933","labels":{"en":{"language":"en","value":"Composition based staircase algorithm and constrained interpolation with boundary conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1484803"}},"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":"Q1572933$959FDFDD-0C73-4A88-9105-22E5CF3E8D72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8a7c40a9980f1e75ba0526f0211abd787427954","datavalue":{"value":{"text":"Composition based staircase algorithm and constrained interpolation with boundary conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1572933$B41B5BAD-0A7B-491D-B0A3-B79F957FDE0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b680aa886bb20080183eee72a33150a3f62a2a4","datavalue":{"value":"0956.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572933$998A2989-F257-462C-B6DA-D986938C9AF4","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":"Q1572933$44FB761E-7974-4825-8106-E2C98A56AF34","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":"Q1572933$D20D6404-0C84-4B11-8B8C-46A042902B5C","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":"Q1572933$1EACD670-CA03-4398-94D9-D5FC1622667C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d02d8cc00f12eca67af7a2b878da9d104452f1b","datavalue":{"value":{"time":"+2001-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1572933$B454572F-84EA-4250-ACB2-D803A3D56907","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"455755ed723318bf756090afa95ae58006186610","datavalue":{"value":"In cubic spline interpolation with a convexity condition, the derivatives in the interpolation points have to satisfy a bidiagonal system of inequalities. Such weakly coupled systems of conditions appear in other situations as well. Suppose there is on top of these conditions an extra constraint expressed as a relation between the first and the last of the parameters of the system.    In an abstract setting this means, given nonempty sets \\(I_0,\\ldots,I_n\\), and binary relations \\(W_i\\subset I_{i-1}\\times I_i\\), and some constraint relation \\(B\\subset I_0\\times I_n\\), one has to find solutions \\(p_i\\) such that \\((p_{i-1},p_i)\\in W_i\\), \\(i=1,\\ldots,n\\) and \\((p_0,p_n)\\in B\\). A two-stage algorithm is proposed. In a forward sweep, the composition \\(R_n=W_1\\cdot W_2\\cdot \\dots \\cdot W_n\\) is constructed; in a backward sweep a solution \\((p_0,p_n)\\in R_n\\cap B\\) is worked backward to find the other \\(p_i\\). This concept is applied to convex cubic spline interpolation. The extra constraint condition is of the form \\(p_n=ap_0+b\\). A nice geometric interpretation of the algorithm is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572933$6BDBA0A4-83EA-4CDF-96C8-A0C24AC8B48F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572933$C18BBEC2-E864-4AFB-B4F3-CF5D068B42EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6666b1ed84fc2b9d093c90ff19eb0135dae17d","datavalue":{"value":"65D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572933$D9818769-4AFD-4327-B211-7F1BAC0AC119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7575a3daaf424b2485ebc80eaa1ca2ed25477d","datavalue":{"value":"1484803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572933$BD4ABE86-DF02-4378-A5CA-12303D575143","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2b617fa899e0fe8c1e8381e532d09f245f8bcf","datavalue":{"value":"cubic spline interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572933$526AB48A-ACAD-43FB-A968-316C74D9B76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bc2cfb10b22b99181f0bb0cb0dbfd5bd787d99","datavalue":{"value":"convexity condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572933$3388D19B-9837-4F6A-BAA0-A9EE48C8DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043a962822d69d9133754b84aa3548bb83f5c90e","datavalue":{"value":"staircase algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572933$AEA8DBD4-C244-4FAA-89D8-E454C7333565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1029be8eae642295fabaae763f991a7cb89f954b","datavalue":{"value":"constrained interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572933$80DC0C47-F59D-40DA-92E2-5C67F2D3AC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572933$1A0BA747-6AEE-45F8-8C07-A7E0E9C18395","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572933$F9B21862-FD71-4BDD-825D-A34D910E2A3E","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":"Q1572933$95CCCDA1-CAB6-49A1-8FD3-AAFC026909E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6017ef83611126d5168ef1c9cc3bddcd67d326d","datavalue":{"value":"https://doi.org/10.1007/s002110000142","type":"string"},"datatype":"url"},"type":"statement","id":"Q1572933$62D9B083-07EE-4863-A6BA-26B24EA0F4FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d634e6b7d6929d138ef0afbe031ecf022d6dd9af","datavalue":{"value":"W2066570530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572933$FE3810AB-E291-4C69-9E31-4649D67ED4BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a25ce8dc7628315fece57255b10a137abf00da2","datavalue":{"value":"10.1007/S002110000142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572933$213210E5-281A-4B77-8F2A-AF3A4158B48F","rank":"normal"}],"P1643":[{"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":"8f88b47f4c3a8d9ec291725b1ee3ed0ba0362538","datavalue":{"value":{"amount":"+0.8410652279853821","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":"Q1572933$50158416-A228-4D90-88E4-3A22C4DBCAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990c700181f2fb707a45eac432b84b667b91ae4d","datavalue":{"value":{"entity-type":"item","numeric-id":1294028,"id":"Q1294028"},"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":"Q1572933$0D0D8AF3-3157-4F6A-A2E6-8C6C45E92490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39bbfa516d1370e37e14e63eb3a7d3efe62d196","datavalue":{"value":{"entity-type":"item","numeric-id":1078438,"id":"Q1078438"},"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":"Q1572933$D8756ACE-D707-4BF6-91DE-6599FD511F25","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":"99a75f0c57363521a45a924070a0450db66897c6","datavalue":{"value":{"amount":"+0.8121215105056763","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":"Q1572933$7CD1AA41-8222-4497-BB1F-5102472B30F4","rank":"normal"},{"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":"b3d07a2b2931480e2fe656b17a6cde06662cdf66","datavalue":{"value":{"amount":"+0.8112229704856873","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":"Q1572933$5CE6582A-5408-4BE3-A88D-765719FB27FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Composition based staircase algorithm and constrained interpolation with boundary conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Composition_based_staircase_algorithm_and_constrained_interpolation_with_boundary_conditions"}}}}}