{"entities":{"Q1864181":{"pageid":1874923,"ns":120,"title":"Item:Q1864181","lastrevid":72837888,"modified":"2026-04-14T08:10:02Z","type":"item","id":"Q1864181","labels":{"en":{"language":"en","value":"Quadratic convergence of Newton's method for convex interpolation and smoothing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1883401"}},"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":"Q1864181$AD76D35E-17BF-433F-BB2A-01D72006752E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3af8129fbf15cfddd2511ce2313d88fdb651a7b","datavalue":{"value":{"text":"Quadratic convergence of Newton's method for convex interpolation and smoothing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864181$DAF6345F-DB3E-4E22-81AE-138771A6B75B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bd057544f6982623aed5debea8ff5c6b5e46563","datavalue":{"value":"1014.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$081ABD77-A178-46F4-8789-5B4AF49AF32E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e711666a16f66a87da4ac233564af04136eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":166180,"id":"Q166180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864181$324EEF9E-11E6-4A9A-886A-427D038DBE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90b8d035635c1f35df49a89e080092650c2ab10","datavalue":{"value":{"entity-type":"item","numeric-id":166178,"id":"Q166178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864181$E2C9B63C-8EF5-4C4B-875B-72296391504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35cac896ee44293ee421371517b836fa5a3eb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":463736,"id":"Q463736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864181$FA8B0AB5-8981-4CFE-864E-987A40F7050A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864181$A5526F6F-C89A-4135-898E-203FA8C26A01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f16346e24a9735346850efed452ba0cf0c31d7d0","datavalue":{"value":{"time":"+2003-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864181$D4F2284E-CC83-498B-86AD-9E4CFC12C3E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b47c7f896e5be66f691cb157644213a4993954a7","datavalue":{"value":"The paper is concerned with the convergence of Newton's method for solving the convex interpolation problem: (1) minimize \\(\\|f''\\|_2\\) subject to \\(f(t_i) = y_i\\), \\(i=1,2,\\dots , N+2\\), with \\(f\\in W^{2.2}\\) convex on \\([a,b]\\), where \\(a=t_1<t_2<\\dots <t_{N+2}=b,\\) and \\(y_i\\) are given. One supposes that the divided differences \\(d_i\\) at \\((t_i,y_i)\\) are all strictly positive. In a previous paper [Numer. Math. 87, No. 3, 435-456 (2001; Zbl 0970.65009)] the authors have shown that problem (1) has a unique solution which is a cubic spline. It turns out that problem (1) is equivalent to its Lagrange dual:  \\[  \\max_{\\lambda\\in \\mathbb R^N}\\left[-\\frac{1}{2}\\int_a^b\\left(\\sum_{i=1}^N \\lambda _iB_i(t)\\right)_+^2 dt + \\sum_{i=1}^N\\lambda _id_i\\right],  \\]  where \\(B_i\\) are the normalized cubic spline. In the second section of the paper the authors study the analytic properties of the function \\(F\\) given by  \\[  F_k(\\lambda) = \\int_a^b\\left(\\sum_{i=1}^N \\lambda _iB_i(t)\\right)_+ ^2B_i(t) dt.  \\]  Since the function \\(F\\) is Lipschitz, by Rademacher's theorem it is differentiable a.e., and the study is carried out via Bouligand's generalized Jacobian. A damped Newton method, having global quadratic convergence, is also presented. Similar results are obtained also for the convex smoothing method. The paper ends with some numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$47A22B4A-55CD-48E7-AC2B-6E02404A5B8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$6AFFB80A-3986-438E-9221-C9C2A91327ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$A455623B-D637-48A4-A96C-22758F0C9018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"adff925b384f770cc2b5b9332648f5ec07fcc1fa","datavalue":{"value":"41A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$BDC2B78B-2717-432D-B1D6-5F48496BB4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$7C46942B-6582-43A2-80E7-0889EBC77AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4323dbf78c16fbe3215af26df1898038b864f2cb","datavalue":{"value":"1883401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$03378C27-918C-4780-9B82-83B48BA8E4DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$9DA94795-A3AD-4D8A-8E84-A2B1C05BBD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894f854441868fdc2b80f612382ea72abfbc0304","datavalue":{"value":"best convex interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$1D15A8EF-B419-49CF-BF34-9B4F691729A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780934eefe3cb19bffd43136add1a575625037c7","datavalue":{"value":"convex smoothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$78360ADC-E68B-4A7F-9EBD-88F52C6240A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9c0e5b990fbc3620ca4bfb940132073c8a2efa","datavalue":{"value":"splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$71800DFF-86D7-4CDB-8BFB-968EF9B27B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04136612740c76629c3013ed6fded5a1db0f066","datavalue":{"value":"quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$DAD7727D-CB61-42D6-886B-E168240783A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864181$6078F54D-2013-488E-99CE-6EFA0BF88275","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d51e375198a16b8ce2f1addc12d63c523988739","datavalue":{"value":{"entity-type":"item","numeric-id":216347,"id":"Q216347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864181$768B973D-FC2E-4193-AA34-69C09B6CE120","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":"Q1864181$6293628A-D8AF-4283-8D3E-8B2F95F29FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fb69a6acfaa4c4c10032d9fde111f4c37aca2a8","datavalue":{"value":"https://doi.org/10.1007/s00365-002-0513-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864181$F8D6BE6D-2550-4ECF-B33C-D198E06FE2D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206278513d086fa5651b2c4361672ece87d6f2bb","datavalue":{"value":"W1491846897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$7FCBE932-82B6-4369-B534-2E3E98D6661D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ac09897c0b7055423b31f956ff1ba26bfdc798f","datavalue":{"value":"10.1007/S00365-002-0513-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864181$AC26DE32-6BD8-450C-B5B5-B87DE48B0A06","rank":"normal"}],"P1643":[{"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":"a0095122a48c615030ade3fe2b31de9adbc391ff","datavalue":{"value":{"amount":"+0.83882904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$6616F1B3-7A37-406C-BFFF-EE78A5EDC846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee232c9c7fae917a2192956ece70ae0abc0c47e2","datavalue":{"value":{"entity-type":"item","numeric-id":3596516,"id":"Q3596516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ef4afe6ed4424c0b76143614d8161da2a2f6b3","datavalue":{"value":{"amount":"+0.83491933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$9B3468C5-1768-4274-963E-13C8B5813D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53873e64141838408750cf53cdbf113513ebb270","datavalue":{"value":{"entity-type":"item","numeric-id":4426068,"id":"Q4426068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88704709873da764d737e9264f2f216f1aa1236","datavalue":{"value":{"amount":"+0.83461547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$0D26CC25-EFA7-4D35-B167-FC7D35C029BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9694c2837e2dfb4821c5cccf44d24e266566df","datavalue":{"value":{"entity-type":"item","numeric-id":2570654,"id":"Q2570654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaf74583602fad3256693b289ec69114ea7144a","datavalue":{"value":{"amount":"+0.8341455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$FB517BF9-9599-4DA0-8D66-F74135259107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f73a959b9aabfab316eff3bf08f46037ad3a30","datavalue":{"value":{"entity-type":"item","numeric-id":3808606,"id":"Q3808606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ca1af43bc964c23056877a11fd8e62af2eb11e","datavalue":{"value":{"amount":"+0.82482606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$19463F0A-1E33-4BC0-9BAD-8A06EE22B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175e6353ce00acb7187425e6eed246c4f70a82c6","datavalue":{"value":{"entity-type":"item","numeric-id":5927645,"id":"Q5927645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3413fee6caafdc47f1295877f9a7e78261952c","datavalue":{"value":{"amount":"+0.80494636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$7DFBA131-8475-4762-8A4A-B405E9D0C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4729180d65ba8e746bffbdc13ed1c738cec952d6","datavalue":{"value":{"entity-type":"item","numeric-id":2385542,"id":"Q2385542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43d64d341894dd2a948b9896168cf13c8704fad","datavalue":{"value":{"amount":"+0.8046786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$5B1817A7-087F-4D87-A65C-D854CD13E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8659f652392ae3ff2126491995a187d8b49591ed","datavalue":{"value":{"entity-type":"item","numeric-id":806933,"id":"Q806933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc56a05e3c2a5af5b97421373f619b8a98473a4d","datavalue":{"value":{"amount":"+0.8020232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$2CB52EB9-3843-4882-8ECD-D6487F4B9746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c1f0f6eceb1eb1c26234ee8d38df334ea795c8","datavalue":{"value":{"entity-type":"item","numeric-id":1096312,"id":"Q1096312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c4cbb56c8b3d42a70cde6a1a328e80c0dc077d","datavalue":{"value":{"amount":"+0.7879759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$DF2AAF0A-4D7C-4BB6-A9FD-4B99FE3316A8","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":"bbb58dc82b2c9d7094088c409242ea5d38710cba","datavalue":{"value":{"amount":"+0.78679466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864181$FA7D38D6-4D5F-41CB-B3C5-D34FEFF39B42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic convergence of Newton's method for convex interpolation and smoothing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_convergence_of_Newton%27s_method_for_convex_interpolation_and_smoothing"}}}}}