4
Abstract- This paper deals with a linear analog circuit which satisfies some sufficient conditions for the unique element- value determination, and proposes a method for actual computation of the element-values taking into account the measurement errors. 1. Introduction It is of significantly importance in relation to the problem of diagnosis of deviation faults in linear analog circuits to check whether or not it is possible to uniquely determine the element-values in a given linear analog circuit from the measurements performed at its accessible nodes. The problem of checking the unique determinability of the element-values is called the element-value determinability problem. This problem was first considered by Berkowitz[1] in 1962, and subsequently was studied by many researchers[2]. However, the techniques presented in most of the papers are not promising, because they are given on the impractical assumption that the actual values of the good circuit elements are exactly on the respective design values. At present, the most promising approach to diagnosis of deviation faults is the element-value identification technique under the assumption that (a) a given linear analog circuit is of known topology (and of known element-kinds if possible) and (b) the actual value of each element-value of the circuit almost always deviates from the design value and is not known exactly. The key part in this element-value identification technique is to check whether or not it is possible to uniquely determine the element-values from the measurements and then to give a method for actual computation of the element-values if it is possible. Some useful sufficient conditions for the element-value determinability of a linear analog circuit and a method for actual computation of the element-values were developed([3],[4]). The sufficient conditions are characterized by using the equivalent circuit transformation with the repeated application of a generalized star-to- polygon transformation and its inverse equivalent circuit transformation. In this paper, we deal with a linear analog circuit which satisfies such sufficient conditions for the unique element- value determination, and propose a method for actual computation of the element-values taking into account the measurement errors. 2. Unistor Circuit Model and Generalized Star-to-Polygon Transformation We consider a linear analog circuit N made up of resistors, inductors, capacitors, voltage-controlled current sources and/ or independent current sources. Nodes at which voltages and/or currents can be applied and/or measured in N are called the accessible nodes of N, and the remaining nodes are designated as inaccessible nodes where the inaccessible nodes are nodes at which neither voltages nor currents can be applied or measured. We assume that the inaccessible nodes of N are numbered consecutively from 1 to m, and the accessible nodes of N are numbered consecutively from m+1 to m+n+1, where m and n+1 denote the numbers of inaccessible nodes and accessible nodes, respectively. The node m+n+1 is designated as the reference node of N. A unistor is a directed branch such that its current can only flow in the direction of the arrow through the branch and is proportional to the node-voltage of its initial node, independently of the node-voltage of its terminal node. The proportional constant is called the admittance of the unistor. The unistor is represented by an ordered pair of the form (p,q) if its initial node is q and its terminal node is p, and is shown in Fig.1, where i is the current of the unistor, y pq is the admittance of the unistor, and v q is the node-voltage of node q with respect to the reference node, and the voltage- current characteristic of the unistor is represented by i y v pq q = . (1) Fig.1 Unistor. It should be noted that the unistor is an abstract circuit element but is a powerful tool for treating the element-value determination problem. Now let V be the node-voltage vector, let I be the current-source vector, and let Y be the nodal admittance matrix with respect to the reference node of N. Then the nodal equation of N is represented by YV=I . (2) Let y pq be the negative of the p-th row and q-th column element of Y, and let y m n q + +1 be the sum of all the elements Element-Value Determination with Measurement Errors Isao Yamaguchi* and Shoji Shinoda** * Department of Electrical and Electronic Engineering, Tokai University 1117 Kitakaname, Hiratsuka, Kanagawa 259-1292 Japan, E-mail [email protected] ** Department of Electrical, Electronic and Communication Engineering, Chuo University 1-13-27 Kasuga, Bunkyo-ku, Tokyo 112-8551 Japan, E-mail [email protected] p q vq i y pq 2004 International Symposium on Nonlinear Theory and its Applications (NOLTA2004) Fukuoka, Japan, Nov. 29 - Dec. 3, 2004 187

