Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Limit points of the iterative scaling procedure
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
2014 (engelsk)Inngår i: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 215, nr 1, s. 15-23Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

The iterative scaling procedure (ISP) is an algorithm which computes a sequence of matrices, starting from some given matrix. The objective is to find a matrix 'proportional' to the given matrix, having given row and column sums. In many cases, for example if the initial matrix is strictly positive, the sequence is convergent. It is known that the sequence has at most two limit points. When these are distinct, convergence to these two points can be slow. We give an efficient algorithm which finds the limit points, invoking the ISP only on subproblems for which the procedure is convergent.

sted, utgiver, år, opplag, sider
2014. Vol. 215, nr 1, s. 15-23
Emneord [en]
Iterative scaling procedure, Alternating divergence minimization, Biproportional fitting
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-144349DOI: 10.1007/s10479-013-1416-2ISI: 000332831200002Scopus ID: 2-s2.0-84897629453OAI: oai:DiVA.org:kth-144349DiVA, id: diva2:713458
Merknad

QC 20140423

Tilgjengelig fra: 2014-04-23 Laget: 2014-04-22 Sist oppdatert: 2017-12-05bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Aas, Erik
Av organisasjonen
I samme tidsskrift
Annals of Operations Research

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 607 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf