Patent US1945962A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4894773A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for optimizing system operational parameters through projective transformations

Assignee: Nokia Bell Labs
•
Filing: 1986-08-22
•
Granted: 1990-01-16
•
Expires: 2006-08-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Method and apparatus for optimizing the operational state of a system employing iterative steps that approximately follow a projective scaling trajectory or an affine scaling trajectory, or curve, in computing from its present state, x 0 to a next state x 1 toward the optimum state. The movement is made in a transformed space where the present (transformed) state of the system is at the center of the space, and the curve approximation is in the form of a power series in the step size. The process thus develops a sequence of tentative states x 1 , x 2 , x n . . . . It halts when a selected suitable stopping criterion is satisfied, and assigns the most recent tentative state as the optimized operating state of the system.

Inventors

  • 👤 Jeffrey C. Lagarias

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 14:56
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G06Q10/063; G06Q10/0631; G06Q10/0637; G06Q10/06375

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 400 words
Apparatus for adjusting, within respective constraint values, the values of a plurality of controllable operational parameters of a commercial system, to achieve an improved operational state of said system, said optimizing being accomplished when said controllable operational parameters are adjusted within a preselected set of constraints to minimize a set of preselected operational criterion values, comprising: sensors coupled to said commercial system to be optimized for developing signal representations of said values of said operational parameters; a first processor portion, responsive to said signal representations of said sensors, to values of said preselected set of constraints and to said preselected set of operational criterion values, for developing a canonical form signal representation of said operational state of said system, such that said minimizing is effected by ##EQU24## where x is a vector related to said operational parameters, T is the transpose of a vector related to said set of preselected criterion values, n is the number of said operational parameters, A=(a 11 , a 12 , . . . , a ij , . . . , a mn ) is an m by n matrix of coefficients related to said preselected set of constraints, and e is a vector of n components, each of which is equal to 1, e T is the transpose of the vector e; said canonical signal representation forming a multidimensional space, with said operational parameters being the variables of said space, said matrix defining a polytope in said space, and said c vector specifying a direction in said space; a second processor portion, responsive to said first processor portion, for projecting said operational parameters, said matrix, and said c vector unto a transformed space, and developing a matrix Q=(AA T ) -1 A, a matrix P=(I-A T Q), and a vector c=PDc, where D=diag(x i ), A is a matrix that is the matrix A with an additional row of all 1's appended to it, A is the transpose of the matrix A; a third processor portion, responsive to said second processor portion, for computing a power series function in said transformed space of order greater than one that approximates a trajectory curve in consonance with said set of operational criterion values; and a controller, responsive to said third processor portion, for developing control signals, for physically setting said operational parameters of said system at values corresponding to a point along said trajectory curve.
Claim 2
Dependent Claim 400 words
Apparatus for adjusting, within respective constraint values, the values of a plurality of controllable operational parameters of a commercial system, to achieve an improved operational state of said system, said optimizing being accomplished when said controllable operational parameters are adjusted within a preselected set of constraints to minimize a set of preselected operational criterion values, comprising: sensors coupled to said commercial system to be optimized for developing signal representations of said values of said operational parameters; a first processor portion, responsive to said signal representations of said sensors, to values of said preselected set of constraints and to said preselected set of operational criterion values, for developing a canonical form signal representation of said operational state of said system, such that said minimizing is effected by ##EQU24## where x is a vector related to said operational parameters, T is the transpose of a vector related to said set of preselected criterion values, n is the number of said operational parameters, A=(a 11 , a 12 , . . . , a ij , . . . , a mn ) is an m by n matrix of coefficients related to said preselected set of constraints, and e is a vector of n components, each of which is equal to 1, e T is the transpose of the vector e; said canonical signal representation forming a multidimensional space, with said operational parameters being the variables of said space, said matrix defining a polytope in said space, and said c vector specifying a direction in said space; a second processor portion, responsive to said first processor portion, for projecting said operational parameters, said matrix, and said c vector unto a transformed space, and developing a matrix Q=(AA T ) -1 A, a matrix P=(I-A T Q), and a vector c=PDc, where D=diag(x i ), A is a matrix that is the matrix A with an additional row of all 1's appended to it, A is the transpose of the matrix A; a third processor portion, responsive to said second processor portion, for computing a power series function in said transformed space of order greater than one that approximates a trajectory curve in consonance with said set of operational criterion values; and a controller, responsive to said third processor portion, for developing control signals, for physically setting said operational parameters of said system at values corresponding to a point along said trajectory curve.
Claim 3
Dependent Claim 27 words
The apparatus of claim 1 wherein said third processor portion employs a reparameterization function ρ(t) in developing said power series function such that ##EQU25## for all t≧0.
Claim 4
Dependent Claim 50 words
The apparatus of claim 1 wherein said third processor portion employs a reparameterization function ρ(t) in developing said power series function satisfying the equation ##EQU26## where x (ρ(t)) describes the vector x as a function of said reparameterization function ρ(t) and said reparameterization ρ(t) is a function of variable t.
Claim 5
Dependent Claim 61 words
The apparatus of claim 3 wherein said second processor portion comprises: a first subprocessor responsive to said first means for developing a matrix Q=((AA T ) -1 A); a second subsprocessor responsive to said first means for developing a matrix P=(I-A T (AA T ) -1 A); and a third subprocessor responsive to said first means for developing a vector c=PDc.
Claim 6
Dependent Claim 33 words
The apparatus of claim 4 wherein said third processor develops coefficients v k for said power series function, by recursively evaluating ##EQU27## where τ equals c T or equals e i T .
Claim 7
Dependent Claim 47 words
The apparatus of claim 1 wherein said third processor portion employs a reparameterization function ρ(t) in developing said power series function satisfying the equation e.sub.i.sup.T x(ρ(t))≡t. where e i T is the transpose of a vector of all zeros except a 1 in the ith coordinate position.
Claim 8
Dependent Claim 40 words
The apparatus of claim 6 wherein said controller comprises a first module, responsive to said second processor, for developing an iteration stop signal, and a second module responsive to said first module for adjusting said values of said operational parameters.
Claim 9
Dependent Claim 40 words
The apparatus of claim 6 wherein said controller comprises a first module, responsive to said second processor, for developing an iteration stop signal, and a second module responsive to said first module for adjusting said values of said operational parameters.
Claim 10
Dependent Claim 61 words
The apparatus of claim 1 wherein said second processor portion comprises a first subprocessor responsive to said first means for developing a matrix Q=((AT T ) -1 A); a second subprocessor responsive to said first means for developing a matrix P=(I-A T (AA T ) -1 A); and a third subprocessor responsive to said first means for developing a vector c=PDc.
Claim 11
Dependent Claim 407 words
Apparatus for adjusting, within respective constraint values, the values of a plurality of controllable operational parameters of a commercial system, to achieve an improved operational state of said system, said optimizing being accomplished when said controllable operational parameters are adjusted within a preselected set of constraints to minimize a set of preselected operational criterion values, comprising: sensors coupled to said commercial system to be optimized for developing signal representations of said values of said operational parameters; a first processor portion, responsive to said signal representations, to values of said preselected set of constraints and to said preselected set of operational criterion values, for developing a canonical form signal representation of said operational state of said system, such that said minimizing is effected by ##EQU28## where x is a vector related to said operational parameters, T is the transpose of a vector related to said set of preselected criterion values, n is the number of said operational parameters, A=(a 11 , a 12 , . . . , a ij , . . . , a mn ) is an m by n matrix of coefficients related to said preselected set of constraints, and e is a vector of n components, each of which is equal to 1, e T is the transpose of the vector e; said canonical signal representation forming a multidimensional space, with said operational parameters being the variables of said space, said matrix defining a polytope in said space, and said c vector specifying a direction in said space; a second processor portion, responsive to said first processor portion, for projecting said operational parameters, said matrix, and said c vector unto a transformed space, and developing a matrix Q=(AA T ) -1 A, a matrix P=(I-A T Q), and a vector c=PDc, where D=diag(x i ), A is a matrix that is the matrix A with an additional row of all 1's appended to it, A T is the transpose of the matrix A; a third processor portion, responsive to said second processor portion, for computing a power series function in said transformed space of order greater than one that approximates a trajectory curve in consonance with said set of operational criterion values; and a controller, responsive to said third processor portion, for developing control signals, for applying said signals to said commercial system and for physically setting said operational parameters of said system at values corresponding to a point along said trajectory curve.
Claim 12
Dependent Claim 407 words
Apparatus for adjusting, within respective constraint values, the values of a plurality of controllable operational parameters of a commercial system, to achieve an improved operational state of said system, said optimizing being accomplished when said controllable operational parameters are adjusted within a preselected set of constraints to minimize a set of preselected operational criterion values, comprising: sensors coupled to said commercial system to be optimized for developing signal representations of said values of said operational parameters; a first processor portion, responsive to said signal representations, to values of said preselected set of constraints and to said preselected set of operational criterion values, for developing a canonical form signal representation of said operational state of said system, such that said minimizing is effected by ##EQU28## where x is a vector related to said operational parameters, T is the transpose of a vector related to said set of preselected criterion values, n is the number of said operational parameters, A=(a 11 , a 12 , . . . , a ij , . . . , a mn ) is an m by n matrix of coefficients related to said preselected set of constraints, and e is a vector of n components, each of which is equal to 1, e T is the transpose of the vector e; said canonical signal representation forming a multidimensional space, with said operational parameters being the variables of said space, said matrix defining a polytope in said space, and said c vector specifying a direction in said space; a second processor portion, responsive to said first processor portion, for projecting said operational parameters, said matrix, and said c vector unto a transformed space, and developing a matrix Q=(AA T ) -1 A, a matrix P=(I-A T Q), and a vector c=PDc, where D=diag(x i ), A is a matrix that is the matrix A with an additional row of all 1's appended to it, A T is the transpose of the matrix A; a third processor portion, responsive to said second processor portion, for computing a power series function in said transformed space of order greater than one that approximates a trajectory curve in consonance with said set of operational criterion values; and a controller, responsive to said third processor portion, for developing control signals, for applying said signals to said commercial system and for physically setting said operational parameters of said system at values corresponding to a point along said trajectory curve.

References Cited (Backward Citations)

US4744028A Cited
US4744027A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-01-15 1993-07-17 1994-01-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-01-15 1997-07-17 1998-01-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-01-15 2001-07-17 2002-01-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag