论文中的一处推导

2024-01-23 00:04
文章标签 论文 推导 一处

本文主要是介绍论文中的一处推导,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这里写自定义目录标题

x H diag { w w H } x x H w w H x \frac {\mathbf{x}^{H}\text{diag}\left\{\mathbf{w}\mathbf{w}^{H}\right\}\mathbf{x}}{\mathbf{x}^{H}\mathbf{w}\mathbf{w}^{H}\mathbf{x}} xHwwHxxHdiag{wwH}x

要将给定的表达式化简为形如 ∥ a ∥ 2 ∥ b ∥ 2 \frac{{\|\mathbf{a}\|^2}}{{\|\mathbf{b}\|^2}} b2a2 的形式,我们可以考虑定义新的向量 a \mathbf{a} a b \mathbf{b} b,使得原始的分子和分母分别变为 ∥ a ∥ 2 \|\mathbf{a}\|^2 a2 ∥ b ∥ 2 \|\mathbf{b}\|^2 b2

给定的表达式是:

[
x H diag { w w H } x x H w w H x \frac {\mathbf{x}^{H}\text{diag}\left\{\mathbf{w}\mathbf{w}^{H}\right\}\mathbf{x}}{\mathbf{x}^{H}\mathbf{w}\mathbf{w}^{H}\mathbf{x}} xHwwHxxHdiag{wwH}x
]

首先,令 a = w H x \mathbf{a} = \mathbf{w}^{H}\mathbf{x} a=wHx,这样我们就有 ∥ a ∥ 2 = x H w w H x \|\mathbf{a}\|^2 = \mathbf{x}^{H}\mathbf{w}\mathbf{w}^{H}\mathbf{x} a2=xHwwHx

然后,令 b = w \mathbf{b} = \mathbf{w} b=w,这样我们就有 ∥ b ∥ 2 = w H w \|\mathbf{b}\|^2 = \mathbf{w}^{H}\mathbf{w} b2=wHw

现在,我们可以将原始的表达式用 a \mathbf{a} a b \mathbf{b} b 重新表示:

[
x H diag { w w H } x x H w w H x = x H diag { b b H } x ∥ a ∥ 2 \frac {\mathbf{x}^{H}\text{diag}\left\{\mathbf{w}\mathbf{w}^{H}\right\}\mathbf{x}}{\mathbf{x}^{H}\mathbf{w}\mathbf{w}^{H}\mathbf{x}} = \frac {\mathbf{x}^{H}\text{diag}\left\{\mathbf{b}\mathbf{b}^{H}\right\}\mathbf{x}}{\|\mathbf{a}\|^2} xHwwHxxHdiag{wwH}x=a2xHdiag{bbH}x
]

最后,我们可以进一步简化为:

[
f ( w , Θ ) = x H diag { b b H } x ∥ a ∥ 2 = ∥ b ∥ 2 ∥ x ∥ 2 ∥ a ∥ 2 = ∥ w ∥ 2 ∥ x ∥ 2 ∥ w H x ∥ 2 , \mathbf{f}\left(\mathbf{w},\mathbf{\Theta}\right) = \frac {\mathbf{x}^{H}\text{diag}\left\{\mathbf{b}\mathbf{b}^{H}\right\}\mathbf{x}}{\|\mathbf{a}\|^2} = \frac {\|\mathbf{b}\|^2 \|\mathbf{x}\|^2}{\|\mathbf{a}\|^2} = \frac {\|\mathbf{w}\|^2 \|\mathbf{x}\|^2}{\|\mathbf{w}^{H}\mathbf{x}\|^2}, f(w,Θ)=a2xHdiag{bbH}x=a2b2x2=wHx2w2x2,

where

x = t 1 T t 1 R H Θ H s T s R H Θ H r 2 T \mathbf{x} = \mathbf{t}_{1T}\mathbf{t}_{1R}^{H}\mathbf{\Theta}^{H}\mathbf{s}_{T}\mathbf{s}_{R}^{H}\mathbf{\Theta}^{H}\mathbf{r}_{2T} x=t1Tt1RHΘHsTsRHΘHr2T
]

or

[
f ( w , Θ 1 , Θ 2 ) = x H diag { b b H } x ∥ a ∥ 2 = ∥ b ∥ 2 ∥ x ∥ 2 ∥ a ∥ 2 = ∥ w ∥ 2 ∥ x ∥ 2 ∥ w H x ∥ 2 , \mathbf{f}\left(\mathbf{w},\mathbf{\Theta}_1,\mathbf{\Theta}_2\right) = \frac {\mathbf{x}^{H}\text{diag}\left\{\mathbf{b}\mathbf{b}^{H}\right\}\mathbf{x}}{\|\mathbf{a}\|^2} = \frac {\|\mathbf{b}\|^2 \|\mathbf{x}\|^2}{\|\mathbf{a}\|^2} = \frac {\|\mathbf{w}\|^2 \|\mathbf{x}\|^2}{\|\mathbf{w}^{H}\mathbf{x}\|^2}, f(w,Θ1,Θ2)=a2xHdiag{bbH}x=a2b2x2=wHx2w2x2,

where

x = t 1 T t 1 R H Θ 1 H s T s R H Θ 2 H r 2 T = h \mathbf{x} = \mathbf{t}_{1T}\mathbf{t}_{1R}^{H}\mathbf{\Theta}_{1}^{H}\mathbf{s}_{T}\mathbf{s}_{R}^{H}\mathbf{\Theta}_{2}^{H}\mathbf{r}_{2T} = \mathbf{h} x=t1Tt1RHΘ1HsTsRHΘ2Hr2T=h
]

