polynomial basis
Recently Published Documents


TOTAL DOCUMENTS

242
(FIVE YEARS 39)

H-INDEX

20
(FIVE YEARS 2)

2021 ◽  
Vol 37 ◽  
pp. 640-658
Author(s):  
Eunice Y.S. Chan ◽  
Robert M. Corless ◽  
Leili Rafiee Sevyeri

We define generalized standard triples $\boldsymbol{X}$, $\boldsymbol{Y}$, and $L(z) = z\boldsymbol{C}_{1} - \boldsymbol{C}_{0}$, where $L(z)$ is a linearization of a regular matrix polynomial $\boldsymbol{P}(z) \in \mathbb{C}^{n \times n}[z]$, in order to use the representation $\boldsymbol{X}(z \boldsymbol{C}_{1}~-~\boldsymbol{C}_{0})^{-1}\boldsymbol{Y}~=~\boldsymbol{P}^{-1}(z)$ which holds except when $z$ is an eigenvalue of $\boldsymbol{P}$. This representation can be used in constructing so-called  algebraic linearizations for matrix polynomials of the form $\boldsymbol{H}(z) = z \boldsymbol{A}(z)\boldsymbol{B}(z) + \boldsymbol{C} \in \mathbb{C}^{n \times n}[z]$ from generalized standard triples of $\boldsymbol{A}(z)$ and $\boldsymbol{B}(z)$. This can be done even if $\boldsymbol{A}(z)$ and $\boldsymbol{B}(z)$ are expressed in differing polynomial bases. Our main theorem is that $\boldsymbol{X}$ can be expressed using the coefficients of the expression $1 = \sum_{k=0}^\ell e_k \phi_k(z)$ in terms of the relevant polynomial basis. For convenience, we tabulate generalized standard triples for orthogonal polynomial bases, the monomial basis, and Newton interpolational bases; for the Bernstein basis; for Lagrange interpolational bases; and for Hermite interpolational bases.


2021 ◽  
Vol 2 (4 (110)) ◽  
pp. 22-37
Author(s):  
Mykhailo Solomko ◽  
Iuliia Batyshkina ◽  
Nataliia Khomiuk ◽  
Yakiv Ivashchuk ◽  
Natalia Shevtsova

This paper reports a study that has established the possibility of improving the effectiveness of the method of figurative transformations in order to minimize Boolean functions on the Reed-Muller basis. Such potential prospects in the analytical method have been identified as a sequence in the procedure of inserting the same conjuncterms of polynomial functions followed by the operation of super-gluing the variables. The extension of the method of figurative transformations to the process of simplifying the functions of the polynomial basis involved the developed algebra in terms of the rules for simplifying functions in the Reed-Muller basis. It was established that the simplification of Boolean functions of the polynomial basis by a figurative transformation method is based on a flowchart with repetition, which is actually the truth table of the predefined function. This is a sufficient resource to minimize functions that makes it possible not to refer to such auxiliary objects as Karnaugh maps, Weich charts, cubes, etc. A perfect normal form of the polynomial basis functions can be represented by binary sets or a matrix that would represent the terms of the functions and the addition operation by module two for them. The experimental study has confirmed that the method of figurative transformations that employs the systems of 2-(n, b)-design, and 2-(n, x/b)-design in the first matrix improves the efficiency of minimizing Boolean functions. That also simplifies the procedure for finding a minimum function on the Reed-Muller basis. Compared to analogs, this makes it possible to enhance the performance of minimizing Boolean functions by 100‒200 %. There is reason to assert the possibility of improving the efficiency of minimizing Boolean functions in the Reed-Muller basis by a method of figurative transformations. This is ensured by using more complex algorithms to simplify logical expressions involving a procedure of inserting the same function terms in the Reed-Muller basis, followed by the operation of super-gluing the variables.


2021 ◽  
Author(s):  
Victor Champaney ◽  
Abel Sancarlos ◽  
Francisco Chinesta ◽  
Elías Cueto ◽  
David González ◽  
...  

This work retraces the main recent advances in the so-called non-intrusive model order reduction, and more concretely, the construction of parametric solutions related to parametric models, with special emphasis on the technologies enabling allying accuracy, frugality and robustness. Thus, different technologies will be revisited beyond the usual metamodeling techniques making use of polynomial basis or kriging, for addressing multi-parametric models, with sometimes several tens of parameters, while keeping the complexity (DoE size) scaling with the number of parameters. Moreover, sparsity can be profitable for increasing accuracy while avoiding overfitting, and when combined with ANOVA-based decompositions the benefits are potentially huge.


Sign in / Sign up

Export Citation Format

Share Document