{"entities":{"Q5948207":{"pageid":8125009,"ns":120,"title":"Item:Q5948207","lastrevid":47698117,"modified":"2026-01-02T11:26:20Z","type":"item","id":"Q5948207","labels":{"en":{"language":"en","value":"Efficient solution of the complex quadratic tridiagonal system for \\(C^2\\) PH quintic splines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1667963"}},"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":"Q5948207$84185F36-8086-459F-9CB9-365BC9750036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c213a7760d436f042ce2a744802f0da82c1651ad","datavalue":{"value":{"text":"Efficient solution of the complex quadratic tridiagonal system for \\(C^2\\) PH quintic splines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948207$E0E33E6E-801D-4AB8-B389-0C1F8BA23BF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dff581147e69c8c7cd7843c54de273eb4c06112","datavalue":{"value":"0987.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$3651145D-0467-4A3B-BF69-8A1A1E438BEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18fa6791511af3caa738be5d4d5691c4b67afc3c","datavalue":{"value":"10.1023/A:1016621116240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$C3AD6DFB-7281-4F8C-A50D-3650D14CDC97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4caa068150119d1cb8fa2e05a7e16fb116e6c804","datavalue":{"value":{"entity-type":"item","numeric-id":235993,"id":"Q235993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948207$097B24D2-21CB-444F-BA3B-1A20550F2CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31529c61a4a863413c33483f542ae4af49f50f3","datavalue":{"value":{"entity-type":"item","numeric-id":213390,"id":"Q213390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948207$07CE6CCC-9A60-4D8C-A7B8-97985A143FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf207b9a65fdfaf9dbaf64ab9e6fadeae31cac22","datavalue":{"value":{"entity-type":"item","numeric-id":236000,"id":"Q236000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948207$AFAFD3AC-0398-4FB9-822B-20FCC3356DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df8b5f7d5314c6260f631a613d56b1c026da253a","datavalue":{"value":{"entity-type":"item","numeric-id":213391,"id":"Q213391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948207$9F01E931-1417-4840-9A26-4B938576232A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948207$B85AFEDA-187C-4CCF-953E-3AF5BECDB5C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8d2e67dc58e622f66653243c931a8031a0a1a2d","datavalue":{"value":{"time":"+2001-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948207$4D4C224C-BB87-4495-8E10-9C91E3986BC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a4f1c9f15a79838193500eb2f00ecef39b92746","datavalue":{"value":"The problem at hand is the construction of \\(C^2\\) Pythagorean-hodograph (PH) quintic spline curves that interpolate a sequence of \\(N+1\\) points and satisfy prescribed end conditions. This leads to a tridiagonal system of \\(N\\) quadratic equations in \\(N\\) complex unknowns.   Earlier approaches use a numerical continuation method to compute all \\(2^{N+k}\\) solutions \\((-1\\leq k\\leq 1)\\). Among this multitude of solutions there is a unique good PH spline that is free of undesired loops and extreme curvature variations.   The present authors describe a more efficient method which take as a starting point ordinary \\(C^2\\) cubic splines; the equations for the PH curve are then solved by a Newton-Raphson iteration. The system Jacobian is tridiagonal and satisfies a global Lipschitz condition, yielding a closed-form expression of the Kantorovich condition for convergence of the iterations. Also, because of the structure of the Jacobian the iterations can be performed at \\(O(n^2)\\) cost.   The paper contains extensive numerical tests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$0FADA01A-4C06-458B-80DE-4B00015672BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948207$7344DD24-0F9E-40F1-84C7-2634282148F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6666b1ed84fc2b9d093c90ff19eb0135dae17d","datavalue":{"value":"65D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$9FD3FC48-EA63-4ACF-B2ED-BFA1DE3E22AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$8FFF8C07-2F1B-4EE1-8BAD-7CA4D068CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$AE3C7AA4-3B74-4E89-B8C9-61DA6CCCD864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$2A448A91-6C45-4DBE-A592-B3C1974D0919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a942080361632a29f18a8cc7f9e82cc90dbce6d7","datavalue":{"value":"1667963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$ADDCEDDA-688A-4A33-8B3C-471E4AF105F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c5d52597971966a258502f88d1db596aabb97c","datavalue":{"value":"Pythagorean-hodograph quintic spline curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$5255E8FE-801C-4BB3-9974-3A2F7ACF31BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c3579c1f0b2c4472efc5826991a8030fa4bad17","datavalue":{"value":"tridiagonal system of quadratic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$455BC148-96AD-4E2E-A369-3AA49BE50467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be92f8963bf8e92e84432022b826425838ef992","datavalue":{"value":"continuation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$EDC19E51-1B8B-4AFF-BE80-D1D51E0523E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957440d38f6a1c95958a59a57840733f5b2ff547","datavalue":{"value":"Newton-Raphson iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$7FDC9E3D-8ED7-4FD3-A427-E44F1D3C1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$0DB3B622-610E-45B0-AD4E-8B57A874C942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26061d27c2e2352863ee2bd8d0bd52f07adfd91b","datavalue":{"value":"numerical tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948207$FD6431C6-C067-4B03-B8B4-FBB1B4391975","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":"Q5948207$81CCA39F-EA98-41FD-BA52-39C2C7F6C685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b5ad43f40ec1fe7d3d59d3ff53949c40abc4b41","datavalue":{"value":"https://doi.org/10.1023/a:1016621116240","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948207$B75F5E4B-7F73-44A6-9006-42FD9552215E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bd9fa65ffc5c5881bc58dffb1bbb32f2787cb37","datavalue":{"value":"W1620838353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948207$A4ACCC0C-9467-4661-A46F-C15D11114A66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d454e31a8923685e504ad296302b5cc88e2a566","datavalue":{"value":{"entity-type":"item","numeric-id":4461977,"id":"Q4461977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ca6b8c5375f704d24b4646e4cd3cddb2bc9ba1","datavalue":{"value":{"amount":"+0.8565177321434021","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":"Q5948207$E6EC47D6-50D3-4341-9D73-B2123484D73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cd7ff651f9470788f9fec4c98f691dd47dc283","datavalue":{"value":{"entity-type":"item","numeric-id":1815867,"id":"Q1815867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cb2229fe8c01a56aac9a82eaffd00968b27e80","datavalue":{"value":{"amount":"+0.8173571228981018","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":"Q5948207$A9A97E0E-7ED2-4C6B-AD25-FFD859A58A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5b2b6d7ba1376b5ef3071b592bd1e7f524614c","datavalue":{"value":{"entity-type":"item","numeric-id":733392,"id":"Q733392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebcc53b966573491a659f1229d8652108ef59c4","datavalue":{"value":{"amount":"+0.8001196384429932","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":"Q5948207$230556FE-0341-4693-9EF9-167D99B7D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c4f78013043300ce8ba6b91838dcda0d2935c5","datavalue":{"value":{"entity-type":"item","numeric-id":3584778,"id":"Q3584778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfee94fcea081376eeaf12f2d2359dc6dc386b4","datavalue":{"value":{"amount":"+0.7985318303108215","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":"Q5948207$F351594C-659B-4776-9B0C-8BB49407D829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6582ce9ae7cf86635b9a96dc02c46f925017932","datavalue":{"value":{"entity-type":"item","numeric-id":2828158,"id":"Q2828158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1505a25c5b572bb10092ebafd22200aabdb509","datavalue":{"value":{"amount":"+0.7980284094810486","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":"Q5948207$86DD3566-F50E-4678-8F0A-26241C3614E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948207"}}}}}