{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q613584","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q613584","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q613584","kernelVersion":"v1","immutable":true,"modified":"2026-01-16T22:55:53Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q613584","name":"Minimization of isotonic functions composed of Fractions","headline":"Minimization of isotonic functions composed of Fractions","description":"scientific article; zbMATH DE number 5828741","url":"https://portal.mardi4nfdi.de/entity/Q613584","datePublished":"2010-12-21","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q592710"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q82026"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S10957-010-9684-3","url":"https://doi.org/10.1007/S10957-010-9684-3"},"sameAs":["https://doi.org/10.1007/S10957-010-9684-3"],"comment":"The authors consider a special class of optimization problems of the type  \\[ \\mathrm{minimize } \\mathbb I \\left(\\frac{f_1(x)}{g_1(x)},\\frac{f_2(x)}{g_2(x)},\\dots,\\frac{f_n(x)}{g_n(x)}\\right) \\mathrm{ subject to } x \\in X, \\tag{P} \\]  where \\(\\mathbb I : \\mathbb R ^n \\to \\mathbb R\\) is a continuous function, which is isotonic with respect to the componentwise ordering, i.e., \\(\\mathbb I (v) \\geq \\mathbb I (v')\\) for all \\(v, v' \\in \\mathbb R^n\\) such that \\(v - v' \\in \\mathbb R^n_+\\), while for \\(i \\in \\{1,\\dots,n\\}\\) the functions \\(f_i : X \\to \\mathbb R\\) and \\(g_i : X \\to \\mathbb R\\) are continuous on a nonempty compact set \\(X \\subset \\mathbb R^m\\) such that \\(g_i(x) > 0\\) for all \\(x \\in X\\).  Several well-known problems, such as the sum-of-ratios minimization or min-max fractional programming, can be recovered as particular instances of (P) for certain isotonic functions \\(\\mathbb I\\).  The principal aim of this paper is to develop a generic Dinkelbach-like algorithm for the numerical solution of problem (P).","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1906751"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1919091"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4031966"},{"@id":"https://portal.mardi4nfdi.de/entity/Q799495"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5928429"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5955588"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1595900"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5959898"},{"@id":"https://portal.mardi4nfdi.de/entity/Q598606"},{"@id":"https://portal.mardi4nfdi.de/entity/Q598594"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4877226"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4943614"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1062921"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5672463"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5531569"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4744080"}]},"provenance":{"prov:generatedAtTime":"2026-01-16T22:55:53Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}