Isao Yamaguchi* and Shoji Shinoda**...and/or y kq k p() ()-1) of all the fundamental unistor (at least one of its endnodes is inaccessible) of N k-1, and furthermore if it has a unique

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Isao Yamaguchi* and Shoji Shinoda**...and/or y kq k p() ()-1) of all the fundamental unistor (at least one of its endnodes is inaccessible) of N k-1, and furthermore if it has a unique

Abstract- This paper deals with a linear analog circuit whichsatisfies some sufficient conditions for the unique element-value determination, and proposes a method for actualcomputation of the element-values taking into account themeasurement errors.

1. Introduction

It is of significantly importance in relation to the problemof diagnosis of deviation faults in linear analog circuits tocheck whether or not it is possible to uniquely determinethe element-values in a given linear analog circuit from themeasurements performed at its accessible nodes. Theproblem of checking the unique determinability of theelement-values is called the element-value determinabilityproblem. This problem was first considered by Berkowitz[1]in 1962, and subsequently was studied by manyresearchers[2]. However, the techniques presented in mostof the papers are not promising, because they are given onthe impractical assumption that the actual values of the goodcircuit elements are exactly on the respective design values.At present, the most promising approach to diagnosis ofdeviation faults is the element-value identification techniqueunder the assumption that (a) a given linear analog circuit isof known topology (and of known element-kinds if possible)and (b) the actual value of each element-value of the circuitalmost always deviates from the design value and is notknown exactly. The key part in this element-valueidentification technique is to check whether or not it ispossible to uniquely determine the element-values from themeasurements and then to give a method for actualcomputation of the element-values if it is possible. Someuseful sufficient conditions for the element-valuedeterminability of a linear analog circuit and a method foractual computation of the element-values weredeveloped([3],[4]). The sufficient conditions arecharacterized by using the equivalent circuit transformationwith the repeated application of a generalized star-to-polygon transformation and its inverse equivalent circuittransformation. In this paper, we deal with a linear analog circuit whichsatisfies such sufficient conditions for the unique element-value determination, and propose a method for actualcomputation of the element-values taking into account themeasurement errors.

2. Unistor Circuit Model and Generalized Star-to-Polygon Transformation

We consider a linear analog circuit N made up of resistors,inductors, capacitors, voltage-controlled current sources and/or independent current sources. Nodes at which voltagesand/or currents can be applied and/or measured in N arecalled the accessible nodes of N, and the remaining nodesare designated as inaccessible nodes where the inaccessiblenodes are nodes at which neither voltages nor currents canbe applied or measured. We assume that the inaccessiblenodes of N are numbered consecutively from 1 to m, andthe accessible nodes of N are numbered consecutively fromm+1 to m+n+1, where m and n+1 denote the numbers ofinaccessible nodes and accessible nodes, respectively. Thenode m+n+1 is designated as the reference node of N. A unistor is a directed branch such that its current canonly flow in the direction of the arrow through the branchand is proportional to the node-voltage of its initial node,independently of the node-voltage of its terminal node. Theproportional constant is called the admittance of the unistor.The unistor is represented by an ordered pair of the form(p,q) if its initial node is q and its terminal node is p, and isshown in Fig.1, where i is the current of the unistor, y pq isthe admittance of the unistor, and vq is the node-voltage ofnode q with respect to the reference node, and the voltage-current characteristic of the unistor is represented by i y vpq q= . (1)

Fig.1 Unistor.It should be noted that the unistor is an abstract circuitelement but is a powerful tool for treating the element-valuedetermination problem. Now let V be the node-voltagevector, let I be the current-source vector, and let Y be thenodal admittance matrix with respect to the reference nodeof N. Then the nodal equation of N is represented by YV=I . (2)Let ypq be the negative of the p-th row and q-th columnelement of Y, and let ym n q+ +1 be the sum of all the elements

Element-Value Determination with Measurement Errors

Isao Yamaguchi* and Shoji Shinoda**

* Department of Electrical and Electronic Engineering, Tokai University 1117 Kitakaname, Hiratsuka, Kanagawa 259-1292 Japan, E-mail [email protected] ** Department of Electrical, Electronic and Communication Engineering, Chuo University

1-13-27 Kasuga, Bunkyo-ku, Tokyo 112-8551 Japan, E-mail [email protected]

p q

vq

iypq

2004 International Symposium on NonlinearTheory and its Applications (NOLTA2004)

Fukuoka, Japan, Nov. 29 - Dec. 3, 2004

187

Page 2: Isao Yamaguchi* and Shoji Shinoda**...and/or y kq k p() ()-1) of all the fundamental unistor (at least one of its endnodes is inaccessible) of N k-1, and furthermore if it has a unique

in the q-th column vector of Y. Then, for N, we can constructa unistor circuit N* in such a way that (i) N* and N have thesame node set, (ii) there exists in N* a unistor (p,q) whoseadmittance is ypq if and only if ypq π 0 for p qπ , where p,q = 1, 2, ..., m+n, (iii) there exists in N* a unistor (m+n+1,q)whose admittance is ym n q+ +1 if and only if ym n q+ + π1 0 , whereq = 1, 2, ..., m+n, and (iv) N* and N have the sameindependent current sources. Such a unistor circuit N* iscalled associated unistor circuit of N. Two unistors arecalled parallel unistors if they have the same initial nodesand the same terminal nodes. In this construction, N* hasno parallel unistors. It should be noted that the topology ofN* can be determined directly from both the topology of Nand the distribution of voltage-controlled current sources inN. The unistor circuit representation of a non-source branchwith admittance y is a pair of unistors with equal admittancey. If each pair of unistors with equal admittance in N* isdrawn in a figure by a single branch with no direction, thenthe topology of N* is identical with the topology of N if Ndoes not contain voltage-controlled current sources. Let us consider a sequence of circuits N

0, N

1, ..., N

m-1 and

Nm, which are obtained from N* by eliminating the

inaccessible nodes one by one in an elimination order p bya generalized star-to-polygon transformation, where parallelunistors generated by eliminating each inaccessible nodeare assumed to be replaced with a single unistor with thesum of admittances of the parallel unistors. N

0 is the original

unistor circuit N* itself, Nk(k =1,2, ..., m) is the unistor circuit

obtained from Nk-1

by eliminating inaccessible node p (k)by the transformation, and N

m is the final unistor circuit

which contains the accessible nodes only and whose nodaladmittance matrix can be calculated from measurementsperformed at the accessible nodes. It should be noted thatN

m is unique, independently of the order p . Let V

k be the

set of nodes of Nk and let E

k be the set of unistors of N

k.

With respect to node p (k) in Nk-1

, let Vk- be the set of terminal

nodes of unistors directed from the node p (k) in Nk-1

, letV

k+ be the set of initial nodes of unistors directed to the

node p (k) in Nk-1

, let Ak be the set of unistors connected to

the node p (k) in Nk-1

(i.e., directed either from or to thenode p (k) in N

k-1), let B

k be the set of all the unistors in

Nk-1

such that the initial (resp.,terminal) node of each ofunistors is in V

k+ (resp., in V

k-), and let C

k be the set of all the

unistors in Nk such that, for the initial node, say b, and the

terminal node, say a, of each of the unistors, there exists nounistor (a,b) in N

k-1. Let ypq

k( ) be the admittance of unistor(p,q) of N

k and let y ypq pq

( )0 = . Then, for every k =1, 2, ..., m,the following relations holds;(i) V

k=V

k-1-{ p (k) } and E

k=(E

k-1-A

k) UC

k

(ii) for every unistor (p,q) in Ek-1

-Ak UB

k in N

k

y ypqk

pqk( ) ( )= -1 (3)

(iii) for every unistor (p,q) in Bk in N

k

y y y ypqk

pqk

p kk

k qk k( ) ( )

( )( )

