How to compute distance with respect to inner product?Finding a basis satisfying a property of an inner...
Is purchasing foreign currency before going abroad a losing proposition?
How to achieve this rough borders and stippled illustration look?
definition of "percentile"
When did the Roman Empire fall according to contemporaries?
Who has taken "my" Managed package namespace? Can we find out?
For a hashing function like MD5, how similar can two plaintext strings be and still generate the same hash?
Is an acid a salt or not?
In Parshas Chukas, why is first mention of Parah Adumah "פָרָה" instead of "פָּרָה"?
Comparing two limsup's
How can I get a player to accept that they should stop trying to pull stunts without thinking them through first?
Why are they 'nude photos'?
Why would guns not work in the dungeon?
Why isn't there research to build a standard lunar, or Martian mobility platform?
How might the United Kingdom become a republic?
Shortest distance around a pyramid?
Setting MAC field to all-zero to indicate unencrypted data
Why was hardware diversification an asset for the IBM PC ecosystem?
How were Martello towers supposed to work?
What does "it kind of works out" mean?
Was lunar module "pilot" Harrison Schmitt legally a "pilot" at the time?
Flatten array with OPENJSON: OPENJSON on a value that may not be an array? [ [1] ], vs [1]
Matchmaker, Matchmaker, make me a match
What is the best way to stacked subscripts for a matrix?
How does a Potion of Poison work?
How to compute distance with respect to inner product?
Finding a basis satisfying a property of an inner productProblem about existence of a inner product in $mathbb{R}^3$Show that Pythogoras' theorem is fulfilled for a triple of vectors with respect to inner productGram-Schmidt and Inner Product SpacesMatrix representing inner product?Define an inner product and compute properties.Hermitian form Inner productThe adjoint of a linear operator with respect to an inner productBasis in respect of an inner productInner product space csir 2016
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ margin-bottom:0;
}
$begingroup$
Suppose $A$ is the invertible matrix :
$$A=
begin{pmatrix}
2 & 0 & 1\
0 & 1 & -1\
1 & 0 & 1
end{pmatrix}$$
We know that the function given by $langle u,vrangle = (Au)cdot (Av) $ is an inner product on $mathbb{R}^3$. Compute the distance between $(1,0,0)$ and $(0,1,0)$ with respect to this inner product.
How would you go about solving this?
linear-algebra
$endgroup$
add a comment |
$begingroup$
Suppose $A$ is the invertible matrix :
$$A=
begin{pmatrix}
2 & 0 & 1\
0 & 1 & -1\
1 & 0 & 1
end{pmatrix}$$
We know that the function given by $langle u,vrangle = (Au)cdot (Av) $ is an inner product on $mathbb{R}^3$. Compute the distance between $(1,0,0)$ and $(0,1,0)$ with respect to this inner product.
How would you go about solving this?
linear-algebra
$endgroup$
add a comment |
$begingroup$
Suppose $A$ is the invertible matrix :
$$A=
begin{pmatrix}
2 & 0 & 1\
0 & 1 & -1\
1 & 0 & 1
end{pmatrix}$$
We know that the function given by $langle u,vrangle = (Au)cdot (Av) $ is an inner product on $mathbb{R}^3$. Compute the distance between $(1,0,0)$ and $(0,1,0)$ with respect to this inner product.
How would you go about solving this?
linear-algebra
$endgroup$
Suppose $A$ is the invertible matrix :
$$A=
begin{pmatrix}
2 & 0 & 1\
0 & 1 & -1\
1 & 0 & 1
end{pmatrix}$$
We know that the function given by $langle u,vrangle = (Au)cdot (Av) $ is an inner product on $mathbb{R}^3$. Compute the distance between $(1,0,0)$ and $(0,1,0)$ with respect to this inner product.
How would you go about solving this?
linear-algebra
linear-algebra
edited 8 hours ago
Azif00
1,8491 silver badge11 bronze badges
1,8491 silver badge11 bronze badges
asked 8 hours ago
ForextraderForextrader
1098 bronze badges
1098 bronze badges
add a comment |
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
An inner product $langlecdotrangle$ defines a norm by $|x|^2= langle x,xrangle$, or equivalently, $|x|=sqrt{langle x,xrangle}$. A norm defines a distance by $d(x,y)=|x-y|$.
So the distance is $$|(1,0,0)-(0,1,0)|= |(1,-1,0)|= sqrt{langle (1,-1,0),(1,-1,0)rangle} = sqrt{A(1,-1,0)cdot A(1,-1,0)}$$
Now compute the matric product etc.
$endgroup$
add a comment |
$begingroup$
Notice that $Ae_i$ is the $i$-th column of $A$ so
$$|e_1-e_2|^2 = |A(e_1 - e_2)|_2^2 = |Ae_1 - Ae_2|_2^2 = left|begin{pmatrix} 2 \ -1 \ 1end{pmatrix}right|^2 = 2^2 + (-1)^2 + 1^2 = 6$$
and therefore $|e_1-e_2| = sqrt6$.
$endgroup$
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
add a comment |
$begingroup$
Hint: How would you usually calculate the distance between the two points? Can you formulate that in terms of the standard inner product? Now do the calculation with this new inner product instead of the standard one.
$endgroup$
add a comment |
$begingroup$
If $x=(1,0,0)$ and $y=(0,1,0)$, the distance between them is given by $| x-y|$. And recall that, the norm is defined by $| v|=sqrt{langle v,vrangle}$. Thus
$$| x-y|=| (1,-1,0)|=sqrt{langle (1,-1,0),(1,-1,0)rangle }=cdots$$
$endgroup$
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
2
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
add a comment |
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
});
}
});
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%2f3290253%2fhow-to-compute-distance-with-respect-to-inner-product%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
An inner product $langlecdotrangle$ defines a norm by $|x|^2= langle x,xrangle$, or equivalently, $|x|=sqrt{langle x,xrangle}$. A norm defines a distance by $d(x,y)=|x-y|$.
So the distance is $$|(1,0,0)-(0,1,0)|= |(1,-1,0)|= sqrt{langle (1,-1,0),(1,-1,0)rangle} = sqrt{A(1,-1,0)cdot A(1,-1,0)}$$
Now compute the matric product etc.
$endgroup$
add a comment |
$begingroup$
An inner product $langlecdotrangle$ defines a norm by $|x|^2= langle x,xrangle$, or equivalently, $|x|=sqrt{langle x,xrangle}$. A norm defines a distance by $d(x,y)=|x-y|$.
So the distance is $$|(1,0,0)-(0,1,0)|= |(1,-1,0)|= sqrt{langle (1,-1,0),(1,-1,0)rangle} = sqrt{A(1,-1,0)cdot A(1,-1,0)}$$
Now compute the matric product etc.
$endgroup$
add a comment |
$begingroup$
An inner product $langlecdotrangle$ defines a norm by $|x|^2= langle x,xrangle$, or equivalently, $|x|=sqrt{langle x,xrangle}$. A norm defines a distance by $d(x,y)=|x-y|$.
So the distance is $$|(1,0,0)-(0,1,0)|= |(1,-1,0)|= sqrt{langle (1,-1,0),(1,-1,0)rangle} = sqrt{A(1,-1,0)cdot A(1,-1,0)}$$
Now compute the matric product etc.
$endgroup$
An inner product $langlecdotrangle$ defines a norm by $|x|^2= langle x,xrangle$, or equivalently, $|x|=sqrt{langle x,xrangle}$. A norm defines a distance by $d(x,y)=|x-y|$.
So the distance is $$|(1,0,0)-(0,1,0)|= |(1,-1,0)|= sqrt{langle (1,-1,0),(1,-1,0)rangle} = sqrt{A(1,-1,0)cdot A(1,-1,0)}$$
Now compute the matric product etc.
answered 7 hours ago
Henno BrandsmaHenno Brandsma
125k3 gold badges52 silver badges136 bronze badges
125k3 gold badges52 silver badges136 bronze badges
add a comment |
add a comment |
$begingroup$
Notice that $Ae_i$ is the $i$-th column of $A$ so
$$|e_1-e_2|^2 = |A(e_1 - e_2)|_2^2 = |Ae_1 - Ae_2|_2^2 = left|begin{pmatrix} 2 \ -1 \ 1end{pmatrix}right|^2 = 2^2 + (-1)^2 + 1^2 = 6$$
and therefore $|e_1-e_2| = sqrt6$.
$endgroup$
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
add a comment |
$begingroup$
Notice that $Ae_i$ is the $i$-th column of $A$ so
$$|e_1-e_2|^2 = |A(e_1 - e_2)|_2^2 = |Ae_1 - Ae_2|_2^2 = left|begin{pmatrix} 2 \ -1 \ 1end{pmatrix}right|^2 = 2^2 + (-1)^2 + 1^2 = 6$$
and therefore $|e_1-e_2| = sqrt6$.
$endgroup$
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
add a comment |
$begingroup$
Notice that $Ae_i$ is the $i$-th column of $A$ so
$$|e_1-e_2|^2 = |A(e_1 - e_2)|_2^2 = |Ae_1 - Ae_2|_2^2 = left|begin{pmatrix} 2 \ -1 \ 1end{pmatrix}right|^2 = 2^2 + (-1)^2 + 1^2 = 6$$
and therefore $|e_1-e_2| = sqrt6$.
$endgroup$
Notice that $Ae_i$ is the $i$-th column of $A$ so
$$|e_1-e_2|^2 = |A(e_1 - e_2)|_2^2 = |Ae_1 - Ae_2|_2^2 = left|begin{pmatrix} 2 \ -1 \ 1end{pmatrix}right|^2 = 2^2 + (-1)^2 + 1^2 = 6$$
and therefore $|e_1-e_2| = sqrt6$.
edited 7 hours ago
answered 8 hours ago
mechanodroidmechanodroid
30.6k6 gold badges27 silver badges49 bronze badges
30.6k6 gold badges27 silver badges49 bronze badges
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
add a comment |
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
The answer should be root 6 not root 5? Unless I am missing something your vector should be (2,-1,1) not (2,-1,0)
$endgroup$
– Forextrader
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
$begingroup$
@Forextrader Oh my. Thanks, fixed.
$endgroup$
– mechanodroid
7 hours ago
add a comment |
$begingroup$
Hint: How would you usually calculate the distance between the two points? Can you formulate that in terms of the standard inner product? Now do the calculation with this new inner product instead of the standard one.
$endgroup$
add a comment |
$begingroup$
Hint: How would you usually calculate the distance between the two points? Can you formulate that in terms of the standard inner product? Now do the calculation with this new inner product instead of the standard one.
$endgroup$
add a comment |
$begingroup$
Hint: How would you usually calculate the distance between the two points? Can you formulate that in terms of the standard inner product? Now do the calculation with this new inner product instead of the standard one.
$endgroup$
Hint: How would you usually calculate the distance between the two points? Can you formulate that in terms of the standard inner product? Now do the calculation with this new inner product instead of the standard one.
answered 8 hours ago
ArthurArthur
132k9 gold badges127 silver badges219 bronze badges
132k9 gold badges127 silver badges219 bronze badges
add a comment |
add a comment |
$begingroup$
If $x=(1,0,0)$ and $y=(0,1,0)$, the distance between them is given by $| x-y|$. And recall that, the norm is defined by $| v|=sqrt{langle v,vrangle}$. Thus
$$| x-y|=| (1,-1,0)|=sqrt{langle (1,-1,0),(1,-1,0)rangle }=cdots$$
$endgroup$
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
2
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
add a comment |
$begingroup$
If $x=(1,0,0)$ and $y=(0,1,0)$, the distance between them is given by $| x-y|$. And recall that, the norm is defined by $| v|=sqrt{langle v,vrangle}$. Thus
$$| x-y|=| (1,-1,0)|=sqrt{langle (1,-1,0),(1,-1,0)rangle }=cdots$$
$endgroup$
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
2
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
add a comment |
$begingroup$
If $x=(1,0,0)$ and $y=(0,1,0)$, the distance between them is given by $| x-y|$. And recall that, the norm is defined by $| v|=sqrt{langle v,vrangle}$. Thus
$$| x-y|=| (1,-1,0)|=sqrt{langle (1,-1,0),(1,-1,0)rangle }=cdots$$
$endgroup$
If $x=(1,0,0)$ and $y=(0,1,0)$, the distance between them is given by $| x-y|$. And recall that, the norm is defined by $| v|=sqrt{langle v,vrangle}$. Thus
$$| x-y|=| (1,-1,0)|=sqrt{langle (1,-1,0),(1,-1,0)rangle }=cdots$$
answered 8 hours ago
Azif00Azif00
1,8491 silver badge11 bronze badges
1,8491 silver badge11 bronze badges
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
2
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
add a comment |
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
2
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
$begingroup$
Thank you, I did actually get that far (which I should have stated in the original post) but how does matrix A tie into the result?
$endgroup$
– Forextrader
8 hours ago
2
2
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
$begingroup$
@Forextrader You are told that $langle u,vrangle = (Au)cdot (Av)$. In the final expression given here, you have two vectors in angle brackets (the two vectors happen to be equal, but that's inconsequential). How do you think the matrix $A$ ties into the result?
$endgroup$
– Arthur
7 hours ago
add a comment |
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%2f3290253%2fhow-to-compute-distance-with-respect-to-inner-product%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