En álgebra, un polinomio multilineal [ 1 ] es un polinomio multivariado que es lineal (es decir, afín ) en cada una de sus variables por separado , pero no necesariamente simultáneamente . Es un polinomio en el que ninguna variable aparece elevada a una potencia deo superior; es decir, cada monomio es una constante multiplicada por un producto de variables distintas. Por ejemploes un polinomio multilineal de grado(debido al monomio)) mientrasNo lo es. El grado de un polinomio multilineal es el número máximo de variables distintas que aparecen en cualquier monomio.
Definición
Los polinomios multilineales pueden entenderse como una aplicación multilineal (específicamente, una forma multilineal ) aplicada a los vectores [1 x], [1 y], etc. La forma general puede escribirse como una contracción tensorial :
Por ejemplo, en dos variables:
Propiedades
Un polinomio multilineales lineal (afín) cuando varía solo una variable,:dóndeyno depender de. Tenga en cuenta quegeneralmente no es cero, por lo tantoes lineal en el sentido de "con forma de línea", pero no en el sentido de "directamente proporcional" de un mapa multilineal .
Todas las segundas derivadas parciales repetidas son cero:En otras palabras, su matriz hessiana es una matriz hueca simétrica .
En particular, el laplaciano, entonceses una función armónica . Esto implicatiene máximos y mínimos solo en el límite del dominio .
En términos más generales, toda restricción dea un subconjunto de sus coordenadas también es multilineal, por lo quesigue siendo válido cuando una o más variables están fijas. En otras palabras,es armónico en cada "corte" del dominio a lo largo de los ejes de coordenadas.
En un dominio rectangular
Cuando el dominio es rectangular en los ejes de coordenadas (por ejemplo, un hipercubo ),tendrá máximos y mínimos solo en los vértices del dominio, es decir, el conjunto finito depuntos con valores de coordenadas mínimos y máximos. El valor de la función en estos puntos determina completamente la función, ya que el valor en los bordes del límite se puede encontrar mediante interpolación lineal , y el valor en el resto del límite y el interior está fijado por la ecuación de Laplace .. [ 1 ]
El valor del polinomio en un punto arbitrario se puede encontrar mediante interpolación lineal repetida a lo largo de cada eje de coordenadas. De forma equivalente, es una media ponderada de los valores de los vértices, donde los pesos son los polinomios de interpolación de Lagrange . Estos pesos también constituyen un conjunto de coordenadas baricéntricas generalizadas para el hiperrectángulo . Geométricamente, el punto divide el dominio enhiperrectángulos más pequeños, y el peso de cada vértice es el volumen (fraccional) del hiperrectángulo opuesto a él.
Algebraicamente, el interpolante multilineal en el hiperrectánguloes:donde la suma se toma sobre los vértices. De forma equivalente,donde V es el volumen del hiperrectángulo.
El valor en el centro es la media aritmética de los valores en los vértices, que a su vez es la media sobre el límite del dominio y la media sobre el interior. Los componentes del gradiente en el centro son proporcionales al equilibrio de los valores de los vértices a lo largo de cada eje de coordenadas.
Los valores de los vértices y los coeficientes del polinomio están relacionados por una transformación lineal (específicamente, una transformación de Möbius si el dominio es el hipercubo unitario).y una transformada de Walsh-Hadamard-Fourier si el dominio es el hipercubo simétrico.).
Aplicaciones
Los polinomios multilineales son los interpolantes de la interpolación multilineal o n-lineal en una cuadrícula rectangular, una generalización de la interpolación lineal , bilineal y trilineal a un número arbitrario de variables. Se trata de una forma específica de interpolación multivariante , que no debe confundirse con la interpolación lineal por tramos . El polinomio resultante no es una función lineal de las coordenadas (su grado puede ser superior a 1), pero sí es una función lineal de los valores de los datos ajustados.
El determinante , el permanente y otros inmanentes de una matriz son polinomios multilineales homogéneos en los elementos de la matriz (y también formas multilineales en las filas o columnas).
Los polinomios multilineales enLas variables forman unaEspacio vectorial de dimensión , que también es la base utilizada en el análisis de Fourier de funciones (pseudo)booleanas . Toda función ( pseudo ) booleana puede expresarse de forma única como un polinomio multilineal (salvo una elección de dominio y codominio ).
Los polinomios multilineales son importantes en el estudio de la prueba de identidad polinómica . [ 2 ]
Véase también
- Interpolación bilineal y trilineal , utilizando polinomios multivariados con dos o tres variables.
- Polinomio de Zhegalkin , un polinomio multilineal sobre
- Forma multilineal y aplicación multilineal , funciones multilineales que son estrictamente lineales (no afines) en cada variable.
- Forma lineal , una función lineal multivariada
- Polinomio armónico
Referencias
- 1 2 Laneve, Cosimo; Lascu, Tudor A.; Sordoni, Vania (2010-10-01). "El análisis de intervalos de expresiones multilineales" . Electronic Notes in Theoretical Computer Science . 267 (2): 43– 53. doi : 10.1016/j.entcs.2010.09.017 . ISSN 1571-0661 .
- ↑ A. Giambruno, Mikhail Zaicev. Identidades polinomiales y métodos asintóticos. Librería AMS, 2005 ISBN 978-0-8218-3829-7. Sección 1.3.
- Polinomios