Simulation of processes, devices and circuits by a modified...

Details Simulation of processes, devices and circuits by a modified... Simulation of processes, devices and circuits by a modified...

2007-11-27

2007-11-27

Shah, Kamini (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Simulating electronic device or electrical system

36, C703S002000, C703S013000, C716S030000, C716S030000, C702S007000

Reexamination Certificate

active

10929286

ABSTRACT:
Roughly described, a method for numerically solving a system of equations of the formin-line-formulae description="In-line Formulae" end="lead"?0=F(X),in-line-formulae description="In-line Formulae" end="tail"?for a solution vector X which involves choosing a starting value X0and iteratingin-line-formulae description="In-line Formulae" end="lead"?Xn+1=Xn−[F′(Xn)+σnDiagF′(Xn)]−1F(Xn).in-line-formulae description="In-line Formulae" end="tail"?In this iteration, at least one σnis a number greater than 0. Preferably,in-line-formulae description="In-line Formulae" end="lead"?σn=min {β
,[αn/(1+nαn)]∥F(Xn)∥},in-line-formulae description="In-line Formulae" end="tail"?where β is a constant that remains fixed for all n, andin-line-formulae description="In-line Formulae" end="lead"?αn=∥F(Xn)∥/∥F(Xn−1)∥.in-line-formulae description="In-line Formulae" end="tail"?

REFERENCES:
patent: 4918643 (1990-04-01), Wong
patent: 5047971 (1991-09-01), Horwitz
patent: 5572434 (1996-11-01), Wang et al.
patent: 5729451 (1998-03-01), Gibbs et al.
patent: 5963724 (1999-10-01), Mantooth et al.
patent: 6144932 (2000-11-01), Hachiya
patent: 6151698 (2000-11-01), Telichevesky et al.
patent: 6636839 (2003-10-01), Telichevesky et al.
patent: 6662148 (2003-12-01), Adler et al.
patent: 6748349 (2004-06-01), Majumdar et al.
patent: 2003/0018459 (2003-01-01), O'Riordan et al.
Bellido, Anne-Mercedes. ‘Construction of Iteration Functions for the Simultaneous Computation of the Solutions of Equations and Algebraic Systems’. Numerical Algorithms 6: 1994. pp. 317-351.
Snowden, Christopher. ‘Semiconductor Device Modeling’. Rep. Prog. Phys., vol. 48, 1985: pp. 223-375.
Stephen J. Wright, “Modified Cholesky factorizations in interior-point algorithms for linear programming,” SIAM Journal on Optimization 9 (1999), pp. 1159-1191.
J.E. Dennis, Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, 1996.

Affiliated with

Also associated with

Rating

Simulation of processes, devices and circuits by a modified... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Simulation of processes, devices and circuits by a modified..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation of processes, devices and circuits by a modified... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3827627