Solving a constrained linear system of equationsSolution of a system of linear equationsDifferences between methods for solving linear equation systemSpecial properties in the direct solving of sparse symmetric linear systemsSolving sub-matrix preserving overall linear systemSystem of linear equations - ResolutionHow do I solve system of linear equations?Directly solving non-square subproblem of linear systemSolving a combined system of linear and bilinear equationsSystem of two linear equationsConstrained system of linear equations
Python if-else code style for reduced code for rounding floats
PTIJ: Who should I vote for? (21st Knesset Edition)
Welcoming 2019 Pi day: How to draw the letter π?
Is it possible to upcast ritual spells?
Happy pi day, everyone!
Employee lack of ownership
How to terminate ping <dest> &
Why doesn't using two cd commands in bash script execute the second command?
Hacking a Safe Lock after 3 tries
Did Ender ever learn that he killed Stilson and/or Bonzo?
Are all passive ability checks floors for active ability checks?
Are ETF trackers fundamentally better than individual stocks?
Why does Bach not break the rules here?
Does Mathematica reuse previous computations?
In a future war, an old lady is trying to raise a boy but one of the weapons has made everyone deaf
Recruiter wants very extensive technical details about all of my previous work
how to write formula in word in latex
What exactly is this small puffer fish doing and how did it manage to accomplish such a feat?
If I can solve Sudoku can I solve Travelling Salesman Problem(TSP)? If yes, how?
Could the Saturn V actually have launched astronauts around Venus?
Why do passenger jet manufacturers design their planes with stall prevention systems?
What are the naunces between the use of 訊く instead of 聞く in the following sentence?
My Graph Theory Students
Time travel from stationary position?
Solving a constrained linear system of equations
Solution of a system of linear equationsDifferences between methods for solving linear equation systemSpecial properties in the direct solving of sparse symmetric linear systemsSolving sub-matrix preserving overall linear systemSystem of linear equations - ResolutionHow do I solve system of linear equations?Directly solving non-square subproblem of linear systemSolving a combined system of linear and bilinear equationsSystem of two linear equationsConstrained system of linear equations
$begingroup$
I want to solve the linear system of equations
$$
beginequation
Ax = b \
texts.t quad x geq 0
endequation
$$
The matrix A is a sparse symmetric matrix.
What is the best time efficient method to solve this (exactly or approximately) ? What will be the time complexity ?
linear-algebra systems-of-equations linear-programming symmetric-matrices sparse-matrices
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
asked Mar 11 at 19:57
ShewShew
577413
$endgroup$
add a comment |
$begingroup$
I want to solve the linear system of equations
$$
beginequation
Ax = b \
texts.t quad x geq 0
endequation
$$
The matrix A is a sparse symmetric matrix.
What is the best time efficient method to solve this (exactly or approximately) ? What will be the time complexity ?
linear-algebra systems-of-equations linear-programming symmetric-matrices sparse-matrices
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
asked Mar 11 at 19:57
ShewShew
577413
$endgroup$
1
$begingroup$
Use linear programming with a zero objective.
$endgroup$
– Rodrigo de Azevedo
Mar 11 at 22:03
add a comment |
$begingroup$
I want to solve the linear system of equations
$$
beginequation
Ax = b \
texts.t quad x geq 0
endequation
$$
The matrix A is a sparse symmetric matrix.
What is the best time efficient method to solve this (exactly or approximately) ? What will be the time complexity ?
linear-algebra systems-of-equations linear-programming symmetric-matrices sparse-matrices
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
asked Mar 11 at 19:57
ShewShew
577413
$endgroup$
I want to solve the linear system of equations
$$
beginequation
Ax = b \
texts.t quad x geq 0
endequation
$$
The matrix A is a sparse symmetric matrix.
What is the best time efficient method to solve this (exactly or approximately) ? What will be the time complexity ?
linear-algebra systems-of-equations linear-programming symmetric-matrices sparse-matrices
linear-algebra systems-of-equations linear-programming symmetric-matrices sparse-matrices
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
asked Mar 11 at 19:57
ShewShew
577413
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
asked Mar 11 at 19:57
ShewShew
577413
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
edited Mar 11 at 22:04
Rodrigo de Azevedo
13k41960
13k41960
asked Mar 11 at 19:57
ShewShew
577413
asked Mar 11 at 19:57
ShewShew
577413
asked Mar 11 at 19:57
ShewShew
577413
577413
1
$begingroup$
Use linear programming with a zero objective.
$endgroup$
– Rodrigo de Azevedo
Mar 11 at 22:03
add a comment |
1
$begingroup$
Use linear programming with a zero objective.
$endgroup$
– Rodrigo de Azevedo
Mar 11 at 22:03
1
1
$begingroup$
Use linear programming with a zero objective.
$endgroup$
– Rodrigo de Azevedo
Mar 11 at 22:03
$begingroup$
Use linear programming with a zero objective.
$endgroup$
– Rodrigo de Azevedo
Mar 11 at 22:03
add a comment |
0
active
oldest
votes
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',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3144154%2fsolving-a-constrained-linear-system-of-equations%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3144154%2fsolving-a-constrained-linear-system-of-equations%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Use linear programming with a zero objective.
$endgroup$
– Rodrigo de Azevedo
Mar 11 at 22:03