{"entities":{"Q1060802":{"pageid":1071554,"ns":120,"title":"Item:Q1060802","lastrevid":69537381,"modified":"2026-04-13T07:40:45Z","type":"item","id":"Q1060802","labels":{"en":{"language":"en","value":"An algorithm for segment approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909616"}},"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":"Q1060802$26BC7028-C86D-48AB-805A-B925A7183871","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2880cdc2f37903c209575dea65b17032da79258","datavalue":{"value":{"text":"An algorithm for segment approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060802$5282C833-6A1B-4A11-BD2F-0E9798245B2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7047143caaee290848e0d564a8253d1f8d9fc3d6","datavalue":{"value":"0569.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$9AF2F183-B618-41BD-9B5D-6483E54DCB25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"886985f26bb69dca1aaabc36435f6a2d6c4b2039","datavalue":{"value":"10.1007/BF01389652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$94E9239C-8192-4985-94FF-8044936E277F","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":"Q1060802$11576CE2-F57C-443D-B662-8F8DEC8B2291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1060802$CA44578B-8A5A-444E-A777-FCE2568CEDFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed152c7b3bba19be6441824d64ccd54675b03f77","datavalue":{"value":"https://eudml.org/doc/133082","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060802$3171FF5C-C72F-4902-B892-C67F81EE9730","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ecb50e5d52067f80b8e25c3c025ab545527f93e","datavalue":{"value":"An algorithm for computing segment approximations is developed. Let a subset G of C[a,b] containing a strictly positive function, a natural number k and a function \\(f\\in C[a,b]\\) be given. For an arbitrary norm on C[a,b] the segment approximation problem is to determine a set of k knots \\(a=x_ 0<x_ 1<...<x_ k<x_{k+1}=b\\) which minimizes the expression \\(\\max_{0\\leq i\\leq k}\\) \\(d(f,G,[x_ i,x_{i+1}])\\), where \\(d(f,G,[c,d])=\\inf_{g\\in G}\\| f-g\\| [c,d]\\). The authors' algorithm yields a sequence \\((d_ n)\\) converging to the minimal deviation. In this way a set of knots \\(\\{x_ 1,...,x_ k\\}\\) is obtained such that \\(d(f,G,[x_{i-1},x_ i])=d(f,G,[x_ i,x_{i+1}])\\), \\(i=1,...,k\\) which is sufficient for optimality.    In the n-th step of the algorithm knots \\(a=x_{0,n}<x_{1,n}<...<x_{k,n}<x_{k+1,n}=b\\) are computed consecutively such that \\(d(f,G,[x_{i,n},x_{i+1,n}])=d_ n\\), \\(i=0,...,k-1\\). Roughly speaking, \\(d_{n+1}\\) is defined by \\(d_{n+1}=10^{\\delta_{n+1}}\\), where \\(\\delta_{n+1}=(\\delta_ n+\\gamma_ n)\\), \\(d_ n=10^{\\delta_ n}\\) and \\(d(f,G,[x_{k,n},x_{k+1,n}])=10^{\\gamma_ n}\\). The estimation \\(| \\delta -\\delta_{n+1}| \\leq | \\delta_ n-\\gamma_ n| \\leq...\\leq 1/2^ n| \\delta_ 1-\\gamma_ 1|\\) holds, where \\(10^{\\delta}\\) is the minimal deviation. These inequalities show that \\(d_ n\\) is sufficiently near to the minimal deviation after a few steps. Numerical results concerning piecewise polynomial and piecewise rational approximation with free knots are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060802$15660A6D-9281-4FB8-954D-BC937A3050A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$3F971FD1-A58C-4B27-B9B7-F4C3844A3E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$27521012-5F97-4F9C-A8F3-CC717C3B1FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$272FFF84-A8D3-45F1-9762-AB33ACC10686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"adf42b3173fe95d034b2b316faa1f1b64987b699","datavalue":{"value":"41A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$6FEE78BB-724E-4830-8BD9-4C76133CCCF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09fe042c8898b9fdd13f8a10f59d15d9bbbf2268","datavalue":{"value":"3909616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060802$1889FCA0-EAC1-4703-B3FC-B618F9C2FE6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f177e31a12b5ba9cf4261d35ff31c2098900c54c","datavalue":{"value":"segment approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060802$AC864645-2DF5-4574-9011-23A524B749E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3ba1f6633d528ac942e9f81ac613dafaf9f6fe","datavalue":{"value":"best approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060802$2A24CA73-9581-4114-81FE-78DB6E98A97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060802$8AC32AC7-851A-4481-BAE0-C82855289646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6449164b2ef71cd454c705baed0df869d9f7f51","datavalue":{"value":"piecewise polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060802$3C0B43F4-C8AA-4CEC-B8BD-560FDC67717B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"382aff628736b02463f057fa6c7f97eab4614e14","datavalue":{"value":"piecewise rational functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060802$ACA752E2-D43F-4AF4-BEDF-2B5A7EEEA7CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f26b1719165c66fb483a2901ea51540ae6d8ee1","datavalue":{"value":{"entity-type":"item","numeric-id":167837,"id":"Q167837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$9DE104FA-A552-41C5-A875-101D820CDF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619027626e47cd8490222f4a83a073053103b3a6","datavalue":{"value":{"entity-type":"item","numeric-id":787036,"id":"Q787036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$96AA81CB-5C5E-4340-BC16-74F6B6BA4382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4bc4c16820709ccaa22eafa12abe38bf422bbf","datavalue":{"value":{"entity-type":"item","numeric-id":1104498,"id":"Q1104498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$93911DD2-F7F3-4B23-B54C-8840B0556DD7","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":"Q1060802$24E3C8C2-05FA-4BC1-AC8E-6A58605B49B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d375221071437295c15c66605d30321bd323d0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3281401,"id":"Q3281401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$BC46C5A9-D9D2-482E-87A2-A5C46B449140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c4e342aee61242909b1590c0fc3628ac0b72aa","datavalue":{"value":{"entity-type":"item","numeric-id":5624537,"id":"Q5624537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$C06B4D72-E862-4775-AB54-DEB0A6A84518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7322c6ce3f8c389078db53983686aa1395fd3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1257622,"id":"Q1257622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$C0369B6D-BB76-4162-AC0F-6A58561C9B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115b7c6faf4fa472485cf73f748d0a0627e16fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4049964,"id":"Q4049964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$A212B730-2640-4D74-9FF8-D5168234483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b69754641b5a239188ae27be45a2a86d6e07c96","datavalue":{"value":{"entity-type":"item","numeric-id":3939127,"id":"Q3939127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$ACA72335-73AA-4234-966D-BC709EE67CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a5a38147dea278305a4812f78917187887a26d","datavalue":{"value":{"entity-type":"item","numeric-id":2626629,"id":"Q2626629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$C10E7DCE-7403-4472-9994-F6D4C56F5F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6c48f6eeea3f125f6174dfb4a1f059d3a17d24","datavalue":{"value":{"entity-type":"item","numeric-id":3942301,"id":"Q3942301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$D20A5074-BFC6-496E-B58F-2BEAEF887774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436dc2ac890659467052e8b899095e2a8d1cc3a8","datavalue":{"value":{"entity-type":"item","numeric-id":5531436,"id":"Q5531436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$84E02527-0364-4799-9879-96CC601A4858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d80b2f1b50a68f7f0be178d5c6be16463f6436","datavalue":{"value":{"entity-type":"item","numeric-id":910986,"id":"Q910986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$558AA238-D8B6-45A5-BE1B-7B7C1958E991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de856b82c8f00e7c9a7318c61ca7fe913bf1794","datavalue":{"value":{"entity-type":"item","numeric-id":1846189,"id":"Q1846189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$27792688-4793-4021-8665-82D57976A612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8421e5b77b80660106afd3c18fea260b8a6ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3885038,"id":"Q3885038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060802$79164C06-9E36-4357-8412-6584B5076FF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7f916f50682c3f3ce2598deba0ec9cc677761f","datavalue":{"value":{"entity-type":"item","numeric-id":3821081,"id":"Q3821081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a06f150dbbfb8271bfac1fc6233dd3318864bb","datavalue":{"value":{"amount":"+0.8290051817893982","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":"Q1060802$71871FC5-D84D-4E0D-B95F-2DA687F0BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825452bc7baf927c77f7246f2475f7adea3dd1da","datavalue":{"value":{"entity-type":"item","numeric-id":678443,"id":"Q678443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bb44890390dcb3d0e146710aea6769883b8415","datavalue":{"value":{"amount":"+0.7848782539367676","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":"Q1060802$73D84C97-0796-4E25-B46C-EDDFA87B1D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb64054c8baf992586dade37601ad47df1aa5106","datavalue":{"value":{"entity-type":"item","numeric-id":3974668,"id":"Q3974668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bb44890390dcb3d0e146710aea6769883b8415","datavalue":{"value":{"amount":"+0.7848782539367676","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":"Q1060802$44B72410-F5C7-4E8B-9385-B9348B387FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb973a17699b706b0331c406022810248387ae5","datavalue":{"value":{"entity-type":"item","numeric-id":3752859,"id":"Q3752859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb22375c083a9e53ce04855c501bf7b955a7933","datavalue":{"value":{"amount":"+0.7825859785079956","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":"Q1060802$6AF96DDD-E73B-4125-ACF7-3C7F470C9E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb68e1db797bcec502c8d2a4e9ea8a9993c27f","datavalue":{"value":{"entity-type":"item","numeric-id":3314308,"id":"Q3314308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2554b7b1ebe25bf59f9b77c5d467b82dddb1cdb0","datavalue":{"value":{"amount":"+0.7821880578994751","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":"Q1060802$B9D8B9BE-8C8C-4065-99CE-80DA5AFD251D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for segment approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_segment_approximation"}}}}}