{"entities":{"Q455830":{"pageid":457597,"ns":120,"title":"Item:Q455830","lastrevid":61971081,"modified":"2026-04-11T02:54:12Z","type":"item","id":"Q455830","labels":{"en":{"language":"en","value":"Number of zeros of interval polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6097289"}},"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":"Q455830$2936A371-DCFA-4C33-A77B-425AE26AF546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7255b247c7a2e5553e1e3a71b626f41a577acab4","datavalue":{"value":{"text":"Number of zeros of interval polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q455830$C157DFDE-4E59-4498-BDC2-B2731C5B6271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6f44ed348af9409b17e03d4d89e1fc0bcaf5c5f","datavalue":{"value":"1264.65075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455830$105B0360-27C7-4B0A-B464-F2897E0FA7A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7241e08c40e6a3adb5e9819e07595d123417cdc3","datavalue":{"value":{"entity-type":"item","numeric-id":455829,"id":"Q455829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455830$315EB570-03D5-4135-81A4-8B47D69B6D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b3e9eaf9433138458b4bb45a3620cb91c2428f","datavalue":{"value":{"entity-type":"item","numeric-id":294488,"id":"Q294488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455830$FC42E856-01A2-4149-B67B-2232A7C0A421","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455830$6D7F3D8B-5AC6-45E0-A5D8-3918DAA2166B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8404257a30e43f4422f9bf6490e771e737e94e6","datavalue":{"value":{"time":"+2012-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q455830$9F72223C-0C6A-4C6C-AEEE-1B7035C558B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84333a0898fa310caee5697b63b5389235bb6427","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455830$11542026-E9A0-4F07-9FF4-96EF5D96C9B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455830$BD24E118-CD3C-48A7-8746-47E2DBEC9457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455830$D89E3448-5B98-41FB-80D8-A7EAC6ACCDD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d4ffa86cc768dd9abe6f214af399689d193ebd4","datavalue":{"value":"6097289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455830$E2076AF7-675A-4593-B237-DBD0F6BA9AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987d3a44f6f288538bdb95985877633b91827f3d","datavalue":{"value":"interval polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$C1A7BCA7-6759-4752-A7C8-F6A6D0381D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a117b3d2aae35cc04fb7e1d0cf5c10e77465b2d4","datavalue":{"value":"interval zero","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$C12B7A84-C4E2-4617-B301-389516282C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e423fcbd61f6ca4add65774e60544df28c44fa","datavalue":{"value":"boundary polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$BDD2456E-5920-4164-AC3D-5F3A717FE4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1652efe3631875e53dc6734d51e64ff056d932","datavalue":{"value":"Sturm sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$8E887043-23FA-477F-B58A-9940B1A0BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$1BED7954-5E8C-4137-930B-ABB0D9D0DCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$374C12FB-0C1F-4013-87A5-A183651F57C1","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":"Q455830$2DE158D1-E726-42FA-9C14-20524A6F2F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2345e92af176229dfdb8a91c5b297350ecc4d0c","datavalue":{"value":"https://doi.org/10.1016/j.cam.2012.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q455830$063D51C5-0659-4372-92F0-A591835B7E00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1811c1bf2da5159040f947228403d0716e57871","datavalue":{"value":"W2146885475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455830$222476BA-355D-41E3-B289-695E018244AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"659a65c94a14a7c7c0477aa504fd9ac3a9af12d1","datavalue":{"value":"10.1016/J.CAM.2012.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455830$9B8AE888-28A1-414D-B4FB-3C61139EAA3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c8a9c4a5b14ea1f65f19282472d964127fb8003","datavalue":{"value":"An interval polynomial of degree \\(n\\) is defined by NEWLINE\\[NEWLINE[f](x):= \\sum^n_{i=0} [a_i,b_i] x^i:= \\Biggl\\{\\sum^n_{i=0} f_i x^i: f_i\\in [a_i, b_i],\\, i= 0,1,\\dots, n\\Biggr\\}=: [{\\mathcal L}f(x),{\\mathcal U}f(x)],NEWLINE\\]NEWLINE where \\([a_i, b_i]\\subset\\mathbb{R}\\), \\(i= 0,1,\\dots,n\\), are bounded closed intervals. The real zero set \\(Z([f])\\) of \\([f](x)\\) is introduced as \\(Z([f]):=\\{t_0\\in \\mathbb{R}: \\exists h\\in [f](x): h(t_0)= 0\\}\\). This set is composed of several closed intervals. Each of these intervals is called an interval zero of \\([f](x)\\).NEWLINENEWLINE The aim of the paper is to count the interval zeros of \\([f](x)\\) contained in some given interval \\((a, b)\\subseteq\\mathbb{R}\\) without computing the roots of any polynomials. It is shown that this number can be obtained by counting the roots of \\(g(x):={\\mathcal L}f(x)\\cdot{\\mathcal U}f(x)\\) in \\((a,b)\\) and checking how many of them are simultaneously local minimizers and how many are local maximizers. This is done by means of an algorithm for univariate polynomials \\(p\\) which is based on the canonical Sturm sequence of \\(p\\), Sturm's theorem on it and Sylvester's extension of Sturm's result. An example illustrates the theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q455830$F4675F3D-7254-45AC-A6A8-91670331D7C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fe943f7a5618ae22703df675d3c7188633bd37","datavalue":{"value":{"entity-type":"item","numeric-id":929960,"id":"Q929960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397816d762eeb64883da3a75cb2e849bd3193b22","datavalue":{"value":{"amount":"+0.8808550834655762","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":"Q455830$90F59E4E-08D4-4235-A6C0-E841AB3BE8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02f9f2f1878c710f273127c6da2356dbc6a9bf6","datavalue":{"value":{"entity-type":"item","numeric-id":2468358,"id":"Q2468358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de38ad24ffc3b71dcc6544160a89aee55f8d38fc","datavalue":{"value":{"amount":"+0.8531525731086731","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":"Q455830$2D8ED7D0-5C90-472C-B7D8-322FC66F94CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b01f4832a8a11f694c4071e8b6fcbbd4510514","datavalue":{"value":{"entity-type":"item","numeric-id":3447178,"id":"Q3447178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ec3a5407fdca25b148a7d9a6e882362f4ded1c","datavalue":{"value":{"amount":"+0.7993031740188599","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":"Q455830$6F3FC2F3-D7B5-492F-842A-92E40B4AD5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc948313bf000f1f4579721ccc552ca08ea64378","datavalue":{"value":{"entity-type":"item","numeric-id":3316585,"id":"Q3316585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb5dedb9b37b2774c31a7737951695214358f52","datavalue":{"value":{"amount":"+0.7854935526847839","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":"Q455830$6922E866-549B-4C6B-AF32-4DD11C5B8FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455d4aa74da9d2207999126a62f783899b023bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3314844,"id":"Q3314844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7203f8c2c0dafac7a4ed1a8eaf21b1bab8dc2d7","datavalue":{"value":{"amount":"+0.7829186916351318","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":"Q455830$D23DF35D-B022-493F-AE74-D6D44A07C696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number of zeros of interval polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Number_of_zeros_of_interval_polynomials"}}}}}