Unlock instant, AI-driven research and patent intelligence for your innovation.

Circuit network analysis using algebraic multigrid approach

A network and circuit technology, applied in the field of circuit network analysis using algebraic multigrid, which can solve problems such as slow convergence and insufficient response to circuits

Inactive Publication Date: 2006-07-05
RGT UNIV OF CALIFORNIA
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the number of circuit elements and nodes increases, the LU decomposition method and other direct methods converge slowly and become insufficient for various circuits with a large number of circuit elements and nodes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Circuit network analysis using algebraic multigrid approach
  • Circuit network analysis using algebraic multigrid approach
  • Circuit network analysis using algebraic multigrid approach

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The network analysis method described here is based on W.L. Briggs in "A MultigridTutorial", SIMA 2000 (available at http: / / www.llnl.gov / cacs / people / henson / mgtut / ps / mgtut.pdf) The algebraic multigrid (AMG) method described in . AMG is a multigrid method and is an efficient technique for solving partial differential equations. The basic idea of ​​the multigrid method is to map the low-frequency error of the fine level (fine level) that is difficult to suppress (hard-to-damp) to the high-frequency error of the coarse level (coarse level) that is easy to suppress (easy-to-damp), Solve the mapped coarse-level problem, then map the coarse-level error correction back to the fine-level. A hierarchical grid structure with multiple levels is constructed to perform this multigrid computation. At each level, a forward iterative smoothing operator such as Gauss-Seidel removes high frequency errors. There are two multigrid methods: geometric multigrid and algebraic multigrid (AMG...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

This application describes techniques for applying an algebraic multigrid method to analysis of circuit networks with irregular and regular circuit patterns. Adaptive processing may be applied to the grid coarsening and error smoothing operations to increase the processing speed.

Description

[0001] This application claims the benefit of U.S. Provisional Patent Application No. 60 / 475,069, entitled "Circuit Network Analysis Using an Adaptive Algebraic Multigrid Method," filed May 30, 2003, the entire disclosure of which is incorporated by reference It is hereby incorporated as a part of this application. technical field [0002] This application relates to the analysis of circuit networks, such as power networks and clock networks, and circuit simulation techniques. Background technique [0003] A circuit can be thought of as a network of nodes and circuit elements connected between the nodes. In this way, the circuit can be analyzed based on nodal analysis, in which one can write for each node based on the conservation of charge at the node, i.e., the total current entering the node is equal to the total current leaving the node (Kirchhoff's second law). Out node equation. For a circuit with N nodes, N equations for the N nodes may be expressed in terms of char...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/50G06F
CPCG06F2217/78G06F17/5054G06F2217/62G06F17/5036G06F17/509G06F30/18G06F30/34G06F30/396G06F2119/06G06F30/367
Inventor 陈中宽朱正勇
Owner RGT UNIV OF CALIFORNIA