There are efficient algorithms for solving a system of linear equations of the form <mi mathvari

mravinjakag

mravinjakag

Answered question

2022-06-11

There are efficient algorithms for solving a system of linear equations of the form
i 0 = a i + j b j i x j
or
0 = a + b x
Are there efficient algorithms for solving a system of quadratic equations of the form
i 0 = a i + j b j i x j + k j c j k i x j x k
or
0 = a + b x + c x x
and if so, what are they?

Answer & Explanation

Carmelo Payne

Carmelo Payne

Beginner2022-06-12Added 25 answers

Particular instances of this problem scheme need not have solutions which are simply expressed (unlike the linear case, where the solution is always expressible as finite expressions in the given coefficients, in the quadratic and higher degree cases, the solution may need roots of high degree polynomials, for which there need not be any expression in the original coefficients). So the best we can hope for is a method similar to elimination which trades fewer variables for higher degrees. Groebner basis calculations are such a method.
One might wish that the degree 2 bound in the inputs could allow a nicer solution, but no: a degree 2 bounded solution algorithm is actually an algorithm for a system with unconstrained degrees.
There are several Groebner basis implementations. I do not recommend attempting this technique by hand except for carefully constructed exercises (for which, see books, like Cox, Little, and O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra).

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Linear algebra

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?