Abstract:The mathematical formulation of the mixed-cell-height circuit legalization (MCHCL) problem can be expressed by a linear complementarity problem (LCP) with the system matrix being a block two-by-two saddle point matrix. Based on the robust modulus-based matrix splitting (RMMS) iteration method and its two-step improvement (RTMMS) studied recently, the well-known Hermitian and skew-Hermitian splitting iteration method and the generalized successive overrelaxation iteration method for solving saddle point linear systems, two variants of robust two-step modulus-based matrix splitting (VRTMMS) iteration methods are proposed for solving the MCHCL problem. Convergence analyses of the proposed two iteration methods are studied in detail. Finally, five test problems are presented. Numerical results show that the proposed two VRTMMS iteration methods not only take full use of the sparse property of the circuit system but also speed up the computational efficiency of the existing RMMS and RTMMS iteration methods for solving the MCHCL problem.

Scalable Relaxation Two-Sweep Modulus-Based Matrix Splitting Methods for Vertical LCP

Relaxation Modulus-Based Matrix Splitting Iteration Method for Vertical Linear Complementarity Problem

General double-relaxation two-sweep modulus-based matrix splitting iteration methods for horizontal linear complementarity problem

A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems

A New Relaxed Acceleration Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving Linear Complementarity Problems

A Generalized Variant of Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving Horizontal Linear Complementarity Problems

Modified Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving a Class of Implicit Complementarity Problems.

Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems

A Class of Modified Modulus-Based Synchronous Multisplitting Iteration Methods for Linear Complementarity Problems

Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem

The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices

Two Variants of Robust Two-Step Modulus-Based Matrix Splitting Iteration Methods for Mixed-Cell-Height Circuit Legalization Problem

Two-Step Simplified Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems

A two-step iteration method for solving vertical nonlinear complementarity problems

Two-step Modulus-based Matrix Splitting Algorithms for Weakly Nonlinear Complementarity Problems

A Preconditioned Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problem

Convergence of Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem with an H+-Matrix

The Nonlinear Lopsided PSS-like and HSS-like Modulus-Based Matrix Splitting Iteration Methods for Horizontal Linear Complementarity Problem

Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems

On the Convergence of Two-Step Modulus-Based Matrix Splitting Iteration Methods for a Restricted Class of Nonlinear Complementarity Problems with H+-Matrices

General convergence results of the modulus-based methods for vertical nonlinear complementarity problems