On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds

Giampaolo Liuzzi, Laura Palagi, Mauro Piacentini

Research output: Contribution to journalArticle

Abstract

In this work we define a block decomposition Jacobi-type method for nonlinear optimization problems with one linear constraint and bound constraints on the variables. We prove convergence of the method to stationary points of the problem under quite general assumptions.

Original languageEnglish
Pages (from-to)347-362
Number of pages16
JournalOptimization Letters
Volume5
Issue number2
DOIs
Publication statusPublished - May 2011

Fingerprint

Jacobi
Linearly
Bound Constraints
Stationary point
Linear Constraints
Nonlinear Optimization
Nonlinear Problem
Optimization Problem
Decompose

Keywords

  • Decomposition method
  • Jacobi-type iteration

ASJC Scopus subject areas

  • Control and Optimization

Cite this

On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds. / Liuzzi, Giampaolo; Palagi, Laura; Piacentini, Mauro.

In: Optimization Letters, Vol. 5, No. 2, 05.2011, p. 347-362.

Research output: Contribution to journalArticle

@article{5ccb579dea6e43499b7b600fb3008662,
title = "On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds",
abstract = "In this work we define a block decomposition Jacobi-type method for nonlinear optimization problems with one linear constraint and bound constraints on the variables. We prove convergence of the method to stationary points of the problem under quite general assumptions.",
keywords = "Decomposition method, Jacobi-type iteration",
author = "Giampaolo Liuzzi and Laura Palagi and Mauro Piacentini",
year = "2011",
month = "5",
doi = "10.1007/s11590-010-0214-x",
language = "English",
volume = "5",
pages = "347--362",
journal = "Optimization Letters",
issn = "1862-4472",
publisher = "Springer Verlag",
number = "2",

}

TY - JOUR

T1 - On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds

AU - Liuzzi, Giampaolo

AU - Palagi, Laura

AU - Piacentini, Mauro

PY - 2011/5

Y1 - 2011/5

N2 - In this work we define a block decomposition Jacobi-type method for nonlinear optimization problems with one linear constraint and bound constraints on the variables. We prove convergence of the method to stationary points of the problem under quite general assumptions.

AB - In this work we define a block decomposition Jacobi-type method for nonlinear optimization problems with one linear constraint and bound constraints on the variables. We prove convergence of the method to stationary points of the problem under quite general assumptions.

KW - Decomposition method

KW - Jacobi-type iteration

UR - http://www.scopus.com/inward/record.url?scp=79952902475&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952902475&partnerID=8YFLogxK

U2 - 10.1007/s11590-010-0214-x

DO - 10.1007/s11590-010-0214-x

M3 - Article

AN - SCOPUS:79952902475

VL - 5

SP - 347

EP - 362

JO - Optimization Letters

JF - Optimization Letters

SN - 1862-4472

IS - 2

ER -