 |
|
|
|
|
|
 Title: |
US5886908:
Method of efficient gradient computation
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Conn, Andrew Roger; Mount Vernon, NY
Haring, Rudolf Adriaan; Manor, NY
Visweswariah, Chandramouli; Croton-on-Hudson, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1999-03-23
/ 1997-03-27
|
| Application Number: |
US1997000825278
|
| IPC Code: |
Advanced:
G06F 17/50;
Core:
more...
IPC-7:
G06F 9/455;
G06F 17/50;
|
| ECLA Code: |
G06F17/50C4; G06F17/50D8;
|
| U.S. Class: |
Current:
703/002;
Original:
364/578;
364/490;
|
| Field of Search: |
364/578,488,489,490,491
|
| Priority Number: |
| 1997-03-27 |
US1997000825278 |
|
| Abstract: |
A method of efficient computation of gradients of a merit function of a system includes the steps of: specifying at least one parameter for which the gradients with respect to the at least one parameter are desired; specifying the merit function of interest in terms of observable measurements of the system; either solving or simulating the system to determine values of the measurements; expressing the gradients of the merit function as the gradient of a weighted sum of measurements; forming an appropriately configured adjoint system; and either solving or simulating the adjoint system to simultaneously determine the gradients of the merit function with respect to the at least one parameter by employing a single adjoint analysis. Preferably, the system may be modeled by a set of equations comprising at least one of the following: a nonlinear set of equations, a linear set of equations, a set of linear partial differential equations, a set of nonlinear partial differential equations, a set of linear differential algebraic equations or a set of nonlinear differential algebraic equations. Further, the system of interest may be a network and, preferably, may be an electrical circuit. Still further, elements of the adjoint network and excitations of the adjoint network are determined in order to obtain the gradients of the merit function by employing a single adjoint analysis. It is to be appreciated that, in a preferred embodiment, the gradients of merit function are computed for the purpose of optimization and the merit function may be either a Lagrangian merit function or an augmented Lagrangian merit function.
|
| Primary / Asst. Examiners: |
Teska, Kevin J.; Frejd, Russell W.
|
| Maintenance Status: |
E2 Expired Check current status
CC Certificate of Correction issued
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 2 known family members
|
First Claim:
Show all 20 claims |
What is claimed is:
1. A computer program device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for efficiently computing gradients of a merit function of a system, the method comprising the steps of:
- a) inputting a least one parameter for which the gradients with respect to the at least one parameter are desired;
- b) computing the merit function of interest in terms of observable measurements of the system;
- c) one of solving and simulating the system to determine values of the measurements;
- d) expressing the gradients of the merit function as the gradient of a weighted sum of measurements;
- e) forming an appropriately configured adjoint system;
- f) one of solving and simulating the adjoint system to simultaneously determine the gradients of the merit function with respect to the at least one parameter by employing a single adjoint analysis; and
- g) optimizing said system by utilizing said gradients of the merit function.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 7 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G1999-228793
DERABS G1999-228793
|
| Other References: |
The Generalized Adjoint Network and Network Sensitivities, Director et al., IEEE Transactions on Circuit Theory, pp. 318-323, vol. CT-16, No. 3, Aug. 1969.
Transient Sensitivity Computation for MOSFET Circuits, Hocevar et al., IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 609-620, vol. CAD-4, Oct. 1985.
(12 pages)
Multiplier and Gradient Methods, Hestenes, Journal of Optimization Theory and Applications, pp. 303-320, vol. 4, 1969.
A Method for Nonlinear Constraints in Minimization Problems, M.J.D. Powell, Optimization, R. Fletcher, editor, Academic Press, London and New York, 1969.
Piecewise Approximate Circuit Simulation, Visweswariah et al., IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 861-870, vol. CAD-10, Jul. 1991.
(10 pages)
Cited by 2 patents
[ISI abstract]
SPICE2: A Computer Program to Simulate Semicondutor Circuits, L.W. Nagel, Memo UCB/ERL M520, University of California, Berkeley, May 1975.
|
|
 Nominate this for the Gallery...
|
|
