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 条
  • [41] Energy minimization under area and performance constraints for multimedia applications realized on embedded cores
    Zervas, ND
    Masselos, K
    Karayiannis, YA
    Goutis, CE
    VLSI DESIGN, 2002, 14 (03) : 273 - 286
  • [42] Optimal Allocation of Energy Storage for Distributed Wind Farms Under Cost Minimization Constraints
    Song, Yunhua
    2022 INTERNATIONAL CONFERENCE ON MECHANICAL, AUTOMATION AND ELECTRICAL ENGINEERING, CMAEE, 2022, : 153 - 158
  • [43] A SIMPLE FAST ALGORITHM FOR MINIMIZATION OF THE ELASTICA ENERGY COMBINING BINARY AND LEVEL SET REPRESENTATIONS
    Tai, Xue-Cheng
    Duan, Jinming
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2017, 14 (06) : 809 - 821
  • [44] Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization
    Dubois-Taine, Benjamin
    Bach, Francis
    Berthet, Quentin
    Taylor, Adrien
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [45] Application of a fast elastic/electrostatic energy minimization algorithm to the study of supercoiled DNA.
    Fenley, MO
    Boschitsch, AH
    Olson, WK
    Schlick, T
    Quackenbush, TR
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1997, 213 : 215 - COMP
  • [46] A Fast Algorithm for Energy-Aware Mapping of Cores Onto WK-Recursive NoC under Performance Constraints
    Hu, Wei
    Du, Chen
    Yan, Like
    Chen Tianzhou
    16TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), PROCEEDINGS, 2009, : 359 - 367
  • [47] On minimization of entropy functionals under moment constraints
    Csiszar, Imre
    Matus, Frantisek
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2101 - +
  • [48] SUM-OF-SQUARES MINIMIZATION UNDER CONSTRAINTS
    UNVALA, HA
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1971, 61 (11) : 1566 - &
  • [49] MINIMIZATION OF MULTIEXTREMAL FUNCTIONS UNDER NONCONVEX CONSTRAINTS
    STRONGIN, RG
    MARKIN, DL
    CYBERNETICS, 1986, 22 (04): : 486 - 493
  • [50] THE ELLIPSOID ALGORITHM AS A METHOD FOR THE DETERMINATION OF POLYPEPTIDE CONFORMATIONS FROM EXPERIMENTAL DISTANCE CONSTRAINTS AND ENERGY MINIMIZATION
    BILLETER, M
    HAVEL, TF
    WUTHRICH, K
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1987, 8 (02) : 132 - 141
12345