A new sparse quasi-Newton update method
Other Title(s)
تحسين جديد لطريقة متماثلة نيوتن المتناثرة
Joint Authors
Cheng, Minghou
Dai, Yu-Hong
Diao, Rui
Source
Sultan Qaboos University Journal for Science
Issue
Vol. 17, Issue 1 (30 Jun. 2012), pp.30-43, 14 p.
Publisher
Sultan Qaboos University College of Science
Publication Date
2012-06-30
Country of Publication
Oman
No. of Pages
14
Main Subjects
Abstract AR
ملخص : بالاستناد إلى فكرة إكمال المحدد الأقصى لمصفوفة موجبة محددة، اقترح ياماشيتا تحسيناً لطريقة متماثلة نيوتن المتناثرة و سماها MCQN و ذلك لحل مسائل الأمثليات غير المقيدة مع أصفار متناثرة في مصفوفة هس.
يحافظ هذا التحسين على هيكلية التناثر في مصفوفة هس مع تخفيف شرط القاطع نقترح في هذا البحث بديلا عن تحسين MCQN.
بحيث تكون مصفوفة متماثلة نيوتن محققة لشرط القاطع، و لكنها لا تمتلك نفس هيكلية التناثر لمصفوفة هس بشكل عام.
تبين نتائجنا العددية فائدة استخدام تحسين MCQN الجديد مع قانون BFGS لحل مجموعة من المسائل التجريبية.
كذلك تم تحليل التقارب الموضعي والخطي الفائق لتحسين قانون MCQN الجديد مع قانون.DFP
Abstract EN
Based on the idea of maximum determinant positive definite matrix completion, Yamashita proposed a sparse quasi-Newton update, called MCQN, for unconstrained optimization problems with sparse Hessian structures.
Such an MCQN update keeps the sparsity structure of the Hessian while relaxing the secant condition.
In this paper, we propose an alternative to the MCQN update, in which the quasi-Newton matrix satisfies the secant condition, but does not have the same sparsity structure as the Hessian in general.
Our numerical results demonstrate the usefulness of the new MCQN update with the BFGS formula for a collection of test problems.
A local and superlinear convergence analysis is also provided for the new MCQN update with the DFP formula.
American Psychological Association (APA)
Cheng, Minghou& Dai, Yu-Hong& Diao, Rui. 2012. A new sparse quasi-Newton update method. Sultan Qaboos University Journal for Science،Vol. 17, no. 1, pp.30-43.
https://search.emarefa.net/detail/BIM-523546
Modern Language Association (MLA)
Cheng, Minghou…[et al.]. A new sparse quasi-Newton update method. Sultan Qaboos University Journal for Science Vol. 17, no. 1 (2012), pp.30-43.
https://search.emarefa.net/detail/BIM-523546
American Medical Association (AMA)
Cheng, Minghou& Dai, Yu-Hong& Diao, Rui. A new sparse quasi-Newton update method. Sultan Qaboos University Journal for Science. 2012. Vol. 17, no. 1, pp.30-43.
https://search.emarefa.net/detail/BIM-523546
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 43
Record ID
BIM-523546