Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a characterization of convexity-preserving maps, Davidon's collinear scalings and Karmarkar's projective transformations - MaRDI portal

On a characterization of convexity-preserving maps, Davidon's collinear scalings and Karmarkar's projective transformations (Q5930729)

From MaRDI portal





scientific article; zbMATH DE number 1590539
Language Label Description Also known as
English
On a characterization of convexity-preserving maps, Davidon's collinear scalings and Karmarkar's projective transformations
scientific article; zbMATH DE number 1590539

    Statements

    On a characterization of convexity-preserving maps, Davidon's collinear scalings and Karmarkar's projective transformations (English)
    0 references
    0 references
    0 references
    0 references
    23 April 2002
    0 references
    In a recent paper, the authors have proved results characterizing convexity-preserving maps defined on a subset of a not necessarily finite-dimensional real vector space as projective maps. In this paper, the authors first state a theorem characterizing continuous, injective, convexity-preserving maps from a relatively open, connected subset of an affine subspace of \(\mathbb{R}^m\) into \(\mathbb{R}^n\) as projective maps. Second, based on that characterization theorem, the authors offer a characterization theorem for collinear scalings first introduced by \textit{W. C. Davidon} [SIAM J. Numer. Anal. 17, 268-281 (1980; Zbl 0242.65026)] for deriving certain algorithms for nonlinear optimization, and a characterization theorem for projective transformations used by \textit{N. Karmarkar} [Combinatorica 4, 373-395 (1984; Zbl 0557.90065)] in his linear programming algorithm. The proofs of these two theorems utilize the authors' characterization of continuous, injective, convexity-preserving maps in a way that has implications to the choice of scalings and transformations in the derivation of optimization algorithms in general. The third purpose of this note is to point this out.
    0 references
    convexity-preserving maps
    0 references
    collinear scalings
    0 references
    algorithms
    0 references
    nonlinear optimization
    0 references
    projective transformations
    0 references
    linear programming
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references