Questions about quadratic forms in many variables, for example $4x_1^2 + 3x_1x_2 + 5x_1x_3 - 8x_3^2$.

learn more… | top users | synonyms

0
votes
1answer
24 views

Is there a way to analytically find a stationary point along an arbitrary line in a multivariable quadratic function?

Let's say I'm working with a quadratic function with an equation of $f(\mathbf{x}) = \frac{1}{2}\mathbf{x}^TA\mathbf{x} - b^T\mathbf{x}$. Now, let's take a direction $\mathbf{p}$ and transform the ...
1
vote
2answers
41 views

Composition of binary quadratic forms as matrix operations

It is easy to see that any binary quadratic form $a^2 + 2bxy + cy^2$ is the same as $XAX^T$ where $X = [x, y]$ and $A = \begin{bmatrix}a & b\\b & c\end{bmatrix}.$ The composition of two ...
1
vote
1answer
31 views

Show that quadratic form $z_0^2+z_1^2+z_2^2$ is invariant under $SO_3(\mathbb{R})$

Let $z=(z_0,z_1,z_2)$. We thus have $z_0^2+z_1^2+z_2^2 = z^Tz=||z||$. Showing invariant means is this what I need to show: $$\forall A\in SO_3(\mathbb{R}), \ ||Az||=||z||?$$ But this is clear from ...
0
votes
0answers
28 views

Solution to a particular quadratic vector equation

I have to solve for $y$ from a quadratic vector equation of the form $$y^{T}Py + 2q^{T}y = 0,$$ where $P \in \mathbf{R}^{n \times n}$ is positive semidefinite, and $q \in \mathbf{R}^{n}$. I got some ...
0
votes
2answers
102 views

Minimum value of a positive definite binary quadratic form along integers

Is there a formula for the least non-zero value of $$f(x,y):=ax^2+bxy+cy^2$$ as $x,y$ assume integer values? Here $a,b,c$ are integers with $a,d>0$ and $b^2-4ac<0$.
0
votes
1answer
61 views

Linear Algebra quadratic forms diagonalization

I have a question that reads: Diagonalize the quadratic form $A(x,x) = 2x^2 - 1/2 y^2 -2xy - 4xz$ by completing the squares, and find the change of basis matrix and the new basis in which A will be ...
0
votes
1answer
48 views

Linear Algebra Quadratic Form Diagonalization

I asked this question the other day but I still didn't understand it. Hopefully someone can get through to me this time. I have a question that reads: Diagonalize the quadratic form A(x,y) = 3x^2 - ...
5
votes
1answer
143 views

An argument from a blog article of Terence Tao

Let $A_1, A_2, A_3, \ldots , A_m$ be positive semi-definite Hermitian matrices and then consider the polynomial $p(z,z_1,z_2,\ldots,z_m) = \det(z+z_1A_1 + z_2A_2 + \cdots+z_mA_m)$ Now Tao argues that ...
0
votes
2answers
56 views

What is the polarization identity?

Hi I am studying stochastic calculus and my professor often mentions "Polarization Identity" but I do not know how it is defined. I tried googling it but could not find the right definition and ...
3
votes
2answers
91 views

Diagonalizing Quadratic Forms. Linear Algebra

I have a question that reads: Diagonalize the quadratic form $A(x,y) = 3x^2 -12xy + 7y^2$ by completing the square. What is diagonalization? Is that when I should find the eigenvector matrix, ...
3
votes
2answers
98 views

An annoying Pell-like equation related to a binary quadratic form problem

Let $A,B,C,D$ be integers such that $AD-BC= 1 $ and $ A+D = -1 $. Show by elementary means that the Diophantine equation $$\bigl[2Bx + (D-A) y\bigr] ^ 2 + 3y^2 = 4|B|$$ has an integer ...
0
votes
1answer
70 views

Finding a matrix $P$ such that $P^TAP$ is diagonal

I'm kind of confused on some linear algebra. On a previous question I was given a quadratic form and I had to find a matrix $P$ such that $P^TAP$ is diagonal. I did this by using a suitable change of ...
0
votes
0answers
27 views

determinant of the covariance matrix of a normal distribution

Suppose a $p \times 1$ vector $x \sim N_p(\boldsymbol 0, \boldsymbol \Sigma_1)$. Now, There is another covariance matrix $\boldsymbol \Sigma_2$. We know that $|\boldsymbol \Sigma_2| < |\boldsymbol ...
1
vote
3answers
58 views

How would one solve this system

$$12x^2=6z\\2y=-z\\6x-y=7$$ It's been many years since I've dealt with system equations, and now find myself in need to solve them. I am not quite sure what to do; I am interested in finding $x$ and ...
0
votes
2answers
67 views

Equivalent quadratic form with 4 varibles

Consider two quadratic forms: $Q(x,y,z,w)=x^{2}+y^{2}+z^{2}+bw^{2}$ and $P(x,y,z,w)=x^{2}+y^{2}+czw$. For what type of values of $b$ & $c$ (real or complex or negative or positive or zero) $P$ ...
0
votes
1answer
30 views

If $x\in \mathbb{R}^n$ and is a unit vector, why is $\sum\limits_{j,k=1}^n |x_j||x_k| < n^2$?

This is an excerpt of a larger proof: Other pertinent information: $A$ is a positive definite $n \times n$ matrix The set $C$ is the unit sphere I don't get the last inequality: $\gamma \sum ...
0
votes
1answer
35 views

Help explain the geometry being described in this paragraph

In A First Course in Optimization Theory by Sundaram I read on page 51: Given a quadratic form $A$ and any $t\in\mathbb R$, we have $(tx)'A(tx)=t^2x'Ax$, so the quadratic form has the same sign ...
1
vote
0answers
31 views

Reduce degree of a high degree unconstrained binary term to quadratic unconstrained binary term

I'm working on a optimization project, in this project I have to convert higher order unconstrained binary polynomial to quadratic unconstrained binary polynomial. Can anyone give me a hint of how to ...
0
votes
1answer
44 views

Signature of a quadratic form

Let $P$ be a $n$_degree polynomial over $\mathbb{R}$. Let the quadratic form on the vector space of $n$_degree polynomials: $$H(P)=\int_0^\infty e^{-x^2}P(x)P(-x)dx$$ What is the signature of $H$? ...
1
vote
1answer
37 views

Find $a^2 + b^2+c^2$

Given $a^2+2b = 7$ $b^2+4c = -7$ $c^2+6a = -14$ Find $a^2 + b^2 + c^2$ The answer was an Integer I tried to solve it by making $a$ the subject of the equation and substituting in others but ...
5
votes
2answers
87 views

About integral binary quadratic forms fixed by $\operatorname{GL_2(\mathbb Z)}$ matrices of order $3$

I am reading this paper of Manjul Bhargava and Ariel Shnidman, and I want to prove this claim, which appear at the first paragraph of Theorem $14$: Up to $\operatorname{SL_2}(\mathbb Z)$ ...
0
votes
1answer
35 views

A question on a nonnegative quadratic form

Denote $x,y,z$ as variables, and $a,b,c$ as coefficients. Suppose $a\leq b\leq 0\leq c$ and $a+b+c=0$. Could anyone help me prove whether the following quadratic form positive semi-definite? ...
1
vote
1answer
63 views

Non-standard quadratic matrix equation

I have an equation that looks like the following: $$ A\cdot\mathrm{diag}(x)\cdot x + B\cdot x + c = 0 $$ where $A, B, C \in \mathbb{R}^{n \times n}$ and $x, c \in \mathbb{R}^n$. $ x $ is unknown. ...
1
vote
1answer
103 views

A problem on positive semi-definite quadratic forms/matrices

Suppose $a+b+c=0$ and (without loss of generality) $a\leq b\leq 0\leq c$, $a^2+b^2+c^2=1$, is the following quadratic form positive semi-definite? Thank you very much. \begin{equation*} \begin{split} ...
1
vote
1answer
27 views

Scaling variables in homogeneous equation of degree two in a,b,c

