[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
Main Menu
Home::
Journal Information::
Articles archive::
Submission Instruction::
Registration::
Submit article::
Site Facilities::
Contact us::
::
Google Scholar

Citation Indices from GS

AllSince 2019
Citations85353571
h-index127
i10-index136

Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: Volume 1, Issue 1 (5-2008) ::
IJOR 2008, 1(1): 28-34 Back to browse issues page
ABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming
Emilio Spedicato , Marco Bonomi , Antonino Del Popolo
Department of Mathematics, University of Bergamo, Bergamo, Italy , emilio@unibg.it
Abstract:   (75976 Views)

 Abstract

  We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS class can reduce the ill conditioning. Preliminary numerical experiments show that the proposed approach can provide a residual in the computed solution up to sixteen orders lower.

Keywords: ABS methods, normal equations of the second kind, Huang algorithm, primal-dual interior point method, Newton method
Full-Text [PDF 42 kb]   (34285 Downloads)    
Type of Study: Original | Subject: Other
Received: 2008/09/10 | Published: 2008/05/15
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print



Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 1, Issue 1 (5-2008) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 39 queries by YEKTAWEB 4645