<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">zldm</journal-id><journal-title-group><journal-title xml:lang="ru">Заводская лаборатория. Диагностика материалов</journal-title><trans-title-group xml:lang="en"><trans-title>Industrial laboratory. Diagnostics of materials</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1028-6861</issn><issn pub-type="epub">2588-0187</issn><publisher><publisher-name>ООО «Издательство «ТЕСТ-ЗЛ»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.26896/1028-6861-2020-86-5-65-72</article-id><article-id custom-type="elpub" pub-id-type="custom">zldm-1210</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL METHODS OF INVESTIGATION</subject></subj-group></article-categories><title-group><article-title>Q-оптимальные и близкие к ним планы эксперимента для полиномиальной регрессии на отрезке</article-title><trans-title-group xml:lang="en"><trans-title>Q-optimal experimental designs and close to them experimental designs for polynomial regression on the interval</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Григорьев</surname><given-names>Ю. Д.</given-names></name><name name-style="western" xml:lang="en"><surname>Grigoriev</surname><given-names>Yu. D.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Юрий Дмитриевич Григорьев</p><p>197376, Санкт-Петербург, ул. Профессора А. Попова, 5</p></bio><bio xml:lang="en"><p>Yury D. Grigoriev</p><p>5 Professor A. Popov str., St. Petersburg, 197376</p></bio><email xlink:type="simple">yuri_grigoriev@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный электротехнический университет («ЛЭТИ»)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>St. Petersburg State Electrotechnical University («LETI»)</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2020</year></pub-date><pub-date pub-type="epub"><day>22</day><month>05</month><year>2020</year></pub-date><volume>86</volume><issue>5</issue><fpage>65</fpage><lpage>72</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Григорьев Ю.Д., 2020</copyright-statement><copyright-year>2020</copyright-year><copyright-holder xml:lang="ru">Григорьев Ю.Д.</copyright-holder><copyright-holder xml:lang="en">Grigoriev Y.D.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.zldm.ru/jour/article/view/1210">https://www.zldm.ru/jour/article/view/1210</self-uri><abstract><p>Рассмотрена задача построения Q-оптимальных планов эксперимента для полиномиальной регрессии на отрезке [–1, 1]. Показано, что известные планы Малютова – Федорова, использующие спектр D-оптимальных планов (спектр Лежандра), Q-оптимальными не являются. Этот вывод является непосредственным следствием замечания Шабадоса к гипотезе Эрдеша, опровергающим ее. Сама гипотеза Эрдеша заключалась в том, что спектр насыщенных D-оптимальных планов для полиномиальной регрессии на отрезке одновременно является и спектром насыщенных Q-оптимальных планов. Приведен насыщенный точный Q-оптимальный план для полиномиальной регрессии степени s = 3, подтверждающий замечание Шабадоса. Далее это утверждение переносится на непрерывные планы. Для случаев s = 3, 4 показано, что известная теорема Малютова – Федорова о непрерывных Q-оптимальных планах также неверна, хотя и остается справедливой для степеней s = 1, 2. Исследованы планы Малютова – Федорова со спектром Лежандра с точки зрения их близости к Q-оптимальным. На примерах показано, что они достаточно близки для малых степеней s полиномиальной регрессии. Найдено универсальное выражение для Q-оптимального распределения весов pi опорных точек xi в случае произвольного спектра. В качестве примера с помощью полученного выражения проведено табулирование распределения весов для планов Малютова – Федорова для s = 3, ..., 6. Отмечена общность полученного выражения для Q-оптимальных весов с A-оптимальным распределением весов (распределение Пукельсхайма) при той же постановке задачи. В заключение дана краткая рекомендация о численном построении Q-оптимальных планов. Отмечено, что помимо традиционных численных методов в данном случае могут быть использованы программные системы символьных вычислений, использующие методы результантов и исключения. Приводимые в статье примеры Q-оптимальных планов построены с использованием именно этих методов.</p></abstract><trans-abstract xml:lang="en"><p>The problem of constructing Q-optimal experimental designs for polynomial regression on the interval [–1, 1] is considered. It is shown that well-known Malyutov – Fedorov designs using D-optimal designs (so-called Legendre spectrum) are other than Q-optimal designs. This statement is a direct consequence of Shabados remark which disproved the Erdős hypothesis that the spectrum (support points) of saturated D-optimal designs for polynomial regression on a segment appeared to be support points of saturated Q-optimal designs. We present a saturated exact Q-optimal design for polynomial regression with s = 3 which proves the Shabados notion and then extend this statement to approximate designs. It is shown that when s = 3, 4 the Malyutov – Fedorov theorem on approximate Q-optimal design is also incorrect, though it still stands for s = 1, 2. The Malyutov – Fedorov designs with Legendre spectrum are considered from the standpoint of their proximity to Q-optimal designs. Case studies revealed that they are close enough for small degrees s of polynomial regression. A universal expression for Q-optimal distribution of the weights pi for support points xi for an arbitrary spectrum is derived. The expression is used to tabulate the distribution of weights for Malyutov – Fedorov designs at s = 3, ..., 6. The general character of the obtained expression is noted for Q-optimal weights with A-optimal weight distribution (Pukelsheim distribution) for the same problem statement. In conclusion a brief recommendation on the numerical construction of Q-optimal designs is given. It is noted that in this case in addition to conventional numerical methods some software systems of symbolic computations using methods of resultants and elimination theory can be successfully applied. The examples of Q-optimal designs considered in the paper are constructed using precisely these methods.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>полиномиальная регрессия</kwd><kwd>критерий Q-оптимальности</kwd><kwd>план эксперимента</kwd><kwd>планы эксперимента Малютова – Федорова</kwd><kwd>интерполяционные полиномы Лагранжа</kwd><kwd>спектр плана</kwd><kwd>метод результантов</kwd></kwd-group><kwd-group xml:lang="en"><kwd>polynomial regression</kwd><kwd>Q-optimality criterion</kwd><kwd>experimental design</kwd><kwd>Malyutov – Fedorov experimental designs</kwd><kwd>Lagrangian interpolation polynomials</kwd><kwd>design spectrum</kwd><kwd>method of the resultants</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Guchenko R., Melas V. B. Efficient computation of Bayesian optimal discriminating designs / J. Comput. and Graphic. Statist. 2017. Vol. 24. N 2. P. 424 – 433.</mixed-citation><mixed-citation xml:lang="en">Guchenko R., Melas V. B. Efficient computation of Bayesian optimal discriminating designs / J. Comput. and Graphic. Statist. 2017. Vol. 24. N 2. P. 424 – 433.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Melas V. B., Shpilev P. T-optimal discriminating designs for Fourier regression models / Comput. Statis. and Data Analysis. 2017. Vol. 113. P. 196 – 206.</mixed-citation><mixed-citation xml:lang="en">Melas V. B., Shpilev P. T-optimal discriminating designs for Fourier regression models / Comput. Statis. and Data Analysis. 2017. Vol. 113. P. 196 – 206.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Guchenko R., Melas V. B., Wong W. K. Optimal discrimination designs for semi-parametric models / Biometrika. 2018. Vol. 105. N 1. P. 185 – 197.</mixed-citation><mixed-citation xml:lang="en">Guchenko R., Melas V. B., Wong W. K. Optimal discrimination designs for semi-parametric models / Biometrika. 2018. Vol. 105. N 1. P. 185 – 197.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Ермаков С. М., Семенчиков Д. Н. О методах оптимизации в задачах планирования эксперимента / Заводская лаборатория. Диагностика материалов. 2019. Т. 85. № 1. Ч. 1. С. 72 – 77.</mixed-citation><mixed-citation xml:lang="en">Ermakov S. M., Semenchikov D. N. On optimization methods in the problems of experiment design / Zavod. Lab. Diagn. Mater. 2019. Vol. 85. N 1. Part I. P. 72 – 77 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Григорьев Ю. Д., Мелас В. Б., Шпилев П. В. Избыточность локально D-оптимальных планов и гомотетии / Вестник СПбГУ. Сер. 1. Математика. Механика. Астрономия. 2017. Т. 4(62). № 4. С. 552 – 562.</mixed-citation><mixed-citation xml:lang="en">Grigoriev Yu. D., Melas V. B., Shpilev P. V. Excess of Locally D-optimal Designs and Homothetic Transformations / Vestn. St. Petersburg University. Mathematics. 2017. Vol. 50. N 4. P. 329 – 336.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Grigoriev Yu. D., Melas V. B., Shpilev P. V. Excess of locally D-optimal designs for Cobb-Douglas model / Statistical Papers. 2018. Vol. 59. N 4. P. 1425 – 1439.</mixed-citation><mixed-citation xml:lang="en">Grigoriev Yu. D., Melas V. B., Shpilev P. V. Excess of locally D-optimal designs for Cobb-Douglas model / Statistical Papers. 2018. Vol. 59. N 4. P. 1425 – 1439.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Fedorov V. V., Malytov M. B. On the designs for certains weighted polynomial regression minimizing the average variance. Preprint. N 8, LSR. — Moscow: State University Press, 1969. — 12 p.</mixed-citation><mixed-citation xml:lang="en">Fedorov V. V., Malytov M. B. On the designs for certains weighted polynomial regression minimizing the average variance. Preprint. N 8, LSR. — Moscow: State University Press, 1969. — 12 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Малютов М. Б., Федоров В. В. О планах взвешенной полиномиальной средней регрессии / Теория вероят. и примен. 1971. Т. 16. № 4. С. 734 – 738.</mixed-citation><mixed-citation xml:lang="en">Malyutov M. B., Fedorov V. V. On weighted polynomial regression designs with minimum average variance / Theory Probab. Appl. 1971. Vol. 16. P. 716 – 720.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Федоров В. В. Теория оптимального эксперимента. — М.: Наука, 1971. — 312 с.</mixed-citation><mixed-citation xml:lang="en">Fedorov V. V. Theory of Optimal Experiments / Translated by W. J. Studden and E. M. Klimko. — New York: Academic Press, 1972. — 292 p.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Szabados J. On a problem of P. Erdos / Acta Math. Hungar. 1966. Vol. 17. P. 155 – 157.</mixed-citation><mixed-citation xml:lang="en">Szabados J. On a problem of P. Erdos / Acta Math. Hungar. 1966. Vol. 17. P. 155 – 157.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Erdos P. Problems and results on the theory of interpolation. II / Acta Math. Acad. Sci. Hung. 1961. Vol. 12. P. 235 – 244.</mixed-citation><mixed-citation xml:lang="en">Erdos P. Problems and results on the theory of interpolation. II / Acta Math. Acad. Sci. Hung. 1961. Vol. 12. P. 235 – 244.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Bandemer H., Bellman A., Jung W., Richter K. Optimale Versuchsplanung. Bd. 131. — Berlin: Akademie-Verlag GmbH, Wissenschaftliche Taschenbücher, 1973. — 180 s.</mixed-citation><mixed-citation xml:lang="en">Bandemer H., Bellman A., Jung W., Richter K. Optimale Versuchsplanung. Bd. 131. — Berlin: Akademie-Verlag GmbH, Wissenschaftliche Taschenbücher, 1973. — 180 s.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Imhof L. Optimum exact designs for polynomial regression. Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften, Der Reinisch-Westfälischen Technischen Hochschule Aachen, 1997. — 40 p.</mixed-citation><mixed-citation xml:lang="en">Imhof L. Optimum exact designs for polynomial regression. Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften, Der Reinisch-Westfälischen Technischen Hochschule Aachen, 1997. — 40 p.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Карлин С., Стадден В. Чебышевские системы и их применение в анализе и статистике. — М.: Наука, 1976. — 568 с.</mixed-citation><mixed-citation xml:lang="en">Karlin S., Studden W. J. Tchebycheff Systems: With Applications in Analysis and Statistics. — New York: Wiley, 1966. — 586 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Fejer L. Bestimmung derjenigen Abszissen eines Intervalles, für welche die Quadratsumme der Grundfunktionen der Lagrangeschen Interpolation im Intervalle ein möglichst kleines Maximum besitzt / Ann. Scuola Norm. Sup. 1932. Pisa Ser. II. N 1. P. 263 – 276.</mixed-citation><mixed-citation xml:lang="en">Fejer L. Bestimmung derjenigen Abszissen eines Intervalles, für welche die Quadratsumme der Grundfunktionen der Lagrangeschen Interpolation im Intervalle ein möglichst kleines Maximum besitzt / Ann. Scuola Norm. Sup. 1932. Pisa Ser. II. N 1. P. 263 – 276.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Григорьев Ю. Д. Методы оптимального планирования эксперимента: линейные модели. — СПб.: Лань, 2015. — 320 с.</mixed-citation><mixed-citation xml:lang="en">Grigoriev Yu. D. The Methods of the Optimal Experimental Design: Linear Models. — St. Petersburg: Lan’, 2015. — 320 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Pukelsheim F. Optimal design of experiments. — Philadelphia: Society for Industrial and Applied Mathematics, 2006. — 454 p.</mixed-citation><mixed-citation xml:lang="en">Pukelsheim F. Optimal design of experiments. — Philadelphia: Society for Industrial and Applied Mathematics, 2006. — 454 p.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Бухбергер Б. Базисы Гребнера. Алгоритмический метод в теории полиномиальных идеалов. — В кн.: Компьютерная алгебра. Символьные и алгебраические вычисления. — М.: Мир, 1986. С. 331 – 372.</mixed-citation><mixed-citation xml:lang="en">Buchberger B. Gröbner Bases: An Algorithmic Method in Polinomial Ideal Theory. In: Computer Algebra. Symbolic and Algebraic Computation. Publ. N 83-29.0. Nov. 1983.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Калинина Е. А., Утешев А. Ю. Теория исключения: Учеб. пособие. — СПб: Изд-во НИИ химии СПбГУ, 2002. — 72 с.</mixed-citation><mixed-citation xml:lang="en">Kalinina E. A., Uteshev A. Yu. Exclusion Theory: Study Guide. — St. Petersburh: Izd. NII khimii SPbGU, 2002. — 72 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Bikker P., Uteshev A. Yu. On the Bezout construction of the resultant / J. Symbolic Computation. 1999. Vol. 28. N 1. P. 45 – 88.</mixed-citation><mixed-citation xml:lang="en">Bikker P., Uteshev A. Yu. On the Bezout construction of the resultant / J. Symbolic Computation. 1999. Vol. 28. N 1. P. 45 – 88.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