The problem I'm having trouble with is: Let $a,b,c$ be nonzero real numbers and let $a^2 - b^2 = bc$ and $b^2 - c^2 = ca$. Prove that $a^2 - c^2 = ab$. The solution strategy given in the course was ...
1
vote
1answer
105 views

Equivalence for binary quadratic forms with positive square discriminant

I recently encountered an interesting proposition without proof: If $f(x,y)$ is a quadratic form whose discriminant is a non-zero perfect square, then $f(x,y)$ is equivalent to a form $a*x^{2} + ...
3
votes
0answers
55 views

Freeman Dyson's identity for the modular discriminant $\Delta$

In his 'Introduction to Modular Forms', Don Zagier states the Freeman Dyson's identity : $$\Delta(\tau)=\sum_{\substack{ (x_1,\ldots,x_5)\in \mathbb{Z}^5 \\ x_1+\cdots+x_5=0 \\ x_i \equiv i ...
0
votes
1answer
35 views

Quadratic equation form

I have the relation $u=\sqrt{(a_1+b_1t)^2+(a_2+b_2t)^2+(a_3+b_3t)^2} \tag 1$ I need to write $t$ as a function of $u$ ($t=f(u)$). How will I get that ? NB: $a_1,a_2,a_3,b_1,b_2,b_3$ are ...
0
votes
0answers
52 views

Reduce to diagonal form.

Problem is to reduce $5X^2+3Z^2+4XY-4YZ+6ZX$ into diagonal form over $\mathbb{R}$. With my knowledge, We ned to make a non-singular variable transformation so that above form comes into a form like ...
1
vote
1answer
46 views

Discriminant of a Quadratic form

Let $V$ be a vector space over field $K$ and $Q$ is the quadratic form on it, and $A$ be the matrix w.r.t. $e_1,e_2,...e_n$ of $V$. Now $discr(Q)$ is defined as $det(A)$ mod ${K^{*}}^{2}$. Now my ...
2
votes
1answer
213 views

How to show that two quadratic forms are equivalent?

To show to quadratic forms are not equivalent, we can find rank, or discriminant or some element which is represented by either one only etc. But Is there a general criterion to show that two ...
0
votes
2answers
32 views

Solve a system of equations when one is linear and the other is quadratic

$x+y=3m$ $xy=2m^2$, $m$ is the parameter. I came to this $2m^2-3mx+xy=0$. The solutions have to be:$(m,2m),(2m,m)$. But I can't understand what is the role of this parameters, I don't know how to ...
0
votes
0answers
18 views

Prove that every reproducing kernel is a positive matrix (and vice versa)

Let $\mathcal{H}$ be a functional hilbert space (defined over a set $S$) with a reproducing kernel K. Prove that: a) $K$ is a positive matrix means the queadtric form is positive, i.e ...
1
vote
3answers
34 views

System of two equations with two unknowns - can't get rid of $xy$

The system is: $x^2 + 2y^2 + 3xy = 12$ $y^2 - 3y = 4$ I try to turn $x^2 + 2y^2 + 3xy$ into $(x + y)^2 + y^2 + xy$ , but it's a dead end from here. Can anyone please help?
0
votes
2answers
160 views

Solving homogeneous quaternary quadratic Diophantine equation

Given the equation $w^2+x^2+y^2+z^2=wx+wy+wz+xy+xz+yz$, how does one systematically enumerate all non-negative integer solutions $\{w,x,y,z\}$?
0
votes
2answers
72 views

Prove a quadratic form is positive definite

I want to prove - without using eigenvalues- that the quadratic form $$q(x,y)=Ax^2+2Bxy+Cy^2$$ is positive definite iff $A>0$ and $AC-B^2>0$ This exercise was taken from a practice for a ...
1
vote
1answer
48 views

Inequality of expectation of a quadratic form

I was reading a proof in a paper. Let $X$ and $Y$ be two possibly correlated $K$-dimensional random vectors. Suppose $\mathrm{E}(YY^T)=I$, where $I$ is an $K\times K$ identity matrix. By ...
2
votes
1answer
35 views

Terminology: what is the “generic character” of a ternary quadratic form?

