eprintid: 13623
rev_number: 7
eprint_status: archive
userid: 353
dir: disk0/00/01/36/23
datestamp: 2016-08-09 07:55:37
lastmod: 2021-08-27 17:41:27
status_changed: 2016-08-09 07:55:37
type: article
metadata_visibility: show
item_issues_count: 1
creators_name: Ge, R.
creators_id: AL1639
title: A parallel computing scheme for minimizing a class of large scale functions
ispublished: pub
divisions: prog_sds
abstract: This paper gives a parallel computing scheme for minimizing a twice continuously differentiable function with the form ƒf(x) = ∑i = 1mƒi(xi) + ∑i = 1m∑j = 1(j > i)m ƒij(xi, xj),where x = (xT1,…,xTm)T and xi ∈ Rni, ∑mi = 1ni = n, and n a very big number. It is proved that we may use m parallel processors and an iterative procedure to find a minimizer of ƒ(x). The convergence and convergence rate are given under some conditions. The conditions for finding a global minimizer of ƒ(x by using this scheme are given, too. A similar scheme can also be used parallelly to solve a large scale system of nonlinear equations in the similar way. A more general case is also investigated.
date: 1989-04
date_type: published
publisher: Elsevier
id_number: 10.1016/0096-3003(89)90055-6
creators_browse_id: 2669
full_text_status: none
publication: Applied Mathematics and Computation
volume: 30
number: 3
pagerange: 261-288
refereed: TRUE
issn: 0096-3003
coversheets_dirty: FALSE
fp7_project: no
fp7_type: info:eu-repo/semantics/article
citation:   Ge, R. <https://pure.iiasa.ac.at/view/iiasa/2669.html>  (1989).  A parallel computing scheme for minimizing a class of large scale functions.   Applied Mathematics and Computation 30 (3) 261-288. 10.1016/0096-3003(89)90055-6 <https://doi.org/10.1016/0096-3003%2889%2990055-6>.