The number of centered forms for a polynomial (Q1113615): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5577946 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5566070 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Centered Forms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3707258 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Centered forms for functions in several variables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low complexity k-dimensional centered forms / rank | |||
Normal rank |
Revision as of 11:23, 19 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of centered forms for a polynomial |
scientific article |
Statements
The number of centered forms for a polynomial (English)
0 references
1988
0 references
If f: \(R^ n\to R\) and \(c\in R^ n\) are given, every representation of f as expression \(f(x)=f(c)+g(x,c)\cdot (x-c)\) is called a centered form of f at c. In this definition, g: \(R^{2n}\to R\) is called the kernel of the centered form and the dot denotes the standard inner product in \(R^ n\). The concept of centered forms is due to \textit{R. E. Moore} [Interval analysis (1966; Zbl 0176.133)]. The interval extension of a centered form over an n-dimensional interval X is denoted by \(f(X)=f(c)+g(X,c)\cdot (X-c).\) Interval extensions of centered forms are an excellent means to approximate the range of f over X from without, i.e., f(X)\(\supseteq \{f(x):\) \(x\in X\}\). The kernel g underlying the centered form idea is not uniquely defined and, furthermore, different kernels will, in general, provide different inclusions f(X) of the range. The search for kernels which lead to optimum inclusions of the range is an old and interesting problem. In connection which such considerations the authors develop formulas for the number of different centered forms of a given multi-variate polynomial at a point c. Methodically, the number of different centered forms of such a polynomial is reduced to the number of different arrangements of multi-variate variables. Conversely, an algorithm is presented that generates a centered form at c if an arrangement of the variables is given. The algorithm generates different centered forms when the arrangements are different. Hence it suffices to develop recursive formulas for the number of different arrangements.
0 references
centered form
0 references
kernel
0 references
interval extension
0 references
optimum inclusions
0 references
algorithm
0 references
recursive formulas
0 references
0 references