( )( ) ( )/= +- - - -1 1 1 1

p p D (4)(iv) for every unistor (p,q) in C

k in N

k

y y ypqk

p kk

k qk k( )

( )( )

( )( ) ( )/= - - -

p p1 1 1D (5)

where

(6)

A set of equations of (4) and (5) is called a generalizedstar-to-polygon transformation which obtains N

k from N

k-1

by eliminating inaccessible node p (k).

3. A Solution of Element-Value Determinability Problem of the Unistor Circuit Model

Assume that Dk =V

k+ IV

k- is not empty. If all the unistor

admittances in Nk are known, and if the following set of

equations:

y y yp kk

k qk k

pqk

p p( )( )

( )( ) ( ) ( )/- - - =1 1 1D for all (p,q) ŒC

k

y yp kk

k qk

p p( )( )

( )( )- -=1 1 for all p ŒD

k

contains as the variables the admittances (of the forms yp kkp ( )

( )-1

and/or y k qk

p ( )( )-1 ) of all the fundamental unistor (at least one of

its endnodes is inaccessible) of Nk-1

, and furthermore if ithas a unique solution with respect to the variables, then theremaining unistor admittances in N

k-1 are obtained from sets

of equations of (4) and (5), where D( )k-1 is given by (6).That is, if (7) can be uniquely solved, then N

k-1 can be restored

from Nk. For convenience’s sake of unified description, let

us introduce new notations: x y ypk

p kk

k pk( )

( )( )

( )( )- - -= =1 1 1

p p for everyp in D

k; x yp

kp kk( )

( )( )- -=1 1

p for every p in Vk- -D

k; x yp

kk p

k+

- -=( )( )

( )1 1p

for every p in Vk+ -D

k; a ypq

kpqk( ) ( )= for every (p,q) in {(p,q) ŒC

k

|p, q ŒDk}; a ypq

kpqk

+ =( ) ( ) for every (p,q) in {(p,q) ŒCk |p ŒD

k,

q Œ(Vk+ -D

k)}; a yp q

kpqk

- =( ) ( ) for every (p,q) in {(p,q) ŒCk |

p Œ(Vk

- -Dk),

q ŒD

k}; a yp q

kpqk

- + =( ) ( ) for every (p,q) in{ ( p , q ) ΠC

k | p Π( Vk

- - Dk) ,

q Π( V

k+ - D

k) } ; a n d

Ck ={(p,q) |(p,q) ŒCk, p, q ŒD

k} U{(p,q+) |(p,q) ŒC

k, p ŒD

k,

q Œ(Vk+ -D

k)} U{(p-,q) |(p,q) ŒC

k, p Œ(V

k- -D

k), q ŒD

k} U{(p-

,q+) |(p,q) ŒCk, p Œ(V

k- -D

k), q Œ(V

k+ -D

k)}.

Then, (7) can be rewritten simply as: x x au

kvk k

uvk( ) ( ) ( ) ( )/- - - =1 1 1D for all (u,v) in Ck (8)

where (6) can be rewritten as

(9)

As a graph associated with (8), we define an undirected graphG

k such that the set of nodes in V(G

k)={p | p ŒD

k} U{p-

|p Œ(Vk- -D

k)} U{p+ | p Œ(V

k+ -D

k)} and the set of edges is

E(Gk)={[u,v] | (u,v) ŒC } where [u,v] denotes an undirected

edge whose both endnodes are u and v. Gk is called the

associated graph of (8), or the graph associated with theelimination of inaccessible node p (k) in N

k-1. A particular

subgraph of Gk such that (a) the subgraph contains all the

nodes of Gk and (b) each of the connected components of

the subgraph contains exactly one cycle with an odd numberof edges (greater than or equal to three) is a dendroid of G

k,

where a cycle is loop whose nodes are all distinct. Also, Gk

is said to be dendroidal if either (a) it has a connecteddendroid or (b) it has a disconnected dendroid such that thesigns of the real and imaginary parts of the unistor admittance

D( )( )

( )kp kk

p V

yk

- -

Œ

=-

Â1 1p

D( ) ( )kpk

p

x- -= Â1 1

} (7)

188

Page 3: Isao Yamaguchi* and Shoji Shinoda**...and/or y kq k p() ()-1) of all the fundamental unistor (at least one of its endnodes is inaccessible) of N k-1, and furthermore if it has a unique

associated with a certain node of each connected componentare known. In [3], the following theorem was obtained:Theorem 1: Suppose that the topology of N* and all theunistor admittances of N

m are known. Then, N*(=N

0) can

be uniquely restored from Nm if there exists an elimination

order p of inaccessible nodes such that every Gk is

dendroidal for k = 1, 2, ..., m. //

4. Element-Value Determination with Measurement Errors

Theorem 1 gave us a method for actual computation of theelement-values of N

0[3,4]. We can obtain N

0 from N

m by

reviving all the eliminated nodes one by one in the reverseorder of elimination. In such backward process, we useadmittances corresponding to edges of the dendroid to solve(8). However, actual computation of element-values has nottaken measurement errors into consideration. Suppose thatall the admittances of N

k are subjected to measurement errors

and Gk has several dendroids. Then by using admittances

corresponding the respective dendroids, we obtain several Nk-

1’s whose admittances are different from one another, but we

have no means of knowing which one is suitable for Nk-1

. Suppose that G

k has s edges and the dendroid consists of t

edges, where s>t ≥3. Then (8) constitutes a system ofoverdetermined equations with respect to variables xw

k( )-1 ’s( w V GkŒ ( )), that is, the number of equations is larger thanthe number of unknown variables. One of the commonmethods to resolve this problem is the least-squares method.We shall determine all the variables by minimizing

S z z ak

u v E Gk

uk

vk

uvk( )

[ , ] ( )

( ) ( ) ( )( )-

Œ

- -= Â -1 1 1 2

(10)

where z xwk

wk k( ) ( ) ( )/- - -=1 1 1D ’s (w = u, v). The minimum is

specified by setting all the partial derivatives ∂ ∂- -S kz w

k( ) ( )/1 1 ’s( w V GkŒ ( )) equal to zero, i.e.,∂ - ∂ - =

ŒÂ - - - - =

∂ - ∂ - =ŒÂ - - -

S k zuk

u v E Gk

zuk zv

k auvk zv

k

S k zvk

u v E Gk

zuk zv

k auvk zu

k

( ) / ( ) ([ , ] ( )

( ) ( ) ( )) ( )

( ) / ( ) ([ , ] ( )

( ) ( ) ( )) (

1 1 2 1 1 1 0

1 1 2 1 1 -- =1 0)

(11) is a system of nonlinear equations, and can be solved byNewton-Raphson method starting from the element-values ofN

k-1 obtained based on a dendroid as the initial guess. Then,

substituting the solution into D( )k-1 , xwk( )-1 ’s ( w V GkŒ ( )) are

obtained as follows; x K zw

k kwk( ) ( ) ( )- - -=1 1 1 (12)

where K zkpk

p

( ) ( )- -= Â1 1 .

A system of nonlinear equations (11) can be linearized

by taking logarithms before summing squares. Takinglogarithms of both sides of (8), the following sum of squaresis obtained instead of (10),

˜ (˜ ˜ ˜ )( ) ( ) ( ) ( )

[ , ] ( )S z z ak

uk

vk

uvk

u v E Gk

- - -= + -ŒÂ1 1 1 2

(13)

where ˜ ln( / )( ) ( ) ( )z xwk

wk k- - -=1 1 1D and ˜ ln( )( ) ( )a auv

kuvk= (w=u,

v). Setting all the partial derivatives ∂ ∂- -˜ / ˜( ) ( )S zkwk1 1 ’s

