SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:liu-36278"
 

Sökning: onr:"swepub:oai:DiVA.org:liu-36278" > Data preordering in...

Data preordering in generalized PAV algorithm for monotonic regression

Burdakov, Oleg, 1953- (författare)
Linköpings universitet, Matematiska institutionen, Linköpings universitet, Tekniska högskolan
Grimvall, Anders, 1945- (författare)
Linköpings universitet, Tekniska högskolan, Linköpings universitet, Optimeringslära
Sysoev, Oleg, 1981- (författare)
Linköpings universitet, Matematiska institutionen, Linköpings universitet, Tekniska högskolan
Linköpings universitet Matematiska institutionen. (creator_code:org_t)
Linköpings universitet Tekniska högskolan. (creator_code:org_t)
visa fler...
Linköpings universitet Matematiska institutionen. Optimeringslära. (creator_code:org_t)
visa färre...
2006
Engelska.
Ingår i: Journal of Computational Mathematics. - 0254-9409. ; 24:6, s. 771-790
  • Tidskriftsartikel (refereegranskat)
Abstract Ämnesord
Stäng  
  • Monotonic regression (MR) is a least distance problem with monotonicity constraints induced by a partially ordered data set of observations. In our recent publication [In Ser. {\sl Nonconvex Optimization and Its Applications}, Springer-Verlag, (2006) {\bf 83}, pp. 25-33], the Pool-Adjacent-Violators algorithm (PAV) was generalized from completely to partially ordered data sets (posets). The new algorithm, called GPAV, is characterized by the very low computational complexity, which is of second order in the number of observations. It treats the observations in a consecutive order, and it can follow any arbitrarily chosen topological order of the poset of observations. The GPAV algorithm produces a sufficiently accurate solution to the MR problem, but the accuracy depends on the chosen topological order. Here we prove that there exists a topological order for which the resulted GPAV solution is optimal. Furthermore, we present results of extensive numerical experiments, from which we draw conclusions about the most and the least preferable topological orders.

Nyckelord

Natural Sciences Mathematics
Naturvetenskap Matematik
MATHEMATICS
MATEMATIK

Publikations- och innehållstyp

art (ämneskategori)
ref (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Sök utanför SwePub

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy