2024-03-29T09:26:01Z
https://tsukuba.repo.nii.ac.jp/oai
oai:tsukuba.repo.nii.ac.jp:00028151
2022-04-27T08:56:11Z
152:2148
3:62:5298:2023
A practical but rigorous approach to sum-of-ratios optimization in geometric applications
久野, 誉人
Kuno, Takahito
Masaki, Toshiyuki
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.
journal article
Springer Science+Business Media, LLC
2013-01
application/pdf
Computational optimization and applications
1
54
93
109
http://hdl.handle.net/2241/118168
0926-6003
AA10936780
https://tsukuba.repo.nii.ac.jp/record/28151/files/COA_54-1.pdf
eng
10.1007/s10589-012-9488-5
© Springer Science+Business Media, LLC 2012
The original publication is available at www.springerlink.com