非线性最优化的广义梯度投影法

梯度投影法已有许多有效算法,但这些算法还存在三个问题:1)为了保证算法的收敛性,在算法的每一迭代步,需要选取δ-主动约束集,计算量较大.2)在迭代过程中,需要跟踪主动约束集.3)只能处理非线性不等式约束问题.本文讨论非线性等式与不等式约束的优化问题,给出了一个广义梯度投影法,证明了算法的收敛性并且完满地解决了上述三个问题.本文算法结构简单且其处理技巧有普遍意义.     

打折问题

假期带学生进行社会调查 ,发现了一个现象 :正值换季 ,商场为了促销推出了一系列优惠活动 ,有的商场打折 ,如 8.5折 ;有的采用满一定金额送购物券的形式 ,如满 2 0 0送4 0 .经观察发现 ,同样品牌的同种商品在各商场的原售价是相同的 .该进哪家店消费才合算呢 ?我们可以建立一个简单的数学模型来解决 .不妨设打 8.5折的商场为甲 ,满 2 0 0送4 0的商场为乙 .假设计划消费都为x(x >0 )元 ,在甲商场的实际消费为 y1元 ,在乙商场的实际消费为 y2 元 ,则可得函数关系式 :y1=0 .85x ,y2 =x ,　　　　x <2 0 0 ;x - 40 ,　　2 0 0≤x <4 0 0 ;x - 80…     

求解P0函数互补问题的一种微分方程方法

本针对P0函数互补问题，给出了一种微方程方法，并且证明了P0函数互补问题的解是微分方程系统的渐进稳定平衡点。在适当的假设条件下，证明了所给出的算法具有二次收敛速度。几个数值例子表明了该算法的有效性。     

极值图论与度序列

本文简要概述极值图论与度序列的最新研究进展，同时提出了一些有待进一步解决的问题和猜想．     

Gauss Sum of Index Four

Let p be a prime number, q=p^f and m|q-1. For a multiplicative character x of Fq with order m, the Gauss sum G(x) over Fq is defined by     

纯量反馈系统同时强镇定的充分条件

一个稳定的补偿器可同时镇定n个对象(同时强镇定)等价于一个补偿器(不一定稳定)同时镇定n 1个对象(同时镇定)．两个以上对象的同时强镇定和三个以上对象的伺时镇定是线性系统中一个急待解决的公开问题．文中所作的基本假定是所有的对象具有相同的简单不稳定零点，在此条件下给出了n个对象同时强镇定的一个充分条件．当仅有一个不稳定零点时．容易检验是否同时强镇定，否则仅需确定n个对象的不稳定零点并且判定由不稳定零点导出一个相应矩阵是正定的，就能判定n个对象同时强镇定．因此是一个易于检验的充分条件．文章同时给出了n个对象同时强镇定的算法，丰富了同时强镇定的充分条件．     

不可摸数

计算隅500 000以下的不可摸数73 565个。     

科学家试制三维计算机芯片

为了提高计算机的运算速度，中国和日本的科学家采取一种特殊技术，研制三维计算机芯片．     

用“虚满”法处理一类概率问题

求“达到某种要求就结束”的问题的概率时，由于结束的情况不一样，常没有统一性，要分别考虑，比较麻烦，也容易“重”或“漏”．若用“虚满”法：即达到某种要求，还“虚拟”地继续下去，到最后再求它的概率，往往有统一性，这样处理常常简明快捷．     

排列组合中五类易混淆的问题

排列组合问题求解方法独特，灵活多变，技巧性强．但若审题不严，思考不周密，则很容易出错，有时甚至“差之毫厘，失之千里”，本文通过姊妹型例题的形式列举常见的易混淆的五类似是而非的问题，供同学们参考．