著者

Kuno Takahito Masaki Toshiyuki

出版者

Springer Science+Business Media, LLC

雑誌

Computational optimization and applications (ISSN:09266003)

巻号頁・発行日

vol.54, no.1, pp.93-109, 2013-01

被引用文献数

10 1

---

In this paper, we develop an algorithm for minimizing the L q norm of a vector whose components are linear fractional functions, where q is an arbitrary positive integer. The problem is a kind of sum-of-ratios optimization problem, and often occurs in computer vision. In that case, it is characterized by a large number of ratios and a small number of variables. The algorithm we propose here exploits this feature and generates a globally optimal solution in a practical amount of computational time.