非凸非精确线搜索时Broyden算法的收敛性

讨论在非凸非精确线搜索时,Broyden算法的的收敛性. 证明当Broyden算法得到的点列收敛时, 该点列一定趋向于稳定点.     

一类带Wolfe条件的修改的Broyden算法

本文提出一类带Wolfe条件的修改的Broyden算法,证明了在一定条件下,算法具有整体收敛性、超线性收敛率和二阶收敛性,及Broyden算法的一些收敛性质。1.算法     

带一类非精确搜索的Broyden族的全局收敛性

带一类非精确搜索的Ｂｒｏｙｄｅｎ族的全局收敛性刘光辉，韩继业（中国科学院应用数学研究所）ＧＬＯＢＡＬＣＯＮＶＥＲＧＥＮＣＥＯＦＴＨＥＢＲＯＹＤＥＮ＇ＳＦＡＭＩＬＹＷＩＴＨＡＣＬＡＳＳＯＦＩＮＥＸＡＣＴＬＩＮＥＳＥＡＲＣＨＥＳ￥ＬｉｕＧｕａｎｇ－ｈｕｉ...     

带调整线搜索方向的变尺度算法

为了确保变尺度算法在“坏条件”下的收敛性，本文提出对原算法的线搜索方向作适当地调整的方法，并且证明了带调整线搜索方向的Ｂｒｏｙｄｅｎ类算法，无论线搜索是否精确，它对连接可微函数是收敛的，对一致凸函数是Ｑ－超线性收敛的。     

带非精确线搜索的调整搜索方向DFP算法

本文介绍一类新的带调整搜索方向的Broyden算法．我们着重讨论带调整搜索方向的DFP算法的收敛性，在某些非精确线搜索的情况下，我们证明对连续可微目标函数，这算法是整体收敛的，而对一致凸目标函数，收敛速度是一步超线收敛的．从这篇文章的证明过程中，可以得到对一致凸目标函数，DFP算法具有一步超线形收敛．     

一类带非单调线搜索的信赖域算法

通过将非单调Wolfe线搜索技术与传统的信赖域算法相结合,我们提出了一类新的求解无约束最优化问题的信赖域算法.新算法在每一迭代步只需求解一次信赖域子问题,而且在每一迭代步Hesse阵的近似都满足拟牛顿条件并保持正定传递.在一定条件下,证明了算法的全局收敛性和强收敛性.数值试验表明新算法继承了非单调技术的优点,对于求解某...     

求解无约束最优化问题的非奇异Broyden算法的全局收敛性

求解无约束最优化问题的非奇异Ｂｒｏｙｄｅｎ算法的全局收敛性李董辉（湖南大学应用数学系）ＧＬＯＢＡＬＣＯＮＶＥＲＧＥＮＣＥＯＦＮＯＮＳＩＮＧＵＬＡＲＢＲＯＹＤＥＮ＇ＳＭＥＴＨＯＤＦＯＲＳＯＬＶＩＮＧＵＮＣＯＮＳＴＲＡＩＮＥＤＯＰＴＩＭＩＺＡｆＩＯＮＳ￥...     

一类带非单调搜索的SQP算法

本文给出了一个SQP新算法，其特点是使用了非单调搜索，并不再使用严格互补条件，使得算法在一定阶段后具有十分简洁的形式并保持整体收敛与超线性收敛性．     

一类求解非凸函数极小的修正Broyden算法

本文研究了求解非凸函数极小的数值方法,提出了一类求解非凸函数极小的修正Broyden算法,并证明了所提出的修正Broyden算法是全局收敛和q-超线性收敛的.     

非精确线性搜索条件下Broyden族方法总体收敛性的一种简单证明

This paper gives a simpler proof of the global convergence of Broyden class quasi-Newton method with inexact line search. This proof generalizes and modifies the proof of the global convergence of BFGS method by Nocedal and Wright in [3].     

结合一种新搜索的Broyden算法类的全局收敛性

本文提出了一种与回追搜索（backtrackinglinesearch）有关的可行线性搜索．在通常的条件下，证明了结合这一新的搜索的Broyden算法类具有全局收敛性．     

