化二次射影几何问题为初等几何问题

众所周知,有关一次射影几何的某些问题可以把某条直线投射到无穷远后,化为初等几     

一种新的二次约束二次规划问题的分支定界算法

本文为了获得二次约束二次规划(QCQP)问题的全局最优解,提出一种新的参数化线性松弛分支定界算法.该算法利用参数化线性松弛技术,得到(QCQP)的全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.数值实验表明,本文提出的算法是有效并且可行的.     

“化二为一”在最值问题中的应用

“化二为一”法本质上是一种化归思想,常常用于一些与不等式有关的最值问题,本文结合实例介绍“化二为一”在解题中的应用     

平衡问题变分包含问题及不动点问题的二次极小化

借助预解式技巧,寻求二次极小化问题minx∈Ω‖x‖2的解,其中Ω是Hilbert空间中某一广义平衡问题的解集,与一无穷族非扩张映像的公共不动点的集合,以及某一变分包含的解集的交集．在适当的条件下,逼近上述极小化问题的解的一新的强收敛定理被证明．     

一种求解二次约束二次规划问题的自适应全局优化算法

为了更好地解决二次约束二次规划问题(QCQP), 本文基于分支定界算法框架提出了自适应线性松弛技术, 在理论上证明了这种新的定界技术对于解决(QCQP)是可观的。文中分支操作采用条件二分法便于对矩形进行有效剖分; 通过缩减技术删除不包含全局最优解的部分区域, 以加快算法的收敛速度。最后, 通过数值结果表明提出的算法是有效可行的。     

一种求解二次约束二次规划问题的自适应全局优化算法

为了更好地解决二次约束二次规划问题(QCQP), 本文基于分支定界算法框架提出了自适应线性松弛技术, 在理论上证明了这种新的定界技术对于解决(QCQP)是可观的。文中分支操作采用条件二分法便于对矩形进行有效剖分; 通过缩减技术删除不包含全局最优解的部分区域, 以加快算法的收敛速度。最后, 通过数值结果表明提出的算法是有效可行的。     

对“平面二次旋转“问题的探究

1.问题:如图1,一个矩形ABCD所在平面,先绕AB逆时针旋转θ(0<θ<π),再绕BC逆时针旋转θ(0<θ<π),所得平面与原来平面所成的二面角为多少?这是一个看似熟悉解答起来又感到棘手的问题,由于两次旋转的轴不同,对作出二个二面角的平面角及它们的关系难以找到,所以直接作出平面角进行解答有点行不通.故用建立坐标系的方法进行解.2.问题的解答:图2方法一:如图2,建立坐标系,设OA=OC=1,平面OABC绕OC逆时针旋转θ(0<θ<π)后为平面OCDE,绕OE逆时针旋转θ(0<θ<π)后为平面OEFG,令CG=h,则O(0,0,0),A(1,0,0),C(0,1,0),E(1,0,tanθ),G(0,1…     

二次根式问题举例

二次根式是初中数学中的重点、难点内容,也是各地历年中考的热点问题.在《全日制义务教育数学课程标准(实验版)》中,明确指出对同学们学习二次根式的要求:了解二次根式的概念及其加、减、乘、除运算法则,会用他们进行有关的简单四则运算.     

带有二次订购和二次销售的报童问题

本文提出二次进货二次销售的报童模型 ,并分析了新模型与经典报童问题和带有反馈生产模型的最优订购量及收益关系 ,分析了模型的灵敏度 ,服务水平等 .     

具二次等式约束最小二乘问题的一种极端情形

本文研究具有二次等式约束的最小二乘问题(LSS): min‖Ax-b‖₂ s.t. ‖x‖₂=1, 其中A∈R^m×n, b∈R^m, 并假定‖A⁺b‖₂<1.重点关注一个极端情形: ‖A⁺b‖₂≈0. 敏度分析表明,这是一种病态问题. 基于Padé逼近给出了一种迭代解法. 数值算例表明,新方法在速度上较已有方法有优势.     

一种新型二次变差

证明了基于停线的局部平方可积强鞅的二次变差的存在性,得到了重要的Ｂｕｒｋｈｏｌｄｅｒ－Ｄａｖｉｓ－Ｇｕｎｄｙ不等式。     

求解互补问题的一种序列二次规划方法

通过将互补问题转化为一种带非负约束的极小化问题 ,给出了求解互补问题的一种序列二次规划方法 .该方法中每一个子问题都是可解的 ,迭代产生的序列是非负的 ,在适当的条件下 ,分别证明了算法的全局收敛性、局部超线收敛性以及局部二次收敛性 .     

一类二次问题的解法

以下一类系数含参变量的二次问题：已知二次函数在某闭区间上的最大（或最小）值，求参变量的值；已知二次不等式在某闭区间上为绝对不等式，求参变量的取值范围等，是常见的一类二次问题．解这一类问题，通常是通过考察相应的二次抛物线的开口方向以及与所给的闭区间的位置关系，按情况分类讨论，     

用正交变换化实二次型为标准形的同步求解问题

作为《关于矩阵的特征值与特征向量同步求解问题》的续篇,利用其给出的方法,证明了新的定理.通过对实对称矩阵进行行列互逆变换,同步求出二次型的标准形及正交变换阵,简化了复杂的施密特正交化法,较好地解决了二次型标准形与正交变换阵同步求解问题.     

半无限规划离散化问题一个两阶段序列二次规划算法

本文研究了求解半无限规划离散化问题(P)的一个新的算法.利用序列二次规划(SQP)两阶段方法和约束指标集的修正技术,提出了求解(P)的一个两阶段SQP算法.算法结构简单,搜索方向的计算成本较低.在适当的条件下,证明了算法具有全局收敛性.数值试验结果表明算法是有效的.推广了文献[4]中求解(P)的算法.     

二次特征值问题特征对的一阶与二阶偏导数

本文研究了解析依赖于多参数的二次特征值问题特征对偏导数的计算.利用计算广义特征值问题特征向量偏导数的模态法.提出了一种计算二次特征值问题特征对一阶、二阶偏导数的方法.本文最后以弹簧质点阻尼系统为例验证了所给结论的正确性和方法的有效性.     

可分离的二次背包问题的一种直接算法

研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模型的一般形式,经过预处理该模型,最终归为求解两类问题（P1）和（P2）.重点是求解（P2）问题的最优解,通过分析（P2）问题的结构特点,假设固定一次项后问题的最优解和相应不等式的拉格朗日乘子已求出,通过比较拉格朗日乘子和（P2）问题的一次项系数来调节λ的大小,从而求出（P2）问题的最优解.对于（P1）问题,改进了Bretthauer和Shetty给出的算法（Bretthauer K M,Shetty B.A pegging algorithm for the nonlinear resource allocation problem.Computers and Operations Research,2002,29（5）：505-527）.此算法的计算复杂性为O（n）.数值算例表明,将这种固定变量算法和文中的定理5结合起来,能够快速有效地求解此类更一般的二次背包问题.     

二次样条的一种推广

在样条函数的讨论中,除了通常的多项式样条,T-样条等外,[1,2,3]分别讨论了更为一般的样条,本文考虑二次样条的一种推广,二次多项式样条是满足一定光滑性条件的分段二次多项式.设Δ:0=x_0相似文献   

亏格一双中心的二次可逆Lotka-Volterra系统的二次扰动

该文研究在二次扰动下,亏格一双中心的二次可逆Lotka-Volterra系统周期环域产生极限环的个数问题.证明在二次扰动下,二次可逆Lotka-Volterra系统(rlv5)的周期环域产生极限环的个数不超过3.