{"entities":{"Q5930729":{"pageid":8107531,"ns":120,"title":"Item:Q5930729","lastrevid":41252988,"modified":"2025-04-24T22:20:28Z","type":"item","id":"Q5930729","labels":{"en":{"language":"en","value":"On a characterization of convexity-preserving maps, Davidon's collinear scalings and Karmarkar's projective transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590539"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$7A7A1649-60AA-4E3F-9177-1E4A2581C6A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96df4160517dfb9fb6b9ee581db3a79feeddb3a2","datavalue":{"value":{"text":"On a characterization of convexity-preserving maps, Davidon's collinear scalings and Karmarkar's projective transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930729$069A055F-E93A-42DA-982B-1B7EEF101292","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"880699350beba8779d9c5ba7609d4c0c6e61e979","datavalue":{"value":"0983.65073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930729$3EFA2672-3720-4E51-B74D-C076099E8470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fbd70d29c694277185c9b3e64bf7b32d7bff1ed","datavalue":{"value":{"entity-type":"item","numeric-id":161389,"id":"Q161389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$A9D0D623-1EBB-43AD-965D-D1BFE0E1EB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcec1731b0bf4cf1aba4f42745db2a92c237ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":173856,"id":"Q173856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$6C823F7A-BCD1-4D24-9268-EC2DFD015A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0a79762083b77ab2580ebb8d90d12248090000","datavalue":{"value":{"entity-type":"item","numeric-id":173857,"id":"Q173857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$F8E858BC-F9B1-4159-8A3E-A73DE03878D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$6975AFB2-1AD5-46D7-BF62-AF9D6BCA06F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5930729$D0160449-B856-487E-89C1-210DB137E9DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20e238a590ee6fdf9489967e421a6d2dd339afe0","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$F2A391AD-D62A-4EBD-B864-5F54336723D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$E8C8ED82-5239-4823-A15C-CF3C8DCFE42B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930729$7E3BB750-357A-424A-B96D-42B4E9A66A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930729$BB3EE9FD-6594-4720-9D0D-38C4E265B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"987534210f24e22be743ce682e8bd441c895d89c","datavalue":{"value":"51A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930729$D78B46AD-DFA4-4F89-BDD0-FE78A3FDF8CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d09c1fdce64462ffdcf4caca3bd967a40578b61","datavalue":{"value":"1590539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930729$4EC99A81-B62D-42EC-B66F-FEBCE6FC7E05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"034526edbf1c31864e7ffc18bb2fee69e4a62d47","datavalue":{"value":"convexity-preserving maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$7588346C-4224-48DE-9A81-A3680BE75D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96843853590ce1d83fdac47f18971d867b2cfa55","datavalue":{"value":"collinear scalings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$817B00E4-19A8-4EF8-BCC2-EC701BD12B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$ED3D5E94-488B-4422-916D-51AAA644C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$53DC35F9-7CF6-4B46-AD83-EEE9A6978670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff982cdd1d50c064ac796def9bebb3ca5a6da08e","datavalue":{"value":"projective transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$914E5DBD-2F02-4AD3-AAB2-3F0D106F474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930729$1F55E7BF-702A-4F4E-8092-E1498BD71932","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930729$49BCD96A-24DC-43BF-9892-09FFC9F75F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d23fabc285b2da98cf69f33e9d05f515ea98df","datavalue":{"value":"10.1007/S101070100212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930729$B5C941C7-B021-43A4-8D7A-685063F14FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0f7fe6bf1b8a824b576a614e85d8bc4f53ba53","datavalue":{"value":{"entity-type":"item","numeric-id":4839077,"id":"Q4839077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0a8268db90595642aeddffb036e3cbd6d197ad","datavalue":{"value":{"amount":"+0.85692424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$74DE973F-B5B7-48A0-9FE3-A957B1B376FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c8dc2172f7608be6146887ca6d42c0acf17d29","datavalue":{"value":{"entity-type":"item","numeric-id":2877190,"id":"Q2877190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2485d21637e8c04df338d69bebf19e91a3afe296","datavalue":{"value":{"amount":"+0.8427292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$D76BF051-4AD3-49DE-B0FA-F39DFFDCA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5a347a0ed210d691cf5ee25aa427e453c95e95","datavalue":{"value":{"entity-type":"item","numeric-id":517445,"id":"Q517445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d3e800d131a8f1aaec59300af6755dc41a9e51","datavalue":{"value":{"amount":"+0.8359483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$D47AAEF0-673F-4DC4-A996-647A10AED78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d38aa4776ef479fe3682c6f97be901fa07396","datavalue":{"value":{"entity-type":"item","numeric-id":3819548,"id":"Q3819548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224e0accd84102402fcf22736a0f74a6bb3e7105","datavalue":{"value":{"amount":"+0.83222455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$806DB204-44C9-4670-87C9-E84DEAD0E803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7524e2e5a4f41114567b13aa525d5cc48999b1","datavalue":{"value":{"entity-type":"item","numeric-id":5499173,"id":"Q5499173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0545197d8c438ccc272681a7c65092299c34d480","datavalue":{"value":{"amount":"+0.8321902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$20283552-94C4-4942-9413-F1B9C6027F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63df49a56fcc8c862d7dad18a97ea1666035cf38","datavalue":{"value":{"entity-type":"item","numeric-id":5180012,"id":"Q5180012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7970bc38ea276363cc3899098b2fa632227e1d","datavalue":{"value":{"amount":"+0.83201647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$C962F5CD-A4A3-4D18-B20B-A9DC66B35F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbfba6c026305af9dd21a94da1d9873c6c1564c","datavalue":{"value":{"entity-type":"item","numeric-id":3729673,"id":"Q3729673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b866b7538de29717177ce194b4c575e0b9d69c","datavalue":{"value":{"amount":"+0.83153635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$F8CF35A5-0170-4471-A2AF-7A88B5045481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca04e162bde58f6eca282c687763ab6986791cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3183166,"id":"Q3183166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f40456fc2571cd6d978303dde68de4a90ce63c","datavalue":{"value":{"amount":"+0.83147156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$0C424ED6-CA4D-421E-AC5E-CC933341815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28810247c79c5eba3816ecfd9a52c52792810e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1098411,"id":"Q1098411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31f595dabce7d0be54f523ee8bb3aaa91e2a5af","datavalue":{"value":{"amount":"+0.83062536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$9B831C8B-4966-4DC2-A92E-ED6919B85981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98cf53a55c35e21ac89dac9b3db81b2c8cb3d2b2","datavalue":{"value":{"entity-type":"item","numeric-id":3788618,"id":"Q3788618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797bbc1882b5927f6e9348f50845713f4aa96fdc","datavalue":{"value":{"amount":"+0.8305061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5930729$1F599720-6069-4FEE-8B6B-969E6C7751C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930729"}}}}}