高维球冠的表面积估算

news/发布时间2024/5/13 19:00:14

问题定义

考虑一个d维的单位球 \(S^{d-1}\) ,这个单位球的的面积是 \(S_d\), 体积是 \(V_d\)

\(\mathcal{C}_{{x}, \alpha} = \{{u} \in S^{d-1}: \left<u, x\right> \geq \alpha\}\) 是一个中心点在 \({x} \in S^{d-1}\) 且高度为 \(\alpha\) 的球冠,并令 \(C(\alpha)\) 表示它的表面积(d-1维)在整个球表面积 \(S_d\) 中的占比。

我们的目标就是估算在高维情况下(\(d\gg1\))的 \(C(\alpha)\) 的量级

高维球的表面积和体积

详见参考资料,我觉得自己暂时无法提出一个更优的解法

高维球冠的表面积估算

球冠面积占比 \(C(\alpha)\)\(\alpha \in (0,1)\) 情况下可以表示为:

\[\begin{align*}C(\alpha) &= \frac{\int_0^{\arccos{\alpha}}S_{d-1}\sin^{d-2}(\theta)\theta}{S_d}\\&= \frac{\frac{(d-1)\pi^{\frac{d-1}{2}}}{(\frac {d-1} 2)!}\int_0^{\arccos{\alpha}}\sin^{d-2}(\theta)\theta}{\frac{d\pi^{\frac{d}{2}}}{(\frac {d} 2)!}}\\&= \frac{(d-1)(\frac {d} 2)!\int_0^{\arccos{\alpha}}\sin^{d-2}(\theta)\theta}{\sqrt{\pi}d(\frac {d-1} 2)!}\\&= \frac{(\frac {d-2} 2)!\int_0^{\arccos{\alpha}}\sin^{d-2}(\theta)\theta}{\sqrt{\pi}(\frac {d-3} 2)!}\\ \end{align*} \]

已知 \(\int \sin ^{n} x d x=-\frac{1}{n} \sin ^{n-1} x \cos x+\frac{n-1}{n} \int \sin ^{n-2} x d x\) ,同时引入Gamma函数 \(\Gamma(z)=\int_0^\infty t^{z-1}e^{-t}dt\,\,\,,\,Re(z)>0\),有

\[\begin{align*}C(\alpha) &=\frac{\Gamma(\frac{d}2)}{\sqrt{\pi}\Gamma(\frac{d-1}2)} \int_0^{\arccos{\alpha}}\sin^{d-2}(\theta)\theta\\&\stackrel{(a)}= d^{\Theta(1)}\int_0^{\arccos{\alpha}}\sin^{d-2}(\theta)\theta\\&= d^{\Theta(1)} \cdot (1 - \alpha^2)^{d/2} \end{align*} \]

a处的 \(d^{\Theta(1)}\)\(d\gg1\) 时的量级比较接近于 \(\sqrt{d}\)

参考资料

直接使用坐标积分和gamma函数算高维球的表面积和体积的方式

使用多重积分来算

用测度来算高维球的表面积和体积的方法

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ulsteruni.cn/article/26602373.html

如若内容造成侵权/违法违规/事实不符,请联系编程大学网进行投诉反馈email:xxxxxxxx@qq.com,一经查实,立即删除!

相关文章

Python多线程编程深度探索:从入门到实战

title: Python多线程编程深度探索:从入门到实战 date: 2024/4/28 18:57:17 updated: 2024/4/28 18:57:17 categories:后端开发tags:多线程 并发编程 线程安全 Python 异步IO 性能优化 实战项目第1章:Python基础知识与多线程概念 Python简介: Python是一种高级、通用、解释型…

U盘、硬盘泄密无处不在,如何锁紧企业数据大门?

在当今信息化的时代,数据泄露的问题尤为严重。特别是U盘、硬盘等移动储存设备,更是数据泄露的重灾区。那么,如何锁紧企业的数据大门呢?我们需要认识到信息安全就是一种生产要素,没有安全就没有生产。企业数据的安全性直接关系到企业的稳定和发展。也就是说,没有安全事故并…

asp.net core 多个授权策略选择单个策略

首先假设我们依据官方示例有这样一个自定义的授权handlerpublic class FunAuthorizeAttribute : AuthorizeAttribute, IAuthorizationRequirement,IAuthorizationRequirementData{public FunAuthorizeAttribute() : this(null, true) { }public FunAuthorizeAttribute(string f…

揭秘JavaScript数据世界:一文通晓基本类型和引用类型的精髓!

在编程的世界里,数据是构建一切的基础。就像建筑师需要了解不同材料的强度和特性一样,程序员也必须熟悉各种数据类型。 今天,我们就来深入探讨JavaScript中的数据类型,看看它们如何塑造我们的代码世界。 一、JavaScript数据类型简介 数据类型是计算机语言的基础知识,数据类…

如何将本地项目第一次同步到gitee远程

一,Gitee账号的注册/登录 在gitee登录入口输入相关信息进行注册登录https://gitee.com/signup#lang=zh-CN 二,本地安装git客户端并配置用户信息 1.Git - 安装 Git (git-scm.com)根据提示点击下一步,安装完成后,在本地文件夹右键单击出现git相关指令,表示安装成功2.点击git…

faiss简单测试方法

先把仓库克隆到本地,我这边还需要改cmake环境,在project上面加 set(CMAKE_CUDA_COMPILER /usr/local/cuda-11.8/bin/nvcc) 构建 mkdir buildcmake -B build . 编译,只需要编译faiss这部分就可以,(主目录下有很多测试代码,编译很慢,只编译faiss会快很多) cd build make …