A FAST MULTIGRID ALGORITHM FOR ENERGY MINIMIZATION UNDER PLANAR DENSITY CONSTRAINTS

被引：2
|
作者：
Ron, Dorit [1 ]
Safro, Ilya [2 ]
Brandt, Achi [1 ]
机构：
[1] Weizmann Inst Sci, Dept Appl Math, IL-76100 Rehovot, Israel
[2] Argonne Natl Lab, Dept Math & Comp Sci, Argonne, IL 60439 USA
来源：
MULTISCALE MODELING & SIMULATION | 2010年 / 8卷 / 05期
关键词：
layout problems; graph drawing and visualization; density constraints; constrained optimization; geometric multigrid; full approximation scheme;
D O I：
10.1137/090771995
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The two-dimensional layout optimization problem reinforced by the efficient space utilization demand has a wide spectrum of practical applications. Formulating the problem as a nonlinear minimization problem under planar equality and/or inequality density constraints, we present a linear time multigrid algorithm for solving a correction to this problem. The method is demonstrated in various graph drawing (visualization) instances.
引用
收藏
页码：1599 / 1620
页数：22
相关论文
共 50 条
  • [31] FAST ALGORITHM FOR TOTAL VARIATION MINIMIZATION
    Sakurai, Masaru
    Kiriyama, Satoshi
    Goto, Tomio
    Hirano, Satoshi
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011, : 1461 - 1464
  • [32] Fast multigrid algorithm for quasisingular classes of elliptic problems
    Javadian, AD
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2001, 16 (05) : 385 - 408
  • [33] VARIANCE ALGORITHM FOR CONSTRAINED MINIMIZATION WITH LINEAR CONSTRAINTS
    CHATTOPADHYAY, R
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1973, 41 (02) : 320 - 327
  • [34] Fast multigrid algorithm for quasisingular classes of diffusion problems
    Javadian, AD
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2004, 19 (05) : 419 - 432
  • [35] A fast algorithm for crosspoint assignment under crosstalk constraints with shielding effects
    Kida, K
    Zhu, XK
    Zhuang, CW
    Takashima, Y
    Nakatake, S
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4, PROCEEDINGS, 2004, : 489 - 492
  • [36] A fast algorithm for crosspoint assignment under crosstalk constraints with shielding effects
    Kida, K
    Zhu, XK
    Zhuang, CW
    Takashima, Y
    Nakatake, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (12) : 3258 - 3264
  • [37] A minimization algorithm for equilibrium problems with polyhedral constraints
    Cruz Neto, J. X.
    Lopes, J. O.
    Soares, P. A., Jr.
    OPTIMIZATION, 2016, 65 (05) : 1061 - 1068
  • [38] Switching algorithm for fast robotic tracking under joint speed constraints
    Garelli, Fabricio
    Gracia, Luis
    Sala, Antonio
    Albertos, Pedro
    18TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, 2010, : 802 - 807
  • [39] Fast virtual cloth energy minimization
    Le Thanh, Tung
    Gagalowicz, Andre
    COMPUTER VISION/COMPUTER GRAPHICS COLLABORATION TECHNIQUES, 2007, 4418 : 139 - +
  • [40] THE INFLUENCE OF A PLANAR INTERFACE ON THE ENERGY MINIMIZATION PRINCIPLE
    JAGANNADHAM, K
    NARAYAN, J
    MATERIALS SCIENCE AND ENGINEERING, 1986, 81 (1-2): : 127 - 139
12345