کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4635274 | 1340709 | 2007 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Truncated partitioning group correction algorithms for large-scale sparse unconstrained optimization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Truncated partitioning group correction algorithms for large-scale sparse unconstrained optimization Truncated partitioning group correction algorithms for large-scale sparse unconstrained optimization](/preview/png/4635274.png)
چکیده انگلیسی
This paper gives approaches to solving large-scale sparse unconstrained optimization based on a successive partitioning group correction algorithm. In large-scale optimization, solving the Newton-like equations at each iteration can be expensive and may not be justified when far from a solution. Instead, an inaccurate solution to the Newton-like equations is computed using a conjugate gradient method. Besides, the methods also depend on a symmetric consistent partition of the columns of the Hessian matrix. A q-superlinear convergence result and an r-convergence rate estimate show that the methods have good local convergence properties. Global convergence is proven and the numerical results show that the methods may be competitive with some current used algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 190, Issue 1, 1 July 2007, Pages 242-254
Journal: Applied Mathematics and Computation - Volume 190, Issue 1, 1 July 2007, Pages 242-254
نویسندگان
Junxiang Li, Bo Yu,