异质预期下双寡头企业碳减排决策的复杂性分析

针对碳减排环境下的政府碳配额分配和企业产量与减排研发决策问题,基于古诺双寡头垄断模型,建立了考虑有限理性和异质性预期的碳排放依赖型企业碳减排决策模型,从市场复杂性演化的内部视角出发,分析市场竞争波动的内在机制;并通过非线性动力学理论探讨企业不同的响应速度对于市场稳定性的影响。结果表明,技术减排成本系数、碳交易价格对低碳产品的偏好系数是影响两企业竞争策略的关键因素,两个因素的取值不同甚至会彻底改变均衡状态下两企业相对的减排投资力度和相对的盈利能力及市场的稳定性。针对市场竞争出现的波动现象,通过时滞反馈控制方法高效、快速的控制动力系统的不稳定行为,使得市场迅速恢复稳定、有序的状态,为决策者有效解决市场不稳定现象提供了科学依据。     

限制性多源点偏心距增广问题

给定一个赋权图$G=（V,E;w,c）$以及图$G$的一个支撑子图$G_{1}=（V,E_{1}）$,这里源点集合$S=\{s_{1},s_{2},\cdots,s_{k}\}\subseteq V$,权重函数$w：E\rightarrow\mathbb{R}^{+}$,费用函数$c：E\setminus E_{1}\rightarrow\mathbb{Z}^{+}$和一个正整数$B$,本文考虑两类限制性多源点偏心距增广问题,具体叙述如下：（1）限制性多源点最小偏心距增广问题是要寻找一个边子集$E_{2}\subseteq E\setminus E_{1}$,满足约束条件$c（E_{2}）$$\leq$$B$,目标是使得子图$G_{1}\cup E_{2}$上源点集$S$中顶点偏心距的最小值达到最小;（2）限制性多源点最大偏心距增广问题是要寻找一个边子集$E_{2}\subseteq E\setminus E_{1}$,满足约束条件$c（E_{2}）$$\leq$$B$,目标是使得子图$G_{1}\cup E_{2}$上源点集$S$中顶点偏心距的最大值达到最小。本文设计了两个固定参数可解的常数近似算法来分别对上述两类问题进行求解。     

自由项在Wr任o,y)上的第二类Fredholm积分方程的计算复杂性

本文研究了近似求解自由项f E w;(Ca,l])的第二类Fredholm积分方程。一TR:r = f的计算复杂性.首先,证明此间题的第n信息半径具有弱渐近式r(n) _ .(n-') (n } }).然后证明了利用f与次数为k的有限元子空间的基的内积为信息的有限元方法((FEM)具有几乎最优误差的充要条件是k>r一1.在这两个结果的基础上得出如下结论:间题的固有。复杂性为comp (e)=B(f }/.)(E-}O'f'),而FEM的。复杂性为FEM (e) = B(。一’W )(f-.0+),其中f<二mink- 1,r).对于f E wp(1 < p < }),类似的间题已由Werschulz}'} (1985 )解决.     

频率——负阻效应与复合振荡现象

<正> 一、引言目前,所有的振荡器可以分为两种类型:一种是反馈振荡器,另一种是负阻振荡器。前者实际上是由反馈放大器演变而来的,采用了放大电路的基本结构与元器件。因此,电路比反馈放大器还复杂,技术指标也受元器件的限制;后者的技术指标虽然大大超过反馈振荡器,然而却需采用     

一个求解水平线性互补问题的高阶可行内点算法的多项式复杂性

最近,Zhao和Sun提出了一个求解sufficient线性互补问题的高阶不可行内点算法.不需要严格互补解条件,他们的算法获得了高阶局部收敛率,但他们的文章没有报告多项式复杂性结果.本文我们考虑他们所给算法的一个简化版本,即考虑求解单调水平线性互补问题的一个高阶可行内点算法.我们证明了算法的迭代复杂性是     

带服务器的三台平行机排序问题的复杂性和近似算法

讨论带有两具服务器的三台机的平行机排序问题,在这个问题的实例中,每一个工件都有一个时间长度 安装操作必须要由服务器来完成,每一个服务器在同一时刻只能安装一个工件,用三段式描述表示此问题即为Ｐ３,Ｓ２／ｓｉ＝１／Ｃｍａｘ,证明了此问题为ＮＰ－Ｃ的,分别给出了在在线和离线条件下的近似算法,并且估计了算法的最坏情况界。     

非线性Galerkin算法的收敛性和复杂性

本文给出了数值求解非线性发展方程的全离散非线性Ｇａｌｅｒｋｉｎ算法,即将空间离散时的谱非线性Ｇａｌｅｒｋｉｎ算法和时间离散的Ｅｕｌｅｒ差分格式相结合,得到了显式和隐式两种全离散数值格式,相应地也考虑了显式和隐式的Ｇａｌｅｒｋｉｎ全离散格式,并分别分析了上述四种全离散格式的收敛性和复杂性,经过比较得出结论;在某些约束条件下,非线性Ｇａｌｅｒｋｉｎ算法和Ｇａｌｅｒｋｉｎ算法具有相同阶的收敛速度,然而前     

有限拟生灭过程的显式矩阵解析解

本文首先给出了一个有限拟生灭（QBD）过程的显式矩阵解析解,且该解可用过程参数直接表示．其次讨论了该解法的渐近复杂性．另外,该解法易推广到广义拟生灭过程情形．     

Reduced-complexity decoding algorithms for unitary space-time codes

Two reduced-complexity decoding algorithms for unitary space-time codes based on tree-structured constellation are presented. In this letter original unitary space-time constellation is divided into several groups. Each one is treated as the leaf nodes set of a subtree. Choosing the unitary signals that represent each group as the roots of these subtrees generates a tree-structured constellation. The proposed tree search decoder decides to which sub tree the receive signal belongs by searching in the set of subtree roots. The final decision is made after a local search in the leaf nodes set of the selected sub tree. The adjacent subtree joint decoder performs joint search in the selected sub tree and its ＂surrounding＂ subtrees, which improves the Bit Error Rate （BER） performance of purely tree search method. The exhaustively search in the whole constellation is avoided in our proposed decoding algorithms, a lower complexity is obtained compared to that of Maximum Likelihood （ML） decoding. Simulation results have also been provided to demonstrate the feasibility of these new methods.     

泛华测控为汽车行业打造多工位、全自动化的点火线圈测试系统

新兴测量需求解决方案领导者美国吉时利（Keithley）仪器公司（NYSE代码：KEI），日前发布了两款新型插卡：3724型双1X30固态FET继电器多路转换卡和3750型多功能I／O卡。新推出的这些插卡帮助测试工程师进一步扩宽了对各种开关配置结构的支持，以满足测试复杂性日益增加的需求。