求解单变量无约束优化问题的一类新割线法

本文基于分式逼近提出了一类求解单变量无约束优化问题的新割线法,给出并证明了该方法的收敛阶是(√2+1).并进一步对新方法的性能进行了分析,给出了新方法、经典的牛顿法和其他修正的割线类方法解单变量无约束优化问题的数值实验.理论和数值结果均表明新的割线法是有效的.     

关于二步割线法的收敛阶

[1]给出了解非线性议程组的二步割线法的收敛阶是超线性的,[2]又给出了解非线性算子方程的二步割线法具有二阶敛速,本文证明了解非线性方程的二步割线法的收     

一种双割线折线法求解信赖域子问题

结合利用Hessian阵的特征值性质,本文提出求解信赖域子问题的一种双割线折线法,它不同于Powell的单折线,Dennis的双折线和赵英良的切线单折线.在适当条件下,分析双割线折线路径的性质,且证明了算法的收敛性.数值试验表明,这种新算法是有效且可行的.     

用非精确的平行割线法求解奇异问题

奇异方程经常出现在很多实际非线性问题中,如反应扩散系统等.因此,研究奇异非线性方程的求解具有十分重要的意义.平行割线法是一种经典的求解非线性方程的迭代方法,它收敛阶较高,计算量较少.但在解决实际问题时,一方面,抽象出的数学模型与实际问题总是存在着一定的偏差,另外,在数据的计算中难免存在着一定的计算误差,所以研究用非精确的平行割线法求解非线性奇异问题具有很重要的现实意义,使得求解奇异问题具有更高的实用性和可行性.采用在平行割线法的迭代公式中加入摄动项的方法,构造出新的加速迭代格式,证明了新的迭代格式的收敛性,给出了收敛速率,得到了误差估计.     

用修正的平行割线法求解高阶奇异问题

许多实际问题中,方程在解点处的导算子为一高阶奇异算子,如反应扩散系统、优化问题中的歧点等.因此,对于求解高阶奇异问题的研究具有重要的实际意义.利用平行割线法求解高阶奇异问题,得到了渐近收敛速率,最后结合Hilbert空间几何特征,在几乎不增加计算量的前提下,修正了平行割线法,提高了渐近收敛速率.     

三割线定理的一个新证及其推广

一、三割线定理如图1,PAB、PCD、PEF为⊙O的三条割线,其中割线PEF经过弦AD和BC的交点G,则1/PE+1/PF=2/PG.我们先证明如下引理:如图2,△ABC和△XYZ内接于⊙O,则△ABC/△XYZ=     

大规模无约束优化的一族LBFGS类算法

尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明这族算法的数值表现都与标准LBFGS类似.     

迭代序列的敛速阶及其在二步割线法中的应用

本文考虑多点迭代序列的敛速阶和二步割线法的收敛速度.记算法φ对某类函数产生的迭代序列(其极限点可各不相同)的全体为(φ).定义设{x_k}R~n是收敛序列,极限点为x~*,     

圆幂定理(上)

<正>在圆的知识中,以下几个定理都与线段的乘积式有关,它们是:相交弦定理圆的弦相交于圆内的一点,各弦被这点分成的两条线段的乘积相等.图1(1)PA·PB=PC·PD.切割线定理由圆外一点向圆引两条割线.则在每条割线上,由该点到割线与圆的两个交点所成的两个线段的乘积相等,都等于切线的平方.图1(2)PA·PB=PC·PD=PE2.     

换元Newton型方法的计算效能和最佳换元周期

考虑非线性方程组: F(x)=0, (1.1)其中F:R~n→R~n是二次连续可微函数.一般地说,解方程组(1.1)的拟Newton法较Newton法更为有效.我们可以将拟Newton法解释为逐次在R~n的子空间上构造F′(x)的近似(割线近似)得到的算法.按照这种思想,如果将子空间依次循环取成F′(x)的例     

关于极分解和广义极分解的一些新结果

本文研究极分解和广义极分解.孙和陈提出的Frobenius范数下的逼近定理被推广至任何酉不变范数情形.得到了次酉极因子的一个新的表达式.通过新的表达式,我们得到了次酉极因子在任何酉不变范数下的扰动界.最后,讨论了数值计算方法.     

布朗单极集的性质

本文研究了布朗单极集的性质，得到了布朗单极性的充分条件与必要条件。     

关于平行弦法的一点看法

但从实际计算的角度看,(2)不如(3),因为在每一步计算中,(2)需计算两个新值(f(x_n))和f(y_(n 1))并利用一个旧信息f(x_(n-1));而(3)仅需计算一个新值f(x_n)并利用一个旧信息f(x_(n-1))。这样,若命计算f(x)所花的代价为1,并以E_i(i=2,3)表示公式(i)     

New perturbation bounds for the subunitary polar factors

In this article, we present some new perturbation bounds for the (subunitary) unitary polar factors of the (generalized) polar decompositions. Two numerical examples are given to show the rationality and superiority of our results, respectively. In terms of the one-to-one correspondence between the weighted case and the non-weighted case, all these bounds can be applied to the weighted polar decomposition.     

Perturbation bounds for weighted polar decomposition in the weighted unitarily invariant norm

In this paper, by generalizing the ideas of the (generalized) polar decomposition to the weighted polar decomposition and the unitarily invariant norm to the weighted unitarily invariant norm, we present some perturbation bounds for the generalized positive polar factor, generalized nonnegative polar factor, and weighted unitary polar factor of the weighted polar decomposition in the weighted unitarily invariant norm. These bounds extend the corresponding recent results for the (generalized) polar decomposition. In addition, we also give the comparison between the two perturbation bounds for the generalized positive polar factor obtained from two different methods. Copyright © 2008 John Wiley & Sons, Ltd.     

THE FOUR-DIMENSIONAL HYPERBOLIC SPHERICAL HARMONICS

In the four-dimensional hyperbolic space, we can derive Euler formula and establish the hyperbolic spherical polar coordinate and the hyperbolic spherical harmonics.     

广义非负与正极因子的乘法扰动界

本文在乘法扰动下研究了加权极分解的广义非负极因子与广义正极因子的扰动界,同时,作为特殊情形,也获得了广义极分解与极分解的非负极因子与正极因子的乘法扰动界.     

加权极分解

In this paper, a new matrix decomposition called the weighted polar decomposition is considered. Two uniqueness theorems of weighted polar decomposition are presented, and the best approximation property of weighted unitary polar factor and perturbation bounds for weighted polar decomposition are also studied.     

A combinatorial characterisation of embedded polar spaces

Some classical polar spaces admit polar spaces of the same rank as embedded polar spaces (often arisen as the intersection of the polar space with a non-tangent hyperplane). In this article we look at sets of generators that behave combinatorially as the set of generators of such an embedded polar space, and we prove that they are the set of generators of an embedded polar space.     

矩阵不等式约束下矩阵方程AX=B的双对称解

本文讨论矩阵不等式CXD≥E 约束下矩阵方程AX=B的双对称解,即给定矩阵A,B,C,D和 E, 求双对称矩阵X, 使得AX=B 和 CXD≥E, 其中CXD≥E表示矩阵CXD-E非负.本文将问题转化为矩阵不等式最小非负偏差问题,利用极分解理论给出了求其解的迭代方法,并结合相关矩阵理论说明算法的收敛性.最后给出数值算例验证算法的有效性.