Fdtxjr

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

0

$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

share|cite|improve this question

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 | 

0

$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

share|cite|improve this question

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

share|cite|improve this question

edited Mar 11 at 22:04

Rodrigo de Azevedo

13k41960

asked Mar 11 at 19:57

ShewShew

577413

$endgroup$

share|cite|improve this question

edited Mar 11 at 22:04

Rodrigo de Azevedo

13k41960

asked Mar 11 at 19:57

ShewShew

577413

share|cite|improve this question

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

asked Mar 11 at 19:57

ShewShew

577413

asked Mar 11 at 19:57

ShewShew

577413