仿射极大曲面的仿射Bernstein问题(英文)

作者给出仿射Bernstein问题的一个新证明

矩形上全组合偏差的极值问题

根据Kalaj在圆环上给出的全组合偏差定义,给出了矩形上全组合偏差和组合偏差的定义.同时,在从矩形到矩形上并保持端点的所有同胚映射类中,分别考虑了组合偏差和全组合偏差的极值问题,利用面积长度方法和均值不等式证明了仿射映射为此两类极值问题的唯一解.该结果推广了相关文献的结果.

矩形上一类全组合偏差极值问题

给出矩形上组合偏差及全组合偏差的新定义,研究了从矩形到矩形上保持端点对应的所有同胚映射在这两类偏差中的极值问题。运用Euler-Lagrange方程、面积长度法和均值不等式证明,并得到这两类极值问题的解为仿射映射,推广了唐茹月在矩形上组合偏差函数极值问题的解是仿射拉伸变换的结果。

基于仿射传播聚类的大规模选址布局问题求解

选址布局问题是一个广泛研究的运筹学问题。通过将选址布局问题看做聚类问题,结合仿射传播聚类算法并且将候选地址的信息映射为特征向量,提出了两种求解选址布局问题的方法:基于块划分的选址布局方法和基于道路网络的选址布局方法。使用模拟数据集和真实数据集来评估两种方法,实验结果表明两种方法都能够求解设施资源受限和不受限情况下的选址布局问题,而且可以很好地解决大规模的选址布局问题。

关于S.N.Bernstein问题的新研究

该文利用两点修正的方法构造了一个三角插值多项式算子 Tn(f ;r,x) ,进一步讨论了 S.N.Bernstein问题 ,圆满地回答了 S.N.

线性不等式约束的广义非线性互补问题的仿射内点信赖域方法

提供了一种新的非单调内点回代线搜索技术的仿射内点信赖域方法解线性不等式约束的广义非线性互补问题(GCP).基于广义互补问题构成的半光滑方程组的广义Jacobian矩阵,算法使用l_2范数作为半光滑方程组的势函数,形成的信赖域子问题为一个带椭球约束的线性化的二次模型.利用广义牛顿方程计算试探迭代步,通过内点映射回代技术确保迭代点是严格内点,保证了算法的整体收敛性.在合理的条件下,证明了信赖域算法在接近最优点时可转化为广义拟牛顿步,进而具有局部超线性收敛速率.非单调技术将克服高度非线性情况加速收敛进展.最后,数值结果表明了算法的有效性.

一类非单调线性互补问题的高阶Dikin型仿射尺度算法

对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 .算法的每步迭代 ,基于线性规划Dikin原始 对偶算法思想来求解一个线性方程组得到迭代方向 ,再适当选取步长 。

求解P_*(κ)-阵线性互补问题的高阶仿射尺度内点算法

对P*(κ)-阵线性互补问题提出了一种高阶内点算法.算法的每步迭代是基于线性规划原始-对偶仿射尺度算法的思想来确定迭代方向,再通过适当选取步长,得到算法的多项式复杂性.

求解线性约束规划问题的信赖域仿射尺度法

考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种信赖域仿射尺度法 ,并证明了该算法的收敛性 .数值试验表明 ,所给方法是实际有效的 .

一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法

对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.

α-相对抛物仿射球的Bernstein性质

设y:M→An+1是一个局部严格凸的超曲面,由定义在一个凸域ΩAn上的严格凸函数xn+1=f(x1,x2,…,xn)给出.考虑M上的α-相对度量Gα=ρα∑2fxixjdxidxj,我们研究关于度量Gα完备的α-相对抛物仿射球M得到:若其α-Ricci曲率有下界,则M一定是椭圆抛物面.

仿射变换下一类椭圆问题的简单解法

和椭圆相关的定点、定值、最值问题一直是高考的热点和重点．这类题目通常以压轴题的形式出现，并且由于计算量很大而具有很强的区分度．仿射变换可将椭圆转换为圆，而圆具有椭圆不具备的许多特殊性质，并且和圆有关的问题还可以借助初中平面几何知识解答，从而可以回避繁杂的计算，降低解题难度．因此，和椭圆相关的解析几何问题可以先转化为和圆相关的问题来研究，然后再回到椭圆中解决．本文给出仿射变换中的几个性质，再举若干例子展示其应用，旨在展示解题规律，揭示解题方法．

一类非单调线性互补问题的仿射尺度算法

对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代 ,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向 ,再适当选取步长 ,使算法具有多项复杂性。

单调线性互补问题的高阶仿射尺度算法

对于单调线性互补问题提出了一种新的内点算法———高阶仿射尺度算法 算法的每一步迭代 ,利用高阶原始—对偶内点算法的思想求解一个方程组得到迭代方向 ,再适当选取步长 。

仿射坐标系中有关计算问题的讨论

在右手直角坐标系中,由于有下面的定理1,所以在计算有关长度、角度等问题以及讨论有关垂直问题时显得非常方便。 定理1 在右手直角坐标系{O;（?）}中,若（?）={X1,Y1,Z1},（?）={X2,y2,Z2},则x2+Y1Y2+z1z2,（?）= 但是一般仿射坐标系中无上述结论,因而计算问题和垂直问题讨论非常繁琐,一般空间解析几何的教科书都不涉及这方面内容。本文将讨论仿射坐标系中有关计算问题,主要思想是利用线性变换将仿射坐标系中的计算问题转换为右手直角坐标系中的计算。

透视仿射对应在图解问题中的应用

研究了如何利用透视仿射变换图解空间几何问题 ,并列举了在画法几何中的应用。

基于Bernstein多项式的二阶线性奇异边值问题的数值解

提出了一种用Bernstein多项式来构造一类线性奇异两点边值问题的数值解方法.该方法不需要事先对方程进行非奇异化,且若方程的精确解为多项式时,利用这种方法可得方程的精确解.本文包含一些数值实例,并且与三次样条法的数值计算结果进行了比较,从而说明我们提出方法的可靠性和有效性.

仿射变换内点信赖域方法求解变分不等式问题(英文)

本文研究了求解非线性约束变分不等式问题(VIP)的一个新的算法.利用KKT条件的非光滑方程形式,得到了与VIP等价的简单约束优化问题.提出了求解VIP的一类结合回代线搜索技巧的仿射变换内点信赖域算法.在较弱的条件下证明了算法具有整体收敛性,进一步在某些正则条件下,证明了算法具有超线性收敛速度.

仿射变换内点信赖域类方法解单调变分不等式问题(英文)

基于Taji引入的一类可微的简单边界约束的严格单调变分不等式问题的势函数,本文提出了仿射变换内点信赖域类修正牛顿法.进一步,作者不仅从理论上证明了该算法的整体收敛性,并且在合理的假设条件下,给出了算法具有局部二次收敛速率.