Consider the known parameters a 1 </msub> , . . . , a

Eden Solomon

Eden Solomon

Answered question

2022-06-14

Consider the known parameters a 1 , . . . , a 4 ; d 1 , d 2 , d 3 such that
0 < a i < 1 i { 1 , . . . , 4 } and i = 1 4 a i = 1
0 < d i < 1 and i = 1 3 d i = 1
The system, with unknowns y j i i { 1 , . . . , 4 }, j { 1 , 2 , 3 }, is
{ d 1 = a 1 y 1 1 + a 2 y 1 2 + . . . + a 4 y 1 4 d 2 = a 1 y 2 1 + a 2 y 2 2 + . . . + a 4 y 2 4 d 3 = a 1 y 3 1 + a 2 y 3 2 + . . . + a 4 y 3 4 y 1 i + y 2 i + y 3 i = 1   i { 1 , . . . , 4 } 0 < y j i < 1   i { 1 , . . . , 4 } j { 1 , 2 , 3 }
Can some inequalities help to pin down an unique solution in a linear system of equations with infinite solutions?

Answer & Explanation

grcalia1

grcalia1

Beginner2022-06-15Added 23 answers

Your notation of using superscript to differentiate between variables is confusing - I originally thought they are exponents. Below I will add parentheses to all superscripts.Your problem has an infinite number of solutions as loup blanc pointed out. There is actually a nice geometric interpretation of your system and you would be able to write down a parametrized form for all solutions.Consider the simplex Δ 2 : X 1 + X 2 + X 3 = 1 in R 3 , where X i > 0 are the coordinates. Given a point D Δ 2 and weights j = 1 4 a j = 1, we need to find four points Y ( j ) Δ 2 so that the weighted vector sum satisfies j = 1 4 a j Y ( j ) = D.
Algebraically this translates exactly to your system, where the coordinates of D and Y j are denoted by d i and y i ( j ) . Geometrically D is the centroid (barycenter / center of mass) with weight aj at each point Y ( j ) .
| Y 1 X 12 | : | Y 2 X 12 | = a 2 : a 1 , | Y 3 X 34 | : | Y 4 X 34 | = a 4 : a 3 and | D X 12 | : | D X 34 | = ( a 3 + a 4 ) : ( a 2 + a 1 )
It's easy to see as long as D is within the simplex, X's can be chosen sufficiently close to D that satisfy the constraints above; similarly for Y's. We can then stretch/rotate the quadrilateral in arbitrary ways (plus the permutation of the vertices) as long as it fits inside the simplex. We can also write down explicitly all the solutions by parametrizing e.g., the vectors D X 12 , Y 1 X 12 and Y 3 X 34

Do you have a similar question?

Recalculate according to your conditions!

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?