A FEASIBLE DIRECTION ALGORITHM WITHOUT LINE SEARCH FOR SOLVING MAX-BISECTION PROBLEMS

This paper concerns the solution of the NP-hard max-bisection problems. NCP func-tions are employed to convert max-bisection problems into continuous nonlinear program-ming problems. Solving the resulting continuous nonlinear programming problem generatesa solution that gives an upper bound on the optimal value of the max-bisection problem.From the solution, the greedy strategy is used to generate a satisfactory approximate so-lution of the max-bisection problem. A feasible direction method without line searches isproposed to solve the resulting continuous nonlinear programming, and the convergenceof the algorithm to KKT point of the resulting problem is proved. Numerical experimentsand comparisons on well-known test problems, and on randomly generated test problemsshow that the proposed method is robust, and very efficient.     

Readily implementable conjugate gradient methods

Conjugate gradient methods have been extensively used to locate unconstrained minimum points of real-valued functions. At present, there are several readily implementable conjugate gradient algorithms that do not require exact line search and yet are shown to be superlinearly convergent. However, these existing algorithms usually require several trials to find an acceptable stepsize at each iteration, and their inexact line search can be very timeconsuming.In this paper we present new readily implementable conjugate gradient algorithms that will eventually require only one trial stepsize to find an acceptable stepsize at each iteration.Making usual continuity assumptions on the function being minimized, we have established the following properties of the proposed algorithms. Without any convexity assumptions on the function being minimized, the algorithms are globally convergent in the sense that every accumulation point of the generated sequences is a stationary point. Furthermore, when the generated sequences converge to local minimum points satisfying second-order sufficient conditions for optimality, the algorithms eventually demand only one trial stepsize at each iteration, and their rate of convergence isn-step superlinear andn-step quadratic.This research was supported in part by the National Science Foundation under Grant No. ENG 76-09913.     

Convergence Properties of the DFP Algorithm for Unconstrained Optimization

In this article, the convergence properties of the DFP algorithm with inexact line searches on uniformly convex functions are investigated. An inexact line search is proposed and the global convergence and superlinear convergence of the DFP algorithm with this line search on uniformly convex functions are proved.     

SUBSPACE SEARCH METHOD FOR A CLASS OF LEAST SQUARES PROBLEM

1. IntroductionNow the least squares problem is considered as follows:1Mid r(x,y) ~ SllAx By ~ bll' s.t. x 2 0 (1.1)where A E Rm",, B E R"q, and b E Re are given constant matrices and vectors,respectively.These problems arise in many areas of applications, such as scientific and engineering computing, physics, statistics, flited curve, economic, mathematical programming,social science, and as a component part of some large computation problem, as anexample, a nonlinear least squares pr…     

一类非线性发展方程的精确孤波解

本文首先求出了非线性常微分方程ｕ″（ξ）＋ｍｕ２（ξ）＋ｎｕ３（ξ）＋ｐｕ（ξ）＝ｃ（Ⅰ）和ｕ″（ξ）＋ｒｕ′（ξ）＋ｍｕ２（ξ）＋ｎｕ３（ξ）＋ｐｕ（ξ）＝ｃ（Ⅱ）的显式精确解．进而求出了组合ＢＢＭ方程、Ｂｕｒｇｅｒｓ方程与组合ＢＢＭ方程混合型的钟状孤波解和扭状孤波解，同时还求出了广义Ｂｏｕｓｓｉｎｅｓｑ方程和广义ＫＰ方程的钟状和扭状孤波解．文中指出了其行波解可化为（Ⅰ）的发展方程既有钟状又有扭状孤波解，而其行波解可化为（Ⅱ）的发展方程没有钟状孤波解．     

一类非线性约束优化的修正正割方法的收敛性

本文修正了一类非线性约束优化的正割方法.通过引入不可微势函数作不精确的一维搜索,证明了修正后的正割算法不仅具有原算法不具备的整体收敛性;而且保持局部两步Q-超线性收敛速率.进一步数值结果表明此算法是非常有效的.     

LOCAL EXACT BOUNDARY CONTROLLABILITY FOR A CLASS OF QUASILINEAR HYPERBOLIC SYSTEMS

InroductionLet us consider the following irst order quaslllnear hyperbolic