(P7)  min ⁡ w , Θ 1 , Θ 2 ∥ w ∥ 2 ∥ t 1 T t 1 R H Θ 1 H s T s R H Θ 2 H r 2 T ∥ 2 ∥ w H t 1 T t 1 R H Θ 1 H s T s R H Θ 2 H r 2 T ∥ 2 s.t.  ( 1 + β T ) tr ⁡ ( w w H ) ≤ P t ,  Θ 1 = diag ⁡ { θ 11 , ⋯ , θ 1 L } , ∣ θ 1 i ∣ = 1 , i ∈ { 1 , ⋯ , L } , Θ 2 = diag ⁡ { θ 21 , ⋯ , θ 2 L } , ∣ θ 2 i ∣ = 1 , i ∈ { 1 , ⋯ , L } . \begin{align} \text { (P7) } \quad \min _{\mathbf{w}, \boldsymbol{\Theta}_1, \boldsymbol{\Theta}_2} & \frac {\|\mathbf{w}\|^2 \|\mathbf{t}_{1T}\mathbf{t}_{1R}^{\mathrm{H}}\boldsymbol{\Theta}_{1}^{\mathrm{H}}\mathbf{s}_{T}\mathbf{s}_{R}^{\mathrm{H}}\boldsymbol{\Theta}_{2}^{\mathrm{H}}\mathbf{r}_{2T}\|^2}{\|\mathbf{w}^{\mathrm{H}}\mathbf{t}_{1T}\mathbf{t}_{1R}^{\mathrm{H}}\boldsymbol{\Theta}_{1}^{\mathrm{H}}\mathbf{s}_{T}\mathbf{s}_{R}^{\mathrm{H}}\boldsymbol{\Theta}_{2}^{\mathrm{H}}\mathbf{r}_{2T}\|^2} \\ \text { s.t. } &\left( 1 + \beta_T \right) \operatorname{tr}\left(\mathbf{w w}^{\mathrm{H}}\right) \leq P_t \text {, } \\ & \boldsymbol{\Theta}_1=\operatorname{diag}\left\{\theta_{11}, \cdots, \theta_{1L}\right\}, \\ & \left|\theta_{1i}\right|=1, \quad i \in\{1, \cdots, L\} , \\ & \boldsymbol{\Theta}_2=\operatorname{diag}\left\{\theta_{21}, \cdots, \theta_{2L}\right\}, \\ & \left|\theta_{2i}\right|=1, \quad i \in\{1, \cdots, L\} . \\ \end{align}  (P7) w,Θ1,Θ2min s.t. wHt1Tt1RHΘ1HsTsRHΘ2Hr2T2w2t1Tt1RHΘ1HsTsRHΘ2Hr2T2(1+βT)tr(wwH)PtΘ1=diag{θ11,,θ1L},θ1i=1,i{1,,L},Θ2=diag{θ21,,θ2L},θ2i=1,i{1,,L}.