( ( )w V GkΠequal to zero gives

∂ ∂ = + - =

∂ ∂ = + -

- - - -

- - - -

Œ

Œ

Â

Â

˜ / ˜ (˜ ˜ ˜ )

˜ / ˜ (˜ ˜ ˜

( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( )

[ , ] ( )

[ , ] ( )

S z z z a

S z z z a

kuk

uk

vk

uvk

kvk

uk

vk

uvk

u v E Gk

u v E Gk

1 1 1 1

1 1 1 1

2 0

2 )) = 0

(14) is a system of linear equations with respect to ˜( )zwk-1

( ( )w V GkŒ . Solving (14), xwk( )-1 ’s are obtained as follows;

x K zwk k

wk( ) ( ) ( )˜ exp(˜ )- - -=1 1 1 (15)

where ˜ exp(˜ )( ) ( )K zkpk

p

- -= Â1 1 .

Example 1. We work out a resistive network N0 of Fig.2(a)

to illustrate the procedure. Let us assume that nodes 1, 2, 3and 4 are accessible and node 5 is inaccessible. Fig.2(b)illustrates N

1 obtained

from N

0 by eliminating node 5 by a

generalized star-to-polygon transformation, where y y y y y y y y12

1211

150

250 0

131

311

150

350 0( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) / , ( ) /= = = =D D

y y y y y y y y141

411

150

450 0

231

321

250

350 0( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) / , ( ) /= = = =D D

y y y y y y y y241

421

250

450 0

341

431

350

450 0( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) / , ( ) /= = = =D D

and D( ) ( ) ( ) ( ) ( )015

0250

350

450= + + +y y y y .

(a) N0 (b) N

1 (c) G

1 (d) G

1’

Fig.2 Circuits and associated graphs for example 1.Since the associated graph has the same structure as N

1 and

has several connected dendroids, we can see from theorem 1that N

0 can be uniquely restored from N

1, if all the admittances

of N1 are free of measurement errors. The original circuit,

denoted by N0, can be uniquely obtained by using admittances

of N1 corresponding to edges of G

1 of Fig.2(c). Also, the

another original circuit, denoted by N0’, can be uniquely

obtained by using admittances of N1 corresponding to edges

of the another dendroid G1’ of Fig.2(d). If all the admittances

of N1 are subject to measurement errors, then N

0 and N

0’ are

different from each other. Next we shall determine all ypq( )0 ’s

by minimizing the sum of squares, S z z a p qp q pq

p q

( ) ( ) ( ) ( )( ) ( ),

0 0 0 1 2

1

4= -Â <

= (17)

where z yp p( ) ( ) ( )/0

50 0= D and a ypq pq

( ) ( )1 1= . At the minimum forS( )0 , all the partial derivatives ∂ ∂S z p

( ) ( )/0 0 ’s vanish. Writingthe equations for these gives four equations;

∂ ∂ = + + =∂ ∂ = + + =∂ ∂ =

S z f z f z f z

z f z f z f z

S z f

S

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

( ) ( )

/ { }

/ { }

/ {

010

120

20

130

30

140

40

020

120

10

230

30

240

40

030

13

2 0

2 0

2 (( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

}

/ { }

010

230

20

340

40

040

140

10

240

20

340

30

0

2 0

z f z f z

S f z f z f zz

+ + =∂ ∂ = + + =

where f z z apq p q pq( ) ( ) ( ) ( )0 0 0 1= - . The system of (18) is solved by

using Newton-Raphson method starting from the element-values of N

0 or N

0’ as the initial guess. Then, substituting the

solution into D( )0 , admittances of N0 is obtained as follows;

y K z pp p50 0 0 1 2 3 4( ) ( ) ( ) ( , , , )= = (19)

where K z z z z( ) ( ) ( ) ( ) ( )010

20

30

40= + + + .

} (11)

1 2

34

1 2

34

y150( ) y25

0( )

y450( )

y350( )

1 2

34

5

y121( )

y131( )

y141( )

y231( )

y241( )

y341( )

1 2

34

} (18)

} (14)

} (16)

