English: Lengths N of pairwise almost orthogonal chains of vectors that are independently randomly sampled from the n-dimensional cube [−1,1]n as a function of dimension, n. A point is first randomly selected in the cube. The second point is randomly chosen in the same cube. If the angle between the vectors was within π/2 ±0.037π/2 then the vector was retained. At the next step a new vector is generated in the same hypercube, and its angles with the previously generated vectors are evaluated. If these angles are within π/2 ±0.037π/2 then the vector is retained. The process is repeated until the chain of almost orthogonality breaks, and the number of such pairwise almost orthogonal vectors (length of the chain) is recorded. For each n, 20 pairwise almost orthogonal chains where constructed numerically. Distribution of the length of these chains is presented. Boxplots show the second and third quartiles of this data for each n, red bars correspond to the medians, and blue stars indicate means. Red curve shows theoretical bound, , and green curve shows a refined estimate.[1]
to share – to copy, distribute and transmit the work
to remix – to adapt the work
Under the following conditions:
attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
https://creativecommons.org/licenses/by/3.0CC BY 3.0 Creative Commons Attribution 3.0 truetrue
↑A.N. Gorban, I.Yu. Tyukin, D.V. Prokhorov, K.I. Sofeikov, Approximation with Random Bases: Pro et Contra, arXiv:1506.04631 [cs.NA]
Captions
Add a one-line explanation of what this file represents
Items portrayed in this file
depicts
creator
some value
author name string: Agor153
Wikimedia username: Agor153
copyright status
copyrighted
copyright license
Creative Commons Attribution 3.0 Unported
inception
15 June 2015
source of file
original creation by uploader
File history
Click on a date/time to view the file as it appeared at that time.