How to solve this problem using linear-algebra? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Linear Algebra text with MatlabOptimization problem (in linear algebra course!)force singular value decomposition :: multiple solutionsHow to decompose a square symmetric matrix into two diagonalizable matrices provided that one of them is the transpose of the other?Rigorous numerical analysis textbookPCA for antisymmetric matrixHow to interpret a 2-D image as a matrix related to a linear transformation between two vector spaces?What are the “fancy linear-algebra methods” that would allow me to solve this physics problem without Kirchhoff's Rule?Motivation/intuition behind using linear algebra behind these combinatorics problemIs there a symbol that takes the absolute value of each component of a matrix or vector in the linear algebra?

Does classifying an integer as a discrete log require it be part of a multiplicative group?

Using audio cues to encourage good posture

Can an alien society believe that their star system is the universe?

Is it cost-effective to upgrade an old-ish Giant Escape R3 commuter bike with entry-level branded parts (wheels, drivetrain)?

How to react to hostile behavior from a senior developer?

Is it a good idea to use CNN to classify 1D signal?

When the Haste spell ends on a creature, do attackers have advantage against that creature?

Generate an RGB colour grid

Find the length x such that the two distances in the triangle are the same

Has negative voting ever been officially implemented in elections, or seriously proposed, or even studied?

How do I stop a creek from eroding my steep embankment?

Do I really need recursive chmod to restrict access to a folder?

How to answer "Have you ever been terminated?"

How to show element name in portuguese using elements package?

Why do the resolve message appear first?

Can a new player join a group only when a new campaign starts?

Irreducible of finite Krull dimension implies quasi-compact?

Should I use a zero-interest credit card for a large one-time purchase?

What is this building called? (It was built in 2002)

What is homebrew?

First console to have temporary backward compatibility

Why are both D and D# fitting into my E minor key?

Is there such thing as an Availability Group failover trigger?

Around usage results



How to solve this problem using linear-algebra?



Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Linear Algebra text with MatlabOptimization problem (in linear algebra course!)force singular value decomposition :: multiple solutionsHow to decompose a square symmetric matrix into two diagonalizable matrices provided that one of them is the transpose of the other?Rigorous numerical analysis textbookPCA for antisymmetric matrixHow to interpret a 2-D image as a matrix related to a linear transformation between two vector spaces?What are the “fancy linear-algebra methods” that would allow me to solve this physics problem without Kirchhoff's Rule?Motivation/intuition behind using linear algebra behind these combinatorics problemIs there a symbol that takes the absolute value of each component of a matrix or vector in the linear algebra?










0












$begingroup$


I have a matrix $bf HinmathbbC^Ttimes R$. There are $T$ transmitters and $R$ receivers with $T>R$.



Let $h_t,r$ denotes the $(t,r)$ component of $bf H$.



Each receiver needs to choose one of the transmitters that gives $max(textabs(h_t,r)),t=1,2,cdots T$.



Of course, I can do it heuristically.



However, is there any way to do it using linear algebra? Does SVD or eigen value can be used to do it? Note that two receivers may end up choosing the same transmitter.










share|cite|improve this question











$endgroup$











  • $begingroup$
    Question is incomplete
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:26










  • $begingroup$
    @ShubhamJohri, which the part you feel that is not completed?
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:35










  • $begingroup$
    "Each receiver, $r$ want to choose the transmitter such that $max(textabs(h_t,r)),t=1,2,⋯T.$"
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:44











  • $begingroup$
    Are two receivers allowed to choose the same transmitter or not? If they do, is there a penalty?
    $endgroup$
    – Hans Engler
    Apr 1 at 13:47










  • $begingroup$
    @HansEngler, at this moment, two receivers are allowed to choose the same transmitter.
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:53















0












$begingroup$


I have a matrix $bf HinmathbbC^Ttimes R$. There are $T$ transmitters and $R$ receivers with $T>R$.



Let $h_t,r$ denotes the $(t,r)$ component of $bf H$.



Each receiver needs to choose one of the transmitters that gives $max(textabs(h_t,r)),t=1,2,cdots T$.



Of course, I can do it heuristically.



However, is there any way to do it using linear algebra? Does SVD or eigen value can be used to do it? Note that two receivers may end up choosing the same transmitter.










share|cite|improve this question











$endgroup$











  • $begingroup$
    Question is incomplete
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:26










  • $begingroup$
    @ShubhamJohri, which the part you feel that is not completed?
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:35










  • $begingroup$
    "Each receiver, $r$ want to choose the transmitter such that $max(textabs(h_t,r)),t=1,2,⋯T.$"
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:44











  • $begingroup$
    Are two receivers allowed to choose the same transmitter or not? If they do, is there a penalty?
    $endgroup$
    – Hans Engler
    Apr 1 at 13:47










  • $begingroup$
    @HansEngler, at this moment, two receivers are allowed to choose the same transmitter.
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:53













0












0








0





$begingroup$


I have a matrix $bf HinmathbbC^Ttimes R$. There are $T$ transmitters and $R$ receivers with $T>R$.



Let $h_t,r$ denotes the $(t,r)$ component of $bf H$.



Each receiver needs to choose one of the transmitters that gives $max(textabs(h_t,r)),t=1,2,cdots T$.



Of course, I can do it heuristically.



However, is there any way to do it using linear algebra? Does SVD or eigen value can be used to do it? Note that two receivers may end up choosing the same transmitter.










share|cite|improve this question











$endgroup$




I have a matrix $bf HinmathbbC^Ttimes R$. There are $T$ transmitters and $R$ receivers with $T>R$.