189

Page 4: Isao Yamaguchi* and Shoji Shinoda**...and/or y kq k p() ()-1) of all the fundamental unistor (at least one of its endnodes is inaccessible) of N k-1, and furthermore if it has a unique

Taking logarithms of both sides of (16), the followingsum of squares is obtained instead of (17),

˜ (˜ ˜ ˜ )( ) ( ) ( ) ( )

,

S z z ap q pqp q

0 0 0 1 2

1

4

= + -=

 (20)

where ˜ ln( / )( ) ( ) ( )z yp p0

50 0= D and ˜ ln( )( ) ( )a ypq pq

1 1= . Setting allthe partial derivatives ∂ ∂˜ / ˜( ) ( )S z p

0 0 ’s (p=1,2,3,4) equal to zerogives

3 1 1 1

1 3 1 1

1 1 3 1

1 1 1 3

10

20

30

40

121

131

141

121

231

241

131

231

È

Î

ÍÍÍÍ

˘

˚

˙˙˙˙

È

Î

ÍÍÍÍ

˘

˚

˙˙˙˙

=

+ +

+ +

+

˜

˜

˜

˜

˜ ˜ ˜

˜ ˜ ˜

˜ ˜

( )

( )

( )

( )

( ) ( ) ( )

( ) ( ) ( )

( ) (

z

z

z

z

a a a

a a a

a a )) ( )

( ) ( ) ( )

˜

˜ ˜ ˜

+

+ +

È

Î

ÍÍÍÍ

˘

˚

˙˙˙˙

a

a a a341

141

241

341

(21)

Solving (21), y p 50( ) are obtained as follows;

y K zp p50 0 0( ) ( ) ( )˜ exp(˜ )= (p=1,2,3,4) (22)

where ˜ exp(˜ ) exp(˜ ) exp(˜ ) exp(˜ )( ) ( ) ( ) ( ) ( )K z z z z010

20

30

40= + + + .

When all the admittances of N1 contain measurement errors

within ± 1 %, calculation results are given in Table 1. We seethat computation errors resulting from the method of least-squares are smaller than those based on the dendroids. Table 1 Calculation results.

Example 2. We illustrate DC small-signal equivalentcircuit of a single-stage transistor amplifier of Fig.3(a),considered in [5]. The associated unistor circuit N* = N

0 is

shown in Fig.3(b). First, eliminating node 6 by a generalizedstar-to-polygon transformation, we obtain as N

1 and G

1 a circuit

and a graph shown in (c) and (d) of Fig.3, respectively.Subsequently, eliminating node 7 by a generalized star-to-polygon transformation, we obtain as N

2 and G

2 a circuit and

a graph shown in (e) and (f) of Fig.3. Since both G2 and G

1

have the respective connected dendroids indicated by the boldlines in the figure, we can see from theorem 1 that N

0 can be

restored from N2. Since N

0 has two inaccessible nodes 6 and

7, the sum of squares, S z z ap q pq( ) ( ) ( ) ( )( )1 1 1 2 2= -Â , is required to be

minimum in the restoration of N1 from N

2, where

z xu u( ) ( ) ( )/1 1 1= D (u ŒV(G

2)), a ypq pq

( ) ( )2 2= ((p,q) ŒE(G2))

and stands for the summation taken over all (p,q) ŒE(G2).

Subsequently, the sum of squares, S z z ap q pq( ) ( ) ( ) ( )( )0 0 0 1 2= -Â

is required to be minimum in the restoration of N0 from N

1,

where z xu u( ) ( ) ( )/0 0 0= D (u ŒV(G

1)), a ypq pq

( ) ( )1 1= ((p,q) ŒE(G1))

and  stands for the summation taken over all (p,q) ŒE(G1) .

The system similar to (11), obtained by setting the partialderivatives ∂ ∂S z p

( ) ( )/1 1 ’s (resp., ∂ ∂S z p( ) ( )/0 0 ’s) equal to zero

is solved by using Newton-Raphson method starting from theelement-values of N

2(resp., N

1) obtained based on dendroid

G2(resp., G

1) as the initial guess. In the case where all the

admittances of N2 are assumed to be subjected to measurement

errors within ± 1 %, calculation results with resistances are

given in Table 2. We see that the computation errors resultingfrom the method of least-squares are smaller.

(a) N (b) N0

(c) N1 (d) G

1 (e) N

2 (f) G

2

Fig.3 Circuits and graphs for example 2.Table 2 Calculation results.

5. Conclusion

In this paper, it has been shown that the element-valuedetermination taking into account the measurement errorsconstitutes a system of overdetermined equations. We haveproposed the least-squares method for actual computationof element-values. Newton-Raphson method convergesrapidly because the initial guess is from the element-valuespreviously determined based on dendroids.

References[1] R.S.Berkowitz,"Conditions for network-element-value solvability",IRE Trans. Circuit Theory,CT-9, pp.24-29, 1962.[2] S.Shinoda and K.Okada,”On solutions of the Element- value determinability problem of linear analog circuits,” IEICE Trans. Fundamentals, vol. E77-A, No.7, pp1132- 1143, 1994.[3] I.Yamaguchi, S.Shinoda and T. Ozawa,”Conditions on the parameter-value determinability of linear analog circuits,” Trans. IEICE, vol. J70-A, No.5, pp.839-855, 1987.[4] I.Yamaguchi and S.Shinoda,”A sufficient condition for the unique restorability of circuits and its related graph-theoretic problems,” Trans. IEICE, J73-A, No.4, pp.839-855, 1990.[5] N.Navid and A.N.Willson, Jr.,”A theory and an algorithm for analog circuit fault diagnosis,” IEEE Trans. Circuit and System, CAS-26, pp.440-457, 1979.

1

3

4

5

7

2

3

2

7 +7 -

1+

1-

1

3

4

5

2

4

5

2-2+

3-

3+

1+

1-

1

3

4

5

6

7

2

G1

1

2

3

4

5

6

7G2

G3

G4

G5

G6

g7

g8

g9 g V V10 1 7( )-

1.000

4.000

3.000

2.000

calculated

values [S]

0.60

exact

values [S]

G1 G1' Newton method

calculated

values [S]

errors

[%]

errors

[%]

calculated

values [S]errors

[%]

Linear eqs.

calculated

values [S]

errors

[%]

0.994 1.026 0.996 0.9972.64 0.39 0.34y150( )

y250( )

y350( )

y450( )

2.028

3.104

4.056

1.41

3.46

1.41

2.012

2.958

4.024

2.007

2.961

3.998

1.993

2.990

3.986

0.60

1.39

0.60

0.35

1.29

0.04

0.34

0.34

0.34

90.00

10.00

calculated

values[kΩ]

0.99

exact values

[kΩ]

errors

[%]

Linear eqs.

2.360×109

0.99

0.67

0.91

dendroids

89.11

9.901

1.670×10-2

R1R2R3R4R5

R6

r7

r9r8

r10

5.00

1.00

1.00

1.00

3.670×108

1.670

5.033

0.987

1.027

1.007

2.329×109

3.609×108

1.6481.642×10-2

2.70

0.67

1.32

1.65

1.32

1.68

calculated

values[kΩ]

0.99

0.99

1.01

0.91

89.11

9.901

5.050

0.991

1.010

1.009

2.337×109

3.632×108

1.655

1.654×10-2

0.99

0.93

0.99

1.03

0.91

1.00

errors

[%]

calculated

values[kΩ]

0.99

0.99

0.93

0.24

89.11

9.901

5.046

0.998

1.014

1.003

2.335×109

3.622×108

1.666

1.656×10-2

1.43

0.26

1.07

1.32

0.24

0.83

errors

[%]

Newton method

190