The title says it all: What is the "generic character" of a ternary quadratic form? Motivation: I'm reading a really old paper, and the author refers to this terminology without any further ...
0
votes
3answers
54 views

A simple system of equations

I'm trying to refresh my school math knowlegde and have trouble solving a simple system of equations: $\begin{cases} x + xy + y = -3,\\ x - xy + y = 1. \end{cases}$ I derive $y$ from the second: $y ...
0
votes
1answer
24 views

Implications of a prime square dividing a binary quadratic form

Let $u,v$ be positive integers with $\gcd(u,v)=1$, let $k\ge 3$ be an odd integer, and fix a prime $p$. Now what are the implications of $p^2 \mid (u^2+kv^2)$? I know implications in certain cases, ...
1
vote
2answers
44 views

how many solutions to non-linear simultaneous equations

I'm doing a Lagrange multiplier optimization problem, and I wound up with the following simultaneous equations: $2x + 1 -2\lambda x = 0$ $4y-2 \lambda y = 0$ $6z-2 \lambda z = 0$ $-x^2 - y^2 - z^2 + ...
2
votes
0answers
31 views

can someone break this quad formula down for me?

Can someone explain how this person yield the stuff on the right side using quad formula?
4
votes
1answer
51 views

Same quadratic forms on $\mathbb R^n$

Let $q$ be an inner product on $\mathbb R^n$ and $Q$ be its matrix expressed in the canonical basis of $\mathbb R^n$. Assume that the group $$SO(q)=\{A\in M_n(\mathbb R) \ | \ A^TQA=Q\}$$ of ...
0
votes
1answer
56 views

Discriminant of a ternary quadratic form

What is the discriminant of a ternary quadratic form $x^2-y^2+z^2-2xy+4yz-6xz$? The answer says, first make it $a_{11}x^2+a_{22}y^2+a_{33}z^2+2a_{12}xy+2a_{23}yz+2a_{13}xz$, and then the discriminant ...
0
votes
1answer
53 views

Quadratic forms — rank of matrix

Assume that $M$ is the matrix of some quadratic form (over any field of characteristic not $2$) and set $$Q(\overline{x})=\overline{x}^tM\overline{x}$$ We can replace $M$ by the symmetric matrix ...
1
vote
1answer
44 views

Polynomial and super-symmetric tensor

A quadratic function uniquely determines a symmetric matrix. Ok that’s easy. Now a homogeneous polynomial function $f(x)$ also uniquely determines a super-symmetric tensor. My question is how do I ...
4
votes
3answers
190 views

A conjecture on products/composition of Pell forms

Based on a few brute-force calculations, I've formulated the following. Conjecture. Let $x,y,u,v,p,q,a,b,c \ge 2$ be integers such that $$ (x^2+ay^2)(u^2+bv^2) = p^2+cq^2, $$ and write \begin{align} ...
1
vote
2answers
58 views

Divisors of numbers of the form $a^2+2b^2$ with $\gcd(a,b)=1$

Let's say I have a number $n$ which can be written as $a^2+2b^2$ for integers $a,b$. By Fermat/Euler/etc., I know that the primes dividing the squarefree kernel of $n$ cannot be congruent to $5$ or ...
1
vote
1answer
29 views

One Sheeted Hyperboloid

Putting this into Wolfram Alpha, I saw that it is a one-sheeted hyperboloid: $$2x^2 - 4xz + z^2 - 4yz = 4$$ Would someone be able to explain how to prove this mathematically? I thought this surface ...
0
votes
1answer
18 views

Find $\alpha , \beta$ s.t. $\forall s_i\in\mathbb{Z} ,\frac{\alpha^2}{\beta}\neq\frac{(s_1-s_2)^2+(s_3-s_4)^2+…}{(s_1+s_2)^2+(s_3+s_4)^2+…}$

Let us assume that $\alpha,\beta , s_i\in\mathbb{Z}$ , for $i=1,...,8$. is it possible to choose $\alpha,\beta$ such that for all $s_i\in\mathbb{Z}$ the following equation is $never$ ...