Constrained optimization using an analog processor
AssigneeLightmatter, Inc.
InventorDarius Bunandar
Life of this patent
Estimating the term…
Abstract
Described herein are techniques of using a hybrid analog-digital processor to optimize parameters of a system for an objective under one or more constraints. The techniques involve using the hybrid analog-digital processor to optimizing parameter values of the system. The optimizing comprises: determining, using an analog processor of the hybrid analog-digital processor, a parameter gradient for parameter values of the system based on the objective function and the at least one constraint; and updating the parameter values of the system using the parameter gradient.
Claims20
A method of using a hybrid analog-digital processor to optimize a system for an objective under at least one constraint, the hybrid analog-digital analog processor comprising a digital controller and an analog processor, the method comprising:
- using the hybrid analog-digital processor to perform:
- obtaining an objective function associated with the objective, the objective function relating sets of parameter values of the system to values providing a measure of performance of the system;
- and
- optimizing parameters of the system, the optimizing comprising:
- determining, using the analog processor, a parameter gradient for parameter values of the system based on the objective function and the at least one constraint;
- and
- updating the parameter values of the system using the parameter gradient.
An optimization system for optimizing a system for an objective under at least one constraint, the optimization system comprising:
- a hybrid analog-digital processor comprising a digital controller and an analog processor, the hybrid analog-digital processor configured to:
- obtain an objective function associated with the objective, the objective function relating sets of parameter values of the system to values providing a measure of performance of the system;
- and
- optimize parameters of the system, the optimizing comprising:
- determining, using the analog processor, a parameter gradient for parameter values of the system based on the objective function and the at least one constraint;
- and
- updating the parameter values of the system using the parameter gradient.
A non-transitory computer-readable storage medium storing instructions that, when executed by a hybrid analog-digital processor comprising a digital controller and an analog processor, cause the hybrid analog-digital processor to perform a method of optimizing a system for an objective under at least one constraint, the method comprising:
- obtaining an objective function associated with the objective, the objective function relating sets of parameter values of the system to values providing a measure of performance of the system;
- and
- optimizing parameters of the system, the optimizing comprising:
- determining, using the analog processor, a parameter gradient for parameter values of the system based on the objective function and the at least one constraint;
- and
- updating the parameter values of the system using the parameter gradient.
Dependencies are inferred from the claim text.