Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Practical Algorithms

Practical Algorithms

Ri, Kwanhung
Jong, Yunchol
Kim, Yongjin

Paperback

General Science

ISBN10: 6208847435
ISBN13: 9786208847432
Publisher: Scholars' Press
Published: May 27 2025
Pages: 128
Weight: 0.40
Height: 0.30 Width: 6.00 Depth: 9.00
Language: English
The SoR (Sum-of-Ratios) problem intended to minimize (maximize) a sum of several fractional functions in convex set is a non-convex optimization problem that is difficult to solve by traditional optimization methods. The CMP (Convex Multiplicative Programming) problem is to minimize the sum of products of two convex functions in convex set. The SoR and CMP problems arise in many applications such as the communication, robotics, computer graphics, finance, engineering, plant layout design, robust optimization, VLSI chip design, data mining and so on.This book presents new parametric approach to the SoR and CMP problem. Compared with existing methods based on branch-and-bound procedure and other approaches, the idea of new method is to reduce the SoR and CMP problems to parametric convex programming problem having parameters in objective functions. The parametric algorithm is based on Newton-like method for solving a system of nonlinear equations with parameters and it needs to solve convex programming problem in each iteration. This new algorithm has the global linear and local superlinear/quadratic rate of convergence.

Also in

General Science

View All