Applications of polynomial systems of equations

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
2
down vote

favorite
1












What are some applications of Polynomial Systems of Equations?



I am doing a project with Artificial Neural Networks where I use standard ANNs with a different backpropagation algorithm to find solutions of a SOPE.







share|cite|improve this question





















  • For example, deciding whether a given graph is $2$-colorable can be reduced to deciding whether a system of linear and quadratic equations is feasible. You may want to take a look at Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz (2007).
    – Rodrigo de Azevedo
    Jul 30 at 20:28















up vote
2
down vote

favorite
1












What are some applications of Polynomial Systems of Equations?



I am doing a project with Artificial Neural Networks where I use standard ANNs with a different backpropagation algorithm to find solutions of a SOPE.







share|cite|improve this question





















  • For example, deciding whether a given graph is $2$-colorable can be reduced to deciding whether a system of linear and quadratic equations is feasible. You may want to take a look at Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz (2007).
    – Rodrigo de Azevedo
    Jul 30 at 20:28













up vote
2
down vote

favorite
1









up vote
2
down vote

favorite
1






1





What are some applications of Polynomial Systems of Equations?



I am doing a project with Artificial Neural Networks where I use standard ANNs with a different backpropagation algorithm to find solutions of a SOPE.







share|cite|improve this question













What are some applications of Polynomial Systems of Equations?



I am doing a project with Artificial Neural Networks where I use standard ANNs with a different backpropagation algorithm to find solutions of a SOPE.









share|cite|improve this question












share|cite|improve this question




share|cite|improve this question








edited Jul 30 at 20:23









Rodrigo de Azevedo

12.6k41751




12.6k41751









asked Jul 30 at 19:57









Shrey Joshi

1349




1349











  • For example, deciding whether a given graph is $2$-colorable can be reduced to deciding whether a system of linear and quadratic equations is feasible. You may want to take a look at Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz (2007).
    – Rodrigo de Azevedo
    Jul 30 at 20:28

















  • For example, deciding whether a given graph is $2$-colorable can be reduced to deciding whether a system of linear and quadratic equations is feasible. You may want to take a look at Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz (2007).
    – Rodrigo de Azevedo
    Jul 30 at 20:28
















For example, deciding whether a given graph is $2$-colorable can be reduced to deciding whether a system of linear and quadratic equations is feasible. You may want to take a look at Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz (2007).
– Rodrigo de Azevedo
Jul 30 at 20:28





For example, deciding whether a given graph is $2$-colorable can be reduced to deciding whether a system of linear and quadratic equations is feasible. You may want to take a look at Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz (2007).
– Rodrigo de Azevedo
Jul 30 at 20:28











1 Answer
1






active

oldest

votes

















up vote
0
down vote













Computing tensor rank decomposition is currently a quite hot topic in the numerical linear algebra community and involve solving systems of polynomial equations. In short, the tensor rank decomposition can be seen as an SVD decomposition but for "matrices" with more than 2 indices.






share|cite|improve this answer





















  • Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
    – Shrey Joshi
    Jul 30 at 20:17










  • well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
    – Surb
    Jul 30 at 20:32











  • By the way, do you have a paper/preprint about your work?
    – Surb
    Jul 30 at 20:34










  • Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
    – Shrey Joshi
    Jul 31 at 19:50










Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);








 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2867362%2fapplications-of-polynomial-systems-of-equations%23new-answer', 'question_page');

);

Post as a guest






























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
0
down vote













Computing tensor rank decomposition is currently a quite hot topic in the numerical linear algebra community and involve solving systems of polynomial equations. In short, the tensor rank decomposition can be seen as an SVD decomposition but for "matrices" with more than 2 indices.






share|cite|improve this answer





















  • Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
    – Shrey Joshi
    Jul 30 at 20:17










  • well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
    – Surb
    Jul 30 at 20:32











  • By the way, do you have a paper/preprint about your work?
    – Surb
    Jul 30 at 20:34










  • Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
    – Shrey Joshi
    Jul 31 at 19:50














up vote
0
down vote













Computing tensor rank decomposition is currently a quite hot topic in the numerical linear algebra community and involve solving systems of polynomial equations. In short, the tensor rank decomposition can be seen as an SVD decomposition but for "matrices" with more than 2 indices.






share|cite|improve this answer





















  • Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
    – Shrey Joshi
    Jul 30 at 20:17










  • well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
    – Surb
    Jul 30 at 20:32











  • By the way, do you have a paper/preprint about your work?
    – Surb
    Jul 30 at 20:34










  • Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
    – Shrey Joshi
    Jul 31 at 19:50












up vote
0
down vote










up vote
0
down vote









Computing tensor rank decomposition is currently a quite hot topic in the numerical linear algebra community and involve solving systems of polynomial equations. In short, the tensor rank decomposition can be seen as an SVD decomposition but for "matrices" with more than 2 indices.






share|cite|improve this answer













Computing tensor rank decomposition is currently a quite hot topic in the numerical linear algebra community and involve solving systems of polynomial equations. In short, the tensor rank decomposition can be seen as an SVD decomposition but for "matrices" with more than 2 indices.







share|cite|improve this answer













share|cite|improve this answer



share|cite|improve this answer











answered Jul 30 at 20:08









Surb

36.2k84274




36.2k84274











  • Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
    – Shrey Joshi
    Jul 30 at 20:17










  • well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
    – Surb
    Jul 30 at 20:32











  • By the way, do you have a paper/preprint about your work?
    – Surb
    Jul 30 at 20:34










  • Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
    – Shrey Joshi
    Jul 31 at 19:50
















  • Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
    – Shrey Joshi
    Jul 30 at 20:17










  • well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
    – Surb
    Jul 30 at 20:32











  • By the way, do you have a paper/preprint about your work?
    – Surb
    Jul 30 at 20:34










  • Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
    – Shrey Joshi
    Jul 31 at 19:50















Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
– Shrey Joshi
Jul 30 at 20:17




Thanks for your answer, I also know there is some sort of application in neuro-physiology, I don't know exactly what it does though.
– Shrey Joshi
Jul 30 at 20:17












well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
– Surb
Jul 30 at 20:32





well computing tensor decompositions have a lot of applications for instance solving large scale PDEs, machine learning, signal processing, quantum physics, etc. Although already quite old for the field, this survey gives some interesting references: epubs.siam.org/doi/pdf/10.1137/07070111X
– Surb
Jul 30 at 20:32













By the way, do you have a paper/preprint about your work?
– Surb
Jul 30 at 20:34




By the way, do you have a paper/preprint about your work?
– Surb
Jul 30 at 20:34












Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
– Shrey Joshi
Jul 31 at 19:50




Is there a more straightforward real world application of this? Something the people outside the mathematical community would care about?
– Shrey Joshi
Jul 31 at 19:50












 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2867362%2fapplications-of-polynomial-systems-of-equations%23new-answer', 'question_page');

);

Post as a guest













































































Comments

Popular posts from this blog

What is the equation of a 3D cone with generalised tilt?

Color the edges and diagonals of a regular polygon

Relationship between determinant of matrix and determinant of adjoint?