首页 > TAG信息列表 > nu

Bessel函数

在这篇文章中,我们将会罗列Bessel函数的一些基本性质。 A. Definition and Basic Properties We define the Bessel function $J_{\nu}$ of order $\nu$ by its Poisson representation formula $$J_{\nu}(t) = \frac{(t/2)^{\nu}}{\Gamma(\nu + 1/2)\Gamma(1/2)}\int_{-1}^1e^{its

对偶理论

对偶问题的意义在于无论原问题是凸还是非凸,对偶问题都是凸优化问题。通过将原问题转化为对偶问题,有将复杂问题简单化的可能性,并能够求得原问题的全局最优解。 一、线性规划中的对偶理论 1.1 对偶的三种形式 对称形式的对偶(只包含不等式约束) 原问题 \[\begin{array}{ll} \min

利用拉格朗日乘子法从最优化问题中推导出KKT条件

优化问题的一般形式 在优化问题中,我们将其一般形式定义为有约束(不等式约束、等式约束)的最小化优化问题,其具体定义如下: \[\begin{array}{ll} \min _{x} & f_{0}(x) \\ \text { s.t. } & f_{i}(x) \leq 0, \quad i=1, \ldots, m \\ & h_{i}(x)=0, \quad i=1, \ldots, p \end{arr

P5024 [NOIP2018 提高组] 保卫王国

传送门 思路 如果没有强制,那就是一个简单的树形DP,我们用 \(f[i][0/1]\) 表示 \(i\) 的子树内,\(i\) 选或不选的最小代价;用 \(g[i][0/1]\) 表示整个树减去 \(i\) 的子树,\(i\) 选或不选单最小代价。这类似于换根DP 有了强制,说明我们的DP有一些状态不可取,虽然我们不能退回去再做一次D

数据结构复习代码——矩阵的相关操作以及矩阵快速转置算法的实现以及遇到问题及解决

1、矩阵的相关操作以及矩阵快速转置算法的实现(加减乘并未实现) #include<stdio.h> #include<memory.h> #include<stdlib.h> #include<assert.h> #define ElemType int #define MAXSIZE 100 //三元组定义 typedef struct Triple { int i; int j; ElemType e; }Tripl

General Seniority 学习笔记(1): BCS

General Seniority 学习笔记(1): BCS 我学习了参考文献 [1,2],把里面的核心公式推导核对整理了,因为觉得有点意思。做完笔记我顺手写了个代码,还没来得及核对。 下一步可以考虑投影 broken-pair 的优化和投影,即 seniority 取次极小的内秉态做投影。 参考文献: [1] 贾力源,"Application

数值优化:经典二阶确定性算法与对偶方法

我们在上一篇博客《数值优化:经典一阶确定性算法及其收敛性分析》中主要介绍了单机数值优化中一些经典的一阶确定性算法,本篇文章我们将会介绍二阶确定性算法和对偶方法。 1 牛顿法 1.1 算法描述 牛顿法[1]的基本思想是将目标函数在当前迭代点处进行二阶泰勒展开,然后最小化这个近似

vim永久显示行号

vi /etc/vim/vimrc 添加set nu 保存即可 (这样可以保留代码高亮设置,不要用新增~/.vimrc的方法,会改掉其他设置)

CentOS vim 如何显示行号

1、临时显示行号只须按ESC键退出编辑内容模式,输入“:set number”或者“:set nu”后按回车键,就可以显示行号了。行号显示只是暂时的。退出vim后再次打开vim就不显示行号了。 取消显示行号:输入“:set nonu” 2、永久显示行号需要修改vim配置文件vimrc。在默认情况下,用户宿主目录(~)中

凸优化-对偶问题(Convex Optimization-Duality)

凸优化 目录凸优化DualityLagrange function(拉格朗日函数)定义Lagrange duality function(拉格朗日对偶函数)定义性质Lagrange duality function 和 Conjugate function(共轭函数)Conjugate function 定义Lagrange duality function 与 Conjugate function 的关系Lagrange 对偶问题定义

傅里叶级数收敛性证明

傅里叶级数收敛性证明 参考来源:Richard Courant, "Differential and Integral Calculus, Vol. 1, 2nd Ed." 1. 傅里叶级数的定义 对于 \([-\pi, \pi]\) 上的给定函数 \(f(x)\),计算 \[a_\nu = \frac{1}{\pi}\int^\pi_{-\pi}cos (\nu t) dt, ~~~ b_\nu = \frac{1}{\pi}\int^\pi_{

二分图完全匹配 不完全匹配 / linear_sum_assignment 详解

https://jack.valmadre.net/notes/2020/12/08/non-perfect-linear-assignment/ \(G = (U,V,E)\) \(|U| = r\) \(|V| = n\) without loss of generality, assume \(r \leq n\) \[\begin{bmatrix} \infty & 3 & -1 \\ \infty & 5 & \infty

关于PDH稳频原理

大概写于两年前。是对文献[1]的笔记。 PDH稳频技术 Fabry-Perot 腔的透射和反射特性 F-P干涉仪一般用于分光。两个波长分别为\(\lambda_1\)和\(\lambda_2\)的光入射至干涉仪,形成两套同心圆环组。假设\(\lambda_2>\lambda_1\)则同级干涉圆环而言,\(\lambda_2\)的直径更小。当\(\lamb

RTKLIB观测数据读取修改

最近在用RTKLIB处理较长时间的观测数据时,会出现内存不足的问题,这是因为在一开始读取星历和观测文件时,将所有的观测数据都存储到了结构体obss中,在后续定位解算的时候再逐历元处理。感觉这种设计不太合理,星历需要预先读取,但是观测文件应该逐历元读取与处理,否则没法处理较长时间的

VIM 命令

GOTO gg 回到首行首个字符 dG 删除光标后的所有     一次性 命令模式下 set nu 显示行号   永久性 vim /etc/vimrc,点击回车打开文件,在endif下面输入“set nu”  

LG P4168 [Violet]蒲公英

\(\text{Problem}\) 强制在线静态询问区间众数 \(\text{Solution}\) 不得不说 \(vector\) 是真的慢 做 \(LOJ\) 数列分块入门 \(9\) 卡时间卡了两个小时没成功 说说够快得做法 对原数列分块 考虑已经预处理出任意两块之间得答案 散块中出现的颜色可以让其在整块中失败后翻盘 其它

CodeForce#230 B - T-primes

/* *date:2021.11.13 *author:percation */ #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 2e6 + 10, M = 1e6 + 100; int n,m; ll num; ll a[N]; int prime[N]; bool st[N]; int cnt = 0; void isprime(){ st[1] = 1; for(int

推荐一款 Shell 装逼神器

今天我要给大家介绍一个生产力工具(装逼神器)Shell,它叫Nushell,它是用Rust写的,安全性提高的同时,Bug率也降低了,NuShell 专注于实现以下目标: 创建具有现代感的灵活的跨平台Shell允许你将命令行应用程序与可理解数据结构的Shell进行混合和匹配具有现代命令行应用程序提供的用户体

相对论电动力学

相对论电动力学 1、麦克斯韦方程组 在相对论力学中,电磁场是作为一个给定的量,动力学是一个带电粒子,接下来把电磁场本身看成是一个动力学量。为描述电磁场运动,应在作用量中加一项纯反映电磁场的项,满足规范不变原理。此外,加的这个项应该是洛伦兹变换标量,并且麦克斯韦方程中,都是

拉格朗日对偶问题一定是凸优化问题

前情提要:拉格朗日对偶问题 为什么费尽周折的去转化成对偶问题呢? 因为无论原问题是否为凸优化问题,转化成的对偶问题一定是凸优化问题 为什么要转化成凸优化问题就不必多说了,具体可看凸优化问题的特性:局部最优解必是全局最优解 再看一次对偶问题 \[\begin{align} \max_{\lambda,\nu}

拉格朗日对偶问题 Lagrange duality

拉格朗日对偶问题 前情提要:拉格朗日函数 $L(x,\lambda,\nu)=f_0(x)+\sum \lambda_i f_i(x)+\sum \nu_i h_i(x)$           对偶函数:$g(\lambda,\nu)=\min_x L(x,\lambda,\nu)$ 原问题为                       对偶问题 $\min_x \max_{\lambda,\nu}

拉格朗日函数

拉格朗日乘数法 Lagrange Multiplier Method 用于求有条件约束时的极值问题,将含有n个变量和k个约束条件的约束优化问题转化为含有n+k给变量的无约束优化问题 拉格朗日函数 $\lambda$为拉格朗日乘子 $F(x,\lambda)=f(x)+\sum\lambda_i g_i(x_i)$ 其中所有的$\lambda_i \ge 0$,且$\la

【学习笔记】CF3B Lorry 题解

题目传送门 正解 思路 因为物品的重量只有 1 和 2,所以考虑暴力枚举选择多少个 2 ,剩下的尽可能多地填充 1 即可。 为什么“尽可能多”正确呢?很显然,这是因为物品的价值 \(\ge 1\) 。 至于怎么选择,只需要将物品的价值从大到小排序,然后取靠前的即可。 注意使用前缀和优化。

广义相对论-学习记录4-第三章-张量分析与黎曼几何1

第三章:张量分析与黎曼几何   广义相对论的数学语言是微分几何。微分几何用来描述“流形”:局部可以看做欧几里得空间,而全局形状则可能比较复杂。 N N N维欧几里得空间

C# 集合类 Conlections

    集合类特有的遍历方式 var numbers = new List<int> { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int[] num={ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; numbers.ForEach( number => Console.Write(number + " ")); Array.ForEach(num