ICCAP: a linear time sparse transformation and reordering algorithm for 3D BEM capacitance extraction.
Rong JiangYi-Hao ChangCharlie Chung-Ping ChenPublished in: DAC (2005)
Keyphrases
- times faster
- dynamic programming
- objective function
- convergence rate
- improved algorithm
- optimal solution
- preprocessing
- computationally efficient
- theoretical analysis
- np hard
- experimental evaluation
- computational cost
- particle swarm optimization
- decision trees
- detection algorithm
- clustering method
- convex hull
- high accuracy
- cost function
- k means
- evolutionary algorithm
- search space
- learning algorithm
- simulated annealing
- high speed
- information extraction
- segmentation algorithm
- matching algorithm
- lower bound
- theoretical guarantees