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

Hybrid computer to solve nonlinear programming problems

Assignee: Individual
•
Filing: 1972-05-17
•
Granted: 1974-10-08
•
Expires: 1992-05-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A hybrid computer to solve nonlinear programming problems, in which and analog computing unit comprises: a channel of initial conditions producing, on the basis of signals proportional to current values of variables, and on the basis of preset signals proportional to required or desired values of the initial conditions, a signal representing a time derivative of an axuiliary function of the initial conditions; and a channel of the problem being solved which produces, on the basis of signals proportional to current values of variables and according to conditions of the problem introduced in an analog problem model, a signal representing a time derivative of an auxiliary function, the latter channels being connected to the input of an output amplifier via a switch. The computer is provided with analog-todigital and digital-to-analog converters and with a digital computing unit. While finding the minima of the auxiliary functions to solve non-linear programming problems, the computer uses the descent method.

Inventors

  • 👤 J Logvinenko
  • 👤 G Pukhov
  • 👤 L Simak
  • 👤 J Kosmach
  • 👤 G Grezdov
  • 👤 K Gischak

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 23:05
CPC Classifications
G; G06; G06J; G06J1/00; G06G; G06G7/00; G06G7/12; G06G7/22

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 579 words
A hybrid computer for solving nonlinear programming problems, comprising: a. an analog computing unit having inputs, an output and incorporating: 1. a first channel of initial conditions, for shaping a signal proportional to a time derivative of an auxiliary function of the initial conditions by signals proportional to current values of variables and by preset signals proportional to desired initial values, said first channel having inputs and an output, and including in a series connection: i. a first analog model of the initial conditions whose inputs serve for said first channel, ii. a first unit for shaping components of the auxiliary function of the initial conditions, iii. a first differential unit of the initial conditions, and iiii. a first unit for differentiating the auxiliary function of the initial conditions, whose output serves for said first channel; 2. a second channel of a problem, having inputs combined with said inputs of the first channel and serving also as said inputs of the computing unit, for shaping a signal proportional to a time derivative of an auxiliary function of the problem, by signals proportional to current values of variables and by conditions of the problem, said second channel also having an output, and including in a series connection: i. a second analog model of the problem, for introducing therein the conditions of the problem, having inputs serving for said second channel, ii. a second unit for shaping components of the auxiliary function of the problem. iii. a second differential unit of the problem, and iiii. a second unit for differentiating the auxiliary function of the problem, whose output serves for said second channel; 3. a switch whose inputs are connected to said outputs of the first and the second channels, and having an output: 4. an output amplifier whose output serves as said outputs of the computing unit, connected to said output of the switch, to connect an input of said amplifier in a first or initial condition presetting mode: to said output of the first channel, and in a second or finding mode: to said output of the second channel, b. a analog-to-digital converter, having an output, and which is a zero organ connected to said output of the output amplifier to generate a signaL proporational to the sign of a time derivative of a respective auxiliary function, c. a digital computing unit having an input and outputs, and including in a series connection: 1. an automatic search logic device having an input serving for said digital computing unit, and which shapes signals on the change of the search direction and sign of advance during a search in the required direction by employing the signal generated by said converter; 2. an automatic device for shaping a series of binary coordinate search directions, and whose outputs serve for said digital computing unit, and d. a digital-to-analog converter, employing a set of integrators, with converter outputs being connected to said inputs of the analog computing unit, and with converter inputs being connected to said outputs of the digital computing unit, for producing a continuous search trajectory in accordance with the series of search directions, in the form of signals proportional to current values of variables, which at the end of the search procedure assume the desired initial values, when the computer operates in the first mode; and the value of roots of the programming problems, which corresponds to the values of the initial conditions, when the computer operates in the second mode.
Claim 2
Dependent Claim 579 words
A hybrid computer for solving nonlinear programming problems, comprising: a. an analog computing unit having inputs, an output and incorporating: 1. a first channel of initial conditions, for shaping a signal proportional to a time derivative of an auxiliary function of the initial conditions by signals proportional to current values of variables and by preset signals proportional to desired initial values, said first channel having inputs and an output, and including in a series connection: i. a first analog model of the initial conditions whose inputs serve for said first channel, ii. a first unit for shaping components of the auxiliary function of the initial conditions, iii. a first differential unit of the initial conditions, and iiii. a first unit for differentiating the auxiliary function of the initial conditions, whose output serves for said first channel; 2. a second channel of a problem, having inputs combined with said inputs of the first channel and serving also as said inputs of the computing unit, for shaping a signal proportional to a time derivative of an auxiliary function of the problem, by signals proportional to current values of variables and by conditions of the problem, said second channel also having an output, and including in a series connection: i. a second analog model of the problem, for introducing therein the conditions of the problem, having inputs serving for said second channel, ii. a second unit for shaping components of the auxiliary function of the problem. iii. a second differential unit of the problem, and iiii. a second unit for differentiating the auxiliary function of the problem, whose output serves for said second channel; 3. a switch whose inputs are connected to said outputs of the first and the second channels, and having an output: 4. an output amplifier whose output serves as said outputs of the computing unit, connected to said output of the switch, to connect an input of said amplifier in a first or initial condition presetting mode: to said output of the first channel, and in a second or finding mode: to said output of the second channel, b. a analog-to-digital converter, having an output, and which is a zero organ connected to said output of the output amplifier to generate a signaL proporational to the sign of a time derivative of a respective auxiliary function, c. a digital computing unit having an input and outputs, and including in a series connection: 1. an automatic search logic device having an input serving for said digital computing unit, and which shapes signals on the change of the search direction and sign of advance during a search in the required direction by employing the signal generated by said converter; 2. an automatic device for shaping a series of binary coordinate search directions, and whose outputs serve for said digital computing unit, and d. a digital-to-analog converter, employing a set of integrators, with converter outputs being connected to said inputs of the analog computing unit, and with converter inputs being connected to said outputs of the digital computing unit, for producing a continuous search trajectory in accordance with the series of search directions, in the form of signals proportional to current values of variables, which at the end of the search procedure assume the desired initial values, when the computer operates in the first mode; and the value of roots of the programming problems, which corresponds to the values of the initial conditions, when the computer operates in the second mode.
Claim 3
Dependent Claim 134 words
a second channel of a problem, having inputs combined with said inputs of the first channel and serving also as said inputs of the computing unit, for shaping a signal proportional to a time derivative of an auxiliary function of the problem, by signals proportional to current values of variables and by conditions of the problem, said second channel also having an output, and including in a series connection: i. a second analog model of the problem, for introducing therein the conditions of the problem, having inputs serving for said second channel, ii. a second unit for shaping components of the auxiliary function of the problem. iii. a second differential unit of the problem, and iiii. a second unit for differentiating the auxiliary function of the problem, whose output serves for said second channel;
Claim 4
Dependent Claim 134 words
a second channel of a problem, having inputs combined with said inputs of the first channel and serving also as said inputs of the computing unit, for shaping a signal proportional to a time derivative of an auxiliary function of the problem, by signals proportional to current values of variables and by conditions of the problem, said second channel also having an output, and including in a series connection: i. a second analog model of the problem, for introducing therein the conditions of the problem, having inputs serving for said second channel, ii. a second unit for shaping components of the auxiliary function of the problem. iii. a second differential unit of the problem, and iiii. a second unit for differentiating the auxiliary function of the problem, whose output serves for said second channel;
Claim 5
Dependent Claim 70 words
The hybrid computer as defined in claim 1, wherein said second analog model includes a generator for the function of at least one variable, whose minimum or maximum is being sought according to the conditions of the problem, said generator having inputs and an output which serve respectively as said inputs and said output of the second analog model, the output value being represented in the form of a current.
Claim 6
Dependent Claim 130 words
an automatic device for shaping a series of binary coordinate search directions, and whose outputs serve for said digital computing unit, and d. a digital-to-analog converter, employing a set of integrators, with converter outputs being connected to said inputs of the analog computing unit, and with converter inputs being connected to said outputs of the digital computing unit, for producing a continuous search trajectory in accordance with the series of search directions, in the form of signals proportional to current values of variables, which at the end of the search procedure assume the desired initial values, when the computer operates in the first mode; and the value of roots of the programming problems, which corresponds to the values of the initial conditions, when the computer operates in the second mode.
Claim 7
Dependent Claim 130 words
an automatic device for shaping a series of binary coordinate search directions, and whose outputs serve for said digital computing unit, and d. a digital-to-analog converter, employing a set of integrators, with converter outputs being connected to said inputs of the analog computing unit, and with converter inputs being connected to said outputs of the digital computing unit, for producing a continuous search trajectory in accordance with the series of search directions, in the form of signals proportional to current values of variables, which at the end of the search procedure assume the desired initial values, when the computer operates in the first mode; and the value of roots of the programming problems, which corresponds to the values of the initial conditions, when the computer operates in the second mode.
Claim 8
Dependent Claim 146 words
The hybrid computer as defined in claim 1, wherein said second analog model includes: a. a passive computing unit having two groups of inputs and outputs; b. auxiliary function generators having outputs and two groups of inputs, the output values of said passive unit and of said auxiliary generators being represented in the form of currents; and c. a unit of D.C. amplifiers having inputs and outputs, the first groups of inputs of said passive unit and of said auxiliary generators being combined to serve as said inputs of the second analog model, the second groups of said inputs being combined and connected to said output of the unit of D.C. amplifiers, while said output of the auxiliary generators are connected to said inputs of the unit of D.C. amplifiers, and said output of the passive unit serve as said outputs of the second analog model.
Claim 9
Dependent Claim 20 words
a switch whose inputs are connected to said outputs of the first and the second channels, and having an output:
Claim 10
Dependent Claim 20 words
a switch whose inputs are connected to said outputs of the first and the second channels, and having an output:
Claim 11
Dependent Claim 110 words
an output amplifier whose output serves as said outputs of the computing unit, connected to said output of the switch, to connect an input of said amplifier in a first or initial condition presetting mode: to said output of the first channel, and in a second or finding mode: to said output of the second channel, b. a analog-to-digital converter, having an output, and which is a zero organ connected to said output of the output amplifier to generate a signaL proporational to the sign of a time derivative of a respective auxiliary function, c. a digital computing unit having an input and outputs, and including in a series connection:
Claim 12
Dependent Claim 110 words
an output amplifier whose output serves as said outputs of the computing unit, connected to said output of the switch, to connect an input of said amplifier in a first or initial condition presetting mode: to said output of the first channel, and in a second or finding mode: to said output of the second channel, b. a analog-to-digital converter, having an output, and which is a zero organ connected to said output of the output amplifier to generate a signaL proporational to the sign of a time derivative of a respective auxiliary function, c. a digital computing unit having an input and outputs, and including in a series connection:
Claim 13
Dependent Claim 85 words
The hybrid computer as defined in claim 3, wherein said passive unit includes: a. at least one generator for the functions of at least one variable, involved in the system of inequalities of the problem, said generators having two groups of inputs, with the like groups of said inputs being combined; and b. inequality-to-equation converters having inputs connected to outputs of corresponding ones of said generators, outputs of said converters serving for said passive unit, the output values being represented in the form of currents.
Claim 14
Dependent Claim 337 words
The hybrid computer as defined in claim 1, wherein said search logic device includes: a. three coincidence circuits wherein a first input of each circuit is fed with clock pulses, second inputs of the first and the third coincidence circuits being connected to said output of the analog-to-digital converter, and an output of said third coincidence circuit being said output of the search logic device, which generates a signal for changing the sign of advance during a search in the required direction; b. an inverter having an input, connected to said output of the analog-to-digital converter, and having an output connected to said second input of the second coincidence circuit; and c. a flip-flop provided with: a complementing input, connected to the output of said first coincidence circuit; a O-state setting input, also connected to the Output of said second coincidence circuit; a I-state output, connected to a third input of said third coincidence circuit; and a O-state output, constituting another output of said search logic device, which generates a signal on the change of the search direction. 6. The hybrid computer as defined in claim 1, wherein said device for shaping search directions includes: a. an automatic direction indication sensor arranged as a ring counter, the number of states of which is equal to that of the unknown variables, and having outputs, said sensor having a complementing input which receives a signal from said search logic device to pass it over to another search direction; b. an automatic device of the sign of advance in the required direction, arranged as a complementing flip-flop having outputs and an input which latter receives a signal from said search logic device to change the sign of advance in the required direction; and c. a circuit for shaping binary coordinate search directions, arranged as a decoder, and having outputs, inputs and the latter being connected to said outputs of the ring counter and of the flip-flop, while said outputs thereof are said outputs of the device for shaping search directions.
Claim 15
Dependent Claim 25 words
The hybrid computer as defined in claim 1, wherein, in order to generate a time derivative of an auxiliary function of the problem described as
Claim 16
Dependent Claim 26 words
The hybrid computer as defined in claim 1, wherein, in order to generage a time derivative of an auxiliary function of the initial conditions described as
Claim 17
Dependent Claim 65 words
The hybrid computer as defined in claim 1, wherein said second analog model includes at least one generator for the functions of at least one variable, forming a system of equations of the problem, said generators having outputs and combined inputs which serve respectively as said inputs and said outputs of the second analog model, the output values being represented in the form of currents.
Claim 18
Dependent Claim 103 words
The hybrid computer as defined in claim 1, wherein said second analog model includes: a. a generator for the function of at least one variable, whose minimum or maximum is being sought according to the conditions of the problem; and b. at least one further generator for the functions of at least one variable, forming a system of equations of the problem, said generators having combined inputs which serve as said inputs of the second analog model, and said generators also having outputs which serve as said outputs of the second analog model, the output values being represented in the form of currents.
Claim 19
Dependent Claim 90 words
The hybrid computer as defined in claim 1, wherein said second analog model includes: a. said converters having outputs which also serve as said least one variable, involved in the system of inequalities of the problem, said generators having combined inputs which serve as said inputs of the second analog model; and b. inequality-to-equation converters having inputs connected to outputs of corresponding ones of said generators, said outputs of the generators serving as said outputs of the second analog model, the output values being represented in the form of currents.
Claim 20
Dependent Claim 134 words
The hybrid computer as defined in claim 1, wherein said second analog model includes: a. a generator for the function of at least one variable, whose minimum or maximum is being sought according to the conditions of the problem; b. at least one further generator for the functions of at least one variable, involved in a system of inequalities of the problem; and c. inequality-to-equation converters having inputs connected to outputs of corresponding ones of said further generators; said generators having combined inputs which serve as said inputs of the second analog model, an output of said firstnamed generator serving as said input of the second analog model, and said converters having outputs which also serve as said outputs of the second analog model, all output values being represented in the form of currents.
Claim 21
Dependent Claim 135 words
The hybrid computer as defined in claim 1, wherein said second analog model includes: a. at least one generator for the function of at least one variable, involved in the systeM of equations of the problem, said generators having outputs serving as said outputs of the second analog model; b. at least one further generator for the functions of at least one variable, involved in the system of inequalities of the problem, said further generators having inputs combined with inputs of said first-named generators and serving as said inputs of the second analog model; and c. inequality-to-equation converters having inputs connected to outputs of corresponding ones of said further generators; while outputs of said converters also serve as said outputs of the second analog model, all output values being represented in the form of currents.
Claim 22
Dependent Claim 184 words
The hybrid computer as defined in claim 1, wherein said second analog model includes: a. a first generator for the function of at least one variable, whose minimum or maximum is being sought according to the conditions of the problem, said first generator having output serving as said output of the second analog model; b. at least one second generator for the functions of at least one variable, forming a system of equations of the problem, said second generators having outputs also serving as said outputs of the second analog model; c. at least one third generator for the functions of at least one variable, involved in the system of inequalities of the problem, said third generators having inputs combined with inputs of said first and of said second generators, said third generators having inputs serving as said inputs of the second analog model; and c. inequality-to-equation converters having inputs connected to outputs of corresponding ones of said third generators; outputs of said converters also serving as said outputs of the second analog model, all output values being represented in the form of currents.
Claim 23
Dependent Claim 58 words
The hybrid computer as defined in claim 3, wherein said passive unit includes: a generator for the function of at least one variable, whose minimum or maximum is being sought according to the conditions of the problem, said generator having two groups of inputs and an output, the output value being represented in the form of a current.
Claim 24
Dependent Claim 61 words
The hybrid computer as defined in claim 3, wherein said passive unit includes: at least one generator for the functions of at least one variable, forming a system of equations of the problem, said generators having two groups of inputs and outputs, with the like groups of said inputs being combined, the output values being represented in the form of currents.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1977-10-07 1978-04-08 1978-10-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1981-10-07 1982-04-08 1982-10-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1985-10-07 1986-04-08 1986-10-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag