检索结果-南通市图书馆

Global convergence property of s-dependent GFR conjugate gradient method

在线全文

学校读者我要写书评

暂无评论

Chinese Science Bulletin 1998年第23期43卷 1959-1965页

作者： wang changyu 1,2 and ZHANG Yuzhong\+1 1. institute of operations research in qufu normal university, qufu 273165, china 2. institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, china institute of operations research Qufu Normal University Qufu China institute of Applied Mathematics Chinese Academy of Sciences Beijing China

An \%S\%_dependent GFR method and a generalized conjugate gradient method are designed. Two estimated values of upper bounds for the ratio of β k to β FR k are given. The two convergence theorems are proved. The global convergent properties of \%s\%_dependent GFR method are obtained adopting several choice strategies of steplength and some results in recent literature are extended.

关键词： steplength linear search global convergence conjugate gradient.

Star-Chromatic Numbers of Planar Graphs

在线全文

学校读者我要写书评

暂无评论

Systems Science and Systems Engineering 1998年第2期8卷 63-66页

作者： wang Yijiu institute of operations research,qufu normal university,273165

The concept of the star chromatic number of a graph was introduced by *** in ,which is a natural generalizition of the chromatic number of a *** this paper,we investigate the star chromatic number of a family of planar *** precisely, a family of planar graphs whose star chromatic numbers are between 2 and 3 are disscused,which answers the open problem posed by Vince in .

关键词： star chromatic number planar graph cycle star graph

AN ALGORITHM FOR CONTINUOUS TYPE OPTIMAL SPHERICAL FACILITY LOCATION PROBLEM

在线全文

学校读者我要写书评

暂无评论

Systems Science and Mathematical Sciences 1999年第3期12卷 210-215页

作者： ZHANG Liping(institute of Applied Mathematics, Academia Sinica, Beijing 100080, china)wang changyu(institute of operations research, qufu normal university, qufu 273165, china) 中科院应用数学所北京 100080 曲阜师范大学运筹学所山东曲阜 273165

In this paper, we study the continuously spherical facility location problem.(P) min f(X) = We prove a hull property and optimality condition of the problem (P), and propose analgorithm to solve (P). Global convergenc... 详细信息

关键词： Continuously spherical facility location convergent algorithm hull property optimal condition

A MAXIMUM ENTROPY METHOD FOR CONSTRAINED SEMI-INFINITE PROGRAMMING PROBLEMS

在线全文

学校读者我要写书评

暂无评论

Systems Science and Mathematical Sciences 1999年第3期12卷 204-209页

作者： ZHOU Guanglu wang changyu SHI Zhenjun(institute of operations research, qufu normal university, qufu 273165, china)SUN Qingying(Department of Mathematics and Physics, university of Petroleum,Dongying, Shandong 257062, china) 曲阜师范大学运筹学所山东曲阜 273165 曲阜师范大学运筹学所山东曲阜石油大学（东营）数理系山东东营 257062

This paper presents a new method, called the maximum entropy method,for solving semi-infinite programming problems, in which the semi-infinite programmingproblem is approximated by one with a single constraint. The convergence properties forthis method are discussed. Numerical examples are given to show the high effciency of thealgorithm.

关键词： Maximum entropy method algorithm convergence semi-infinite programming

On the Star Chromatic Number of Graph Products

在线全文

学校读者我要写书评

暂无评论

Journal of Systems Science and Systems Engineering 2001年第2期13卷 244-246页

作者： XU Chuan-liang 1, wang Yi-ju 21.Rizhao Vocational Technique College, Rizhao 276800, china2.institute of operations research, qufu normal university, qufu 273165, china Rizhao Vocational Technique College Rizhao 276800 China institute of operations research Qufu Normal UniversityQufu 273165 China

The star chromatic number of a graph was introduced by A. Vince, which is a natural generalization of the chromatic number of a graph. In this paper, the star chromatic numbers of graph products GH are discussed... 详细信息

关键词： star-chromatic number graph product independent set

ON-LINE PREEMPTIVE SCHEDULING ON UNIFORM MACHINES

在线全文

学校读者我要写书评

暂无评论

Journal of Systems Science & Complexity 2001年第4期14卷 373-377页

作者： ZHANG Yuzhong (institute of operations research, qufu normal university, qufu 273165, china) wang Shouyang (institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, china) Bo Chen (Warwick Busi 曲阜师范大学山东曲阜 273165 中科院系统科学所北京 100080 university of Warwick 英国 CV4 7AL 镇江水运学院江苏镇江 212003

We address the problem of preemptively schedule on-line jobs on arbitrary m uniformly related machines with the objective of minimizing the schedule length. We provide the first on-line algorithm for this general problem, and show that the algorithm has a competitive ratio of 1 ± σ, where a (m - 1)s1/(si +…+ sm), S1 S2 Sm being the speeds of the m machines.

关键词： On-line scheduling uniformly related machines preemption competitive ratio.

A Generalized Fletcher-Reeves Method with Global Convergence Property

在线全文

学校读者我要写书评

暂无评论

A Generalized Fletcher-Reeves Method with Global Convergence...

A Convergent Algorithm for Continuously Optimal Location Problem

中国运筹学会第六届学术交流会

作者： wang Chajigyu ZHANG Liping institute of operations research. qufu normal university, qufu Shandong 273165

Conjugate gradient methods depend on the search directions, with different methods arising from different choices for the scalar β. The conjugate gradient mehtods using β are the well-known Fletcher-Reeves methods. Numerical experiences show that the FR method with the Wolfe line search and the Armijo line search often produces an ascent search direction. In this case, we search along its opposite direction-d. Thus we obtain the dependent generalized FR method, abbreviated to the DGFR method. This paper presents conditions which the ratio of β to β satisfying, which ensure the global convergence of the DGFR method with the Wolfe line search and the generalized Armijo line search. Besides, to a great extent, the conditions weaken the assumption in general literatures that the gradient is Lipschitz continuous.

关键词： the DGFR method Steplength Armijo line search Wolfe line search Global convergence

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

Systems Science and Systems Engineering 1999年第3期9卷 378-384页

作者： MENG Ling\|he\+1\ \ SHI Zhen\|jun\+2\ \ wang Chang\|yu\+3 1. Qingdao Educational College, Qingdao 266001, china 2. institute of operations research, qufu normal university, qufu 273165, china 3. institute of Applied Mathematics, Academia Sinica, B

In this paper, the continuously optimal location problem is considered. The strong convexity of the objective function, the Lipschitz continuity of the gradient of the objective function are proved. Furthermore, a variant of conjugate gradient method for continuously optimal location problem is presented and its global convergence is analyzed.

关键词： continuously optimal location problem variant of conjugate gradient method steplength global convergence

ONE LIMIT THEOREM, OPTIMAL CRITERION AND EXISTENCE THEOREM OF THE DUAL NONLINEAR PROGRAM

在线全文

学校读者我要写书评

暂无评论

Chinese Science Bulletin 1989年第2期34卷 95-99页

作者：王长钰周惠山 institute of operations research Qufu Normal University

R. T. Rockafellar built a new general convex dual theory by introducing the conjugate function and the perturbation function. Following him, many other authors obtained some important results in generalized convex dua... 详细信息

关键词： primal program dual program characteristic function perturbation parameter.