Optimizing a Particular Real Root of a Polynomial by a Special Cylindrical Algebraic Decomposition

被引：1

作者：

Gandy, Silvia ^{[1
]}

Kanno, Masaaki ^{[2
]}

Anai, Hirokazu ^{[3
]}

Yokoyama, Kazuhiro ^{[4
]}

机构：

[1] Tokyo Inst Technol, Meguro Ku, Tokyo 1528550, Japan

[2] Niigata Univ, Nishi Ku, Niigata 9502181, Japan

[3] Kyushu Univ, Fujitsu Labs Ltd, Nakahara Ku, 4-1-1 Kamikodanaka, Kawasaki, Kanagawa 2118588, Japan

[4] Rikkyo Univ, Toshima Ku, Tokyo 1718501, Japan

来源：

MATHEMATICS IN COMPUTER SCIENCE | 2011年 / 5卷 / 02期

关键词：

Optimization of a real root; Maximal real root; Cylindrical algebraic decomposition CAD); Number-of-roots (NoR)-invariance;

D O I：

10.1007/s11786-011-0090-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study the problem of optimizing over parameters a particular real root of a polynomial with parametric coefficients. We propose an efficient symbolic method for solving the optimization problem based on a special cylindrical algebraic decomposition algorithm, which asks for a semi-algebraic decomposition into cells in terms of number-of-roots-invariance.

引用

页码：209 / 221

页数：13

共 50 条

[41] Polynomial Real Root Isolation by Means of Root Radii Approximation
Pan, Victor Y.
Zhao, Liang
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2015), 2015, 9301 : 349 - 360
[42] THE REAL ZEROS OF A RANDOM ALGEBRAIC POLYNOMIAL WITH DEPENDENT COEFFICIENTS
Matayoshi, Jeffrey
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2012, 42 (03) : 1015 - 1034
[43] Real algebraic numbers and polynomial systems of small degree
Emiris, Ioannis Z.
Tsigaridas, Elias P.
THEORETICAL COMPUTER SCIENCE, 2008, 409 (02) : 186 - 199
[44] Virtual Poincaré polynomial of the link of a real algebraic variety
Goulwen Fichou
Masahiro Shiota
Mathematische Zeitschrift, 2013, 273 : 1053 - 1061
[45] Expected Number Of Real Zeros Of a Random Algebraic Polynomial
Dhal, Dipty Rani
Mishra, Prasana Kumar
MATERIALS TODAY-PROCEEDINGS, 2018, 5 (01) : 936 - 942
[46] Virtual Poincare polynomial of the link of a real algebraic variety
Fichou, Goulwen
Shiota, Masahiro
MATHEMATISCHE ZEITSCHRIFT, 2013, 273 (3-4) : 1053 - 1061
[47] REAL ZEROS OF A RANDOM ALGEBRAIC POLYNOMIAL WITH INFINITE VARIANCE
SAMAL, G
MISHRA, MN
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1974, 8 (MAY): : 113 - 121
[48] ROOT CLUSTERING OF A REAL MATRIX IN AN ALGEBRAIC REGION
GUTMAN, S
INTERNATIONAL JOURNAL OF CONTROL, 1979, 29 (05) : 871 - 880
[49] On algebraic reduction equations through adjunction of particular real radicals
Loewy, A
MATHEMATISCHE ZEITSCHRIFT, 1922, 15 : 261 - 273
[50] Quantifier elimination in applied mechanics problems with cylindrical algebraic decomposition
Ioakimidis, NI
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1997, 34 (30) : 4037 - 4070

← 1 2 3 4 5 →