(P7)  min ⁡ w , Θ ∥ w ∥ 2 ∥ t 1 T t 1 R H Θ H s T s R H Θ H r 2 T ∥ 2 ∥ w H t 1 T t 1 R H Θ H s T s R H Θ H r 2 T ∥ 2 s.t.  ( 1 + β T ) tr ⁡ ( w w H ) ≤ P t ,  Θ = diag ⁡ { θ 1 , ⋯ , θ L } , ∣ θ i ∣ = 1 , i ∈ { 1 , ⋯ , L } . \begin{align} \text { (P7) } \quad \min _{\mathbf{w}, \boldsymbol{\Theta}} & \frac {\|\mathbf{w}\|^2 \|\mathbf{t}_{1T}\mathbf{t}_{1R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{s}_{T}\mathbf{s}_{R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{r}_{2T}\|^2}{\|\mathbf{w}^{\mathrm{H}}\mathbf{t}_{1T}\mathbf{t}_{1R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{s}_{T}\mathbf{s}_{R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{r}_{2T}\|^2} \\ \text { s.t. } &\left( 1 + \beta_T \right) \operatorname{tr}\left(\mathbf{w w}^{\mathrm{H}}\right) \leq P_t \text {, } \\ & \boldsymbol{\Theta}=\operatorname{diag}\left\{\theta_{1}, \cdots, \theta_{L}\right\}, \\ & \left|\theta_{i}\right|=1, \quad i \in\{1, \cdots, L\} . \\ \end{align}  (P7) w,Θmin s.t. wHt1Tt1RHΘHsTsRHΘHr2T2w2t1Tt1RHΘHsTsRHΘHr2T2(1+βT)tr(wwH)PtΘ=diag{θ1,,θL},θi=1,i{1,,L}.

其实这里的norm应该改成abs

w o p t = P t 1 + β T t 1 T t 1 R H Θ H s T s R H Θ H r 2 T ∥ t 1 T t 1 R H Θ H s T s R H Θ H r 2 T ∥ \mathbf{w}_{opt} = \sqrt{\frac{P_t}{1+\beta_T}} \frac{\mathbf{t}_{1T}\mathbf{t}_{1R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{s}_{T}\mathbf{s}_{R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{r}_{2T}} {\|\mathbf{t}_{1T}\mathbf{t}_{1R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{s}_{T}\mathbf{s}_{R}^{\mathrm{H}}\boldsymbol{\Theta}^{\mathrm{H}}\mathbf{r}_{2T}\|} wopt=1+βTPt t1Tt1RHΘHsTsRHΘHr2Tt1Tt1RHΘHsTsRHΘHr2T

这篇关于论文中的一处推导的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/634643

相关文章

uva 10014 Simple calculations(数学推导)

直接按照题意来推导最后的结果就行了。 开始的时候只做到了第一个推导,第二次没有继续下去。 代码: #include<stdio.h>int main(){int T, n, i;double a, aa, sum, temp, ans;scanf("%d", &T);while(T--){scanf("%d", &n);scanf("%lf", &first);scanf

AI hospital 论文Idea

一、Benchmarking Large Language Models on Communicative Medical Coaching: A Dataset and a Novel System论文地址含代码 大多数现有模型和工具主要迎合以患者为中心的服务。这项工作深入探讨了LLMs在提高医疗专业人员的沟通能力。目标是构建一个模拟实践环境,人类医生(即医学学习者)可以在其中与患者代理进行医学

论文翻译:arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

Benchmark Data Contamination of Large Language Models: A Survey https://arxiv.org/abs/2406.04244 大规模语言模型的基准数据污染:一项综述 文章目录 大规模语言模型的基准数据污染:一项综述摘要1 引言 摘要 大规模语言模型(LLMs),如GPT-4、Claude-3和Gemini的快

论文阅读笔记: Segment Anything

文章目录 Segment Anything摘要引言任务模型数据引擎数据集负责任的人工智能 Segment Anything Model图像编码器提示编码器mask解码器解决歧义损失和训练 Segment Anything 论文地址: https://arxiv.org/abs/2304.02643 代码地址:https://github.com/facebookresear

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已

OmniGlue论文详解(特征匹配)

OmniGlue论文详解(特征匹配) 摘要1. 引言2. 相关工作2.1. 广义局部特征匹配2.2. 稀疏可学习匹配2.3. 半稠密可学习匹配2.4. 与其他图像表示匹配 3. OmniGlue3.1. 模型概述3.2. OmniGlue 细节3.2.1. 特征提取3.2.2. 利用DINOv2构建图形。3.2.3. 信息传播与新的指导3.2.4. 匹配层和损失函数3.2.5. 与Super

BERT 论文逐段精读【论文精读】

BERT: 近 3 年 NLP 最火 CV: 大数据集上的训练好的 NN 模型,提升 CV 任务的性能 —— ImageNet 的 CNN 模型 NLP: BERT 简化了 NLP 任务的训练,提升了 NLP 任务的性能 BERT 如何站在巨人的肩膀上的?使用了哪些 NLP 已有的技术和思想?哪些是 BERT 的创新? 1标题 + 作者 BERT: Pre-trainin

[论文笔记]LLM.int8(): 8-bit Matrix Multiplication for Transformers at Scale

引言 今天带来第一篇量化论文LLM.int8(): 8-bit Matrix Multiplication for Transformers at Scale笔记。 为了简单,下文中以翻译的口吻记录,比如替换"作者"为"我们"。 大语言模型已被广泛采用,但推理时需要大量的GPU内存。我们开发了一种Int8矩阵乘法的过程,用于Transformer中的前馈和注意力投影层,这可以将推理所需

2024 年高教社杯全国大学生数学建模竞赛 C 题 农作物的种植策略 参考论文 无水印

持续更新中,2024年数学建模比赛思路代码论文都会发布到专栏内,只需订阅一次!  完整论文+代码+数据结果链接在文末!  订阅后可查看参考论文文件 第一问 1.1 问题重述 这个问题围绕的是华北山区的某乡村,在有限的耕地条件下,如何制定最优的农作物种植策略。乡村有 34 块露天耕地和 20 个大棚,种植条件包括粮食作物、蔬菜、水稻和食用菌。除了要考虑地块的面积、种植季节等,还要确保

论文精读-Supervised Raw Video Denoising with a Benchmark Dataset on Dynamic Scenes

论文精读-Supervised Raw Video Denoising with a Benchmark Dataset on Dynamic Scenes 优势 1、构建了一个用于监督原始视频去噪的基准数据集。为了多次捕捉瞬间,我们手动为对象s创建运动。在高ISO模式下捕获每一时刻的噪声帧,并通过对多个噪声帧进行平均得到相应的干净帧。 2、有效的原始视频去噪网络(RViDeNet),通过探