Abstract:We present a globally convergent method to accelerate density-based topology optimization using projection-based reduced-order models (ROMs) and trust-region methods. To accelerate topology optimization, we replace the large-scale finite element simulation, which dominates the computational cost, with ROMs that reduce the cost of objective function and gradient evaluations by orders of magnitude. To guarantee convergence, we first introduce a trust-region method that employs generalized trust-region constraints and prove it is globally convergent. We then devise a class of globally convergent ROM-accelerated topology optimization methods informed by two theories: the aforementioned trust-region theory, which identifies the ROM accuracy conditions required to guarantee the method converges to a critical point of the original topology optimization problem; a posteriori error estimation theory for projection-based ROMs, which informs ROM construction procedure to meet the accuracy conditions. This leads to trust-region methods that construct and update the ROM on-the-fly during optimization; the methods are guaranteed to converge to a critical point of the original, unreduced topology optimization problem, regardless of starting point. Numerical experiments on three different structural topology optimization problems demonstrate the proposed reduced topology optimization methods accelerate convergence to the optimal design by up to an order of magnitude.

A One-Shot Projection Method For Interconnects With Process Variations

Interconnect Estimation for Mesh-Based Reconfigurable Computing

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

Proper Orthogonal Decomposition In The Generation Of Reduced Order Models For Interconnects

Modeling and Characterization of On‐Chip Interconnects

An Improved Structure-Preserving Reduced-Order Interconnect Macromodeling for Large-Scale Equation Sets of Transient Interconnect Circuit Problems

An efficient finite element solution using a congruent transformation based model order reduction for interconnect simulation

A Broadband Enhanced Structure-Preserving Reduced-Order Interconnect Macromodeling Method for Large-Scale Equation Sets of Transient Interconnect Circuit Problems

An Efficient Time-domain Multi-step Integration Based Model Order Reduction Algorithm for Interconnect Circuits

A Reduced-Space Interior Point Method for Transient Stability Constrained Optimal Power Flow

An Efficient Time-Domain Trapezoidal Difference Based Model Order Reduction Method for Interconnect Circuits

A portable pattern-based design technology co-optimization flow to reduce optical proximity correction run-time

A globally convergent method to accelerate topology optimization using on-the-fly model reduction

A Conservative Time Management Model with Optimized Degree of Parallelism for Distributed Simulation

A Sparse Matrix Model-Based Optical Proximity Correction Algorithm with Model-Based Mapping Between Segments and Control Sites

Sparse Grid Based Stochastic Collocation Method for Analog Building Block Behavioral Modeling under Process Variations

Transient Heat Conduction in On-Chip Interconnects Using Proper Orthogonal Decomposition Method

Sparse Implicit Projection (SIP) for Reduction of General Many-Terminal Networks

Model-Based Dynamic Dissection in OPC

One-shot procedures for efficient minimum compliance topology optimization

Scalable Model of On-Wafer Interconnects for High-Speed CMOS ICs