Let $h_t,r$ denotes the $(t,r)$ component of $bf H$.



Each receiver needs to choose one of the transmitters that gives $max(textabs(h_t,r)),t=1,2,cdots T$.



Of course, I can do it heuristically.



However, is there any way to do it using linear algebra? Does SVD or eigen value can be used to do it? Note that two receivers may end up choosing the same transmitter.







linear-algebra eigenvalues-eigenvectors






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Apr 1 at 13:49







dipak narayanan

















asked Apr 1 at 13:02









dipak narayanandipak narayanan

275




275











  • $begingroup$
    Question is incomplete
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:26










  • $begingroup$
    @ShubhamJohri, which the part you feel that is not completed?
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:35










  • $begingroup$
    "Each receiver, $r$ want to choose the transmitter such that $max(textabs(h_t,r)),t=1,2,⋯T.$"
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:44











  • $begingroup$
    Are two receivers allowed to choose the same transmitter or not? If they do, is there a penalty?
    $endgroup$
    – Hans Engler
    Apr 1 at 13:47










  • $begingroup$
    @HansEngler, at this moment, two receivers are allowed to choose the same transmitter.
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:53
















  • $begingroup$
    Question is incomplete
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:26










  • $begingroup$
    @ShubhamJohri, which the part you feel that is not completed?
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:35










  • $begingroup$
    "Each receiver, $r$ want to choose the transmitter such that $max(textabs(h_t,r)),t=1,2,⋯T.$"
    $endgroup$
    – Shubham Johri
    Apr 1 at 13:44











  • $begingroup$
    Are two receivers allowed to choose the same transmitter or not? If they do, is there a penalty?
    $endgroup$
    – Hans Engler
    Apr 1 at 13:47










  • $begingroup$
    @HansEngler, at this moment, two receivers are allowed to choose the same transmitter.
    $endgroup$
    – dipak narayanan
    Apr 1 at 13:53















$begingroup$
Question is incomplete
$endgroup$
– Shubham Johri
Apr 1 at 13:26




$begingroup$
Question is incomplete
$endgroup$
– Shubham Johri
Apr 1 at 13:26












$begingroup$
@ShubhamJohri, which the part you feel that is not completed?
$endgroup$
– dipak narayanan
Apr 1 at 13:35




$begingroup$
@ShubhamJohri, which the part you feel that is not completed?
$endgroup$
– dipak narayanan
Apr 1 at 13:35












$begingroup$
"Each receiver, $r$ want to choose the transmitter such that $max(textabs(h_t,r)),t=1,2,⋯T.$"
$endgroup$
– Shubham Johri
Apr 1 at 13:44





$begingroup$
"Each receiver, $r$ want to choose the transmitter such that $max(textabs(h_t,r)),t=1,2,⋯T.$"
$endgroup$
– Shubham Johri
Apr 1 at 13:44













$begingroup$
Are two receivers allowed to choose the same transmitter or not? If they do, is there a penalty?
$endgroup$
– Hans Engler
Apr 1 at 13:47




$begingroup$
Are two receivers allowed to choose the same transmitter or not? If they do, is there a penalty?
$endgroup$
– Hans Engler
Apr 1 at 13:47












$begingroup$
@HansEngler, at this moment, two receivers are allowed to choose the same transmitter.
$endgroup$
– dipak narayanan
Apr 1 at 13:53




$begingroup$
@HansEngler, at this moment, two receivers are allowed to choose the same transmitter.
$endgroup$
– dipak narayanan
Apr 1 at 13:53










0






active

oldest

votes












Your Answer








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
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3170588%2fhow-to-solve-this-problem-using-linear-algebra%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















draft saved

draft discarded
















































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.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3170588%2fhow-to-solve-this-problem-using-linear-algebra%23new-answer', 'question_page');

);

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







Popular posts from this blog

Triangular numbers and gcdProving sum of a set is $0 pmod n$ if $n$ is odd, or $fracn2 pmod n$ if $n$ is even?Is greatest common divisor of two numbers really their smallest linear combination?GCD, LCM RelationshipProve a set of nonnegative integers with greatest common divisor 1 and closed under addition has all but finite many nonnegative integers.all pairs of a and b in an equation containing gcdTriangular Numbers Modulo $k$ - Hit All Values?Understanding the Existence and Uniqueness of the GCDGCD and LCM with logical symbolsThe greatest common divisor of two positive integers less than 100 is equal to 3. Their least common multiple is twelve times one of the integers.Suppose that for all integers $x$, $x|a$ and $x|b$ if and only if $x|c$. Then $c = gcd(a,b)$Which is the gcd of 2 numbers which are multiplied and the result is 600000?

Ingelân Ynhâld Etymology | Geografy | Skiednis | Polityk en bestjoer | Ekonomy | Demografy | Kultuer | Klimaat | Sjoch ek | Keppelings om utens | Boarnen, noaten en referinsjes Navigaasjemenuwww.gov.ukOffisjele webside fan it regear fan it Feriene KeninkrykOffisjele webside fan it Britske FerkearsburoNederlânsktalige ynformaasje fan it Britske FerkearsburoOffisjele webside fan English Heritage, de organisaasje dy't him ynset foar it behâld fan it Ingelske kultuergoedYnwennertallen fan alle Britske stêden út 'e folkstelling fan 2011Notes en References, op dizze sideEngland

Հադիս Բովանդակություն Անվանում և նշանակություն | Դասակարգում | Աղբյուրներ | Նավարկման ցանկ