2022-01-24T01:39:22Zhttps://tsukuba.repo.nii.ac.jp/oaioai:tsukuba.repo.nii.ac.jp:000281512021-03-01T18:47:03ZA practical but rigorous approach to sum-of-ratios optimization in geometric applications久野, 誉人Kuno, TakahitoMasaki, Toshiyuki© Springer Science+Business Media, LLC 2012 \nThe original publication is available at www.springerlink.comIn 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.Springer Science+Business Media, LLC2013-01engjournal articlehttp://hdl.handle.net/2241/118168https://tsukuba.repo.nii.ac.jp/records/2815110.1007/s10589-012-9488-50926-6003AA10936780Computational optimization and applications54193109https://tsukuba.repo.nii.ac.jp/record/28151/files/COA_54-1.pdfapplication/pdf109.5 kB2013-12-25