Finding a linear combination to enter a sphere

Click For Summary

Discussion Overview

The discussion revolves around finding a linear combination of a set of vectors in ℝ³ that results in a sum lying within a defined sphere of radius r centered at a point P. The conversation explores methods to achieve this, including the potential application of least squares and concepts of orthogonality and orthonormality.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant inquires about methods to find a linear combination of n vectors that lies within a sphere, suggesting least squares as a possible approach.
  • Another participant confirms that using the standard metric (2-norm) allows for effective methods, particularly under the assumption that the center of the sphere is the zero vector.
  • There is a discussion on the definitions of orthogonality and orthonormality, with one participant affirming the definitions provided.
  • A later reply explains that to ensure the sum of the selected vectors remains within the sphere, the condition involving the norm of the linear combination must be satisfied, specifically that the sum of the squares of the coefficients must be less than or equal to the square of the radius.
  • It is noted that mutually orthonormal vectors are also mutually linearly independent, leading to the conclusion that in ℝ³, no more than three such vectors can be selected.

Areas of Agreement / Disagreement

Participants generally agree on the definitions of orthogonality and orthonormality, as well as the mathematical conditions necessary for the linear combination to lie within the sphere. However, the discussion on methods to achieve this remains exploratory, with no consensus on the best approach yet established.

Contextual Notes

The discussion does not resolve the specifics of applying least squares in this context, nor does it clarify the implications of selecting vectors beyond the dimensional constraints of ℝ³.

johann1301h
Messages
71
Reaction score
1
Let's say we have n vectors in ℝ3. And say we have defined a subspace inside ℝ3 in the form of a sphere with radius r, and the center of the spheare is at P, where P is a vector in ℝ3.

What methods exists to find any linear combination of the n vectors, so that the sum of all of them, lies within the sphere?

F. ex i have hear of something called least squares. Can that be used for this?
 
Physics news on Phys.org
assuming we are using the standard metric / 2norm here, then yes there are nice ways to do this.

First, for now, assume p is the zero vector. Do you know what orthogonality is? And in particular, do you know the term 'orthonormal'?
 
orthogonality: 90 degrees, orthonormal: 90 degrees and length = 1unit ?
 
johann1301h said:
orthogonality: 90 degrees, orthonormal: 90 degrees and length = 1unit ?
yes. and the standard case here is we select two vector in ##\{\mathbf x_1, \mathbf x_2, \mathbf x_3\}## and take the dot product (which is the standard inner product in reals). These vectors are mutually orthonormal iff
##\mathbf x_j^T \mathbf x_k= 1## if ##j = k## and ##=0## if ##j \neq k##

- - - -
what does this have to do with your problem? still with ##\mathbf p =\mathbf 0##, you want to select say ##m## of these mutually orthonormal vectors where

##\big \Vert \sum_{i=1}^m \alpha_i \mathbf x\big \Vert_2 \leq r##
or
##\big \Vert \sum_{i=1}^m \alpha_i \mathbf x\big \Vert_2^2 \leq r^2##

this is equivalent to
## \sum_{i=1}^m \alpha_i^2 \leq r^2##

Confirm that this makes sense
- - - -
edit:
for avoidance of doubt, mutually orthonormal implies mutually linearly independent, so in ##\mathbb R^3## it must be the case that ##m\leq 3##, because you cannot have more than 3 linearly independent vectors when your dimension is 3.
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K