File:Random almost orthogonal sets.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file(893 × 710 pixels, file size: 13 KB, MIME type: image/png)

Summary

Description
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]
Date
Source Own work
Author Agor153

A.N. Gorban, I.Yu. Tyukin, D.V. Prokhorov, K.I. Sofeikov, Approximation with Random Bases: Pro et Contra, arXiv:1506.04631 [cs.NA]

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
You are free:
  • 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.
  1. 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

15 June 2015

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current16:23, 18 June 2016Thumbnail for version as of 16:23, 18 June 2016893 × 710 (13 KB)Agor153User created page with UploadWizard
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Metadata