TY - RPRT TI - A Span Engineering Algorithm for Lightguide Cable Manufacturing AU - Murr, M.R. AU - Fang, S. A3 - AT&T Engineering Research Center DA - 1983/7// PY - 1983/7// M1 - CC7957 M3 - Technical Report PB - AT&T Engineering Research Center SN - CC7957 ER - TY - RPRT TI - A Span Engineering Algorithm for Loop Fibers AU - Fang, S. AU - Murr, M.R. A3 - AT&T Engineering Research Center DA - 1983/10// PY - 1983/10// M1 - CC8056 M3 - Technical Report PB - AT&T Engineering Research Center SN - CC8056 ER - TY - CONF TI - A Span Engineering Algorithm for Lightguide Cable Manufacturing AU - Fang, S. AU - Murr, M.R. C2 - 1983/// C3 - Proceedings of Annual Conference of the Western Electric Applied Math Seminar DA - 1983/// SP - 1 – 12 ER - TY - JOUR TI - General network equilibrium analysis AU - Fang, S. C. AU - Peterson, E. L. T2 - International Journal of Systems Science AB - Network equilibrium problems, such as electric, hydraulic, traffic and economic equilibrium problems, are very common topics in real world situations. Equilibrium solutions can be characterized by various flow laws which govern the feasible flows on the underlying network, the dependent index quantity which is resulted by feasible flows, and the equilibrium principles which put the network system in a stable state. In this paper, a generalized complementary model is established for the general network equilibrium problems. Due to the nature of conical duality and complementary characterization of equilibrium solutions, under some monotonicity assumptions, the equilibrium problem is equivalent to the extremality conditions of a generalized geometric programming problem. Hence geometric programming methods can be applied to the network equilibrium analysis. Furthermore, the recent studies of Fang and Peterson (1982) in generalized variational inequalities can be adopted to handle more complicated cases. In order to compute equilibrium solutions, fixed-points computation concepts are also introduced. DA - 1983/11// PY - 1983/11// DO - 10.1080/00207728308926527 VL - 14 IS - 11 SP - 1249-1257 J2 - International Journal of Systems Science LA - en OP - SN - 0020-7721 1464-5319 UR - http://dx.doi.org/10.1080/00207728308926527 DB - Crossref ER - TY - JOUR TI - A Sequential Algorithm for an Inventory Selection Problem AU - Fang, S. C. T2 - IMA Journal of Applied Mathematics AB - Assume that we have m finished products in an inventory. Each finished product is characterized by two measurements P and Q. A customer specifies a purchase order by the requirements of characteristics P and Q. A product is qualified to satisfy a purchase order if and only if it possesses better measurements of both P and Q than the customer requires. For a given batch of n purchase orders, the inventory selection problem is to choose n finished products from the inventory to satisfy all purchase orders with a minimum cost. This problem can be formulated as a large-scale transportation problem. When the cost function of selecting a product to satisfy an order exhibits certain structure, we develop a fast sequential algorithm to solve this problem. Possible extensions and related problems are also discussed in this paper. DA - 1983/// PY - 1983/// DO - 10.1093/imamat/31.2.161 VL - 31 IS - 2 SP - 161-168 J2 - IMA J Appl Math LA - en OP - SN - 0272-4960 1464-3634 UR - http://dx.doi.org/10.1093/imamat/31.2.161 DB - Crossref ER - TY - CONF TI - Numerical Simulation of Linear and Nonlinear Feedback Controllers for a Wind Tunnel Model Involving a Time Delay” AU - Manitius, A. AU - Tran, H. T2 - Seventeenth Annual Conference on Information Sciences and Systems A2 - Weinert, H.L. A2 - Melville, R.C. C2 - 1983/// C3 - Proceedings of the Seventeenth Annual Conference on Information Sciences and Systems : papers presented March 23, 24, and 25, 1983 CY - Baltimore, MD DA - 1983/// PY - 1983/3/23/ PB - Johns Hopkins University ER - TY - CONF TI - Computation of closed loop eigenvalues associated with the optimal regulator problem for functional differential equations AU - Manitius, A. AU - Tran, H. T2 - The 22nd IEEE Conference on Decision and Control AB - A solution of the linear quadratic control problem involving functional differential equations gives a linear feedback control law which modifies the original system dynamics. Under certain assumptions, the eigenvalues of the modified linear system constitute a stable part of a spectrum of a hamiltonian operator associated with the optimization problem. These eigenvalues can be computed without solving the infinite dimensional Riccati equation. In this paper we present a method based on an earlier algorithm (constructed by A. Manitius, G. Payre and R. Roy) which solves directly the characteristic equation of the closed loop system, and compare it with a direct computation of eigenvalues of a symplectic hamiltonian matrix arising from a finite dimensional approximation of a functional differential equation. C2 - 1983/// C3 - The 22nd IEEE Conference on Decision and Control DA - 1983/// DO - 10.1109/cdc.1983.269791 PB - IEEE UR - http://dx.doi.org/10.1109/cdc.1983.269791 DB - Crossref ER - TY - JOUR TI - The Drazln inverse and systems of second order linear differential equations AU - Campbell, Stephen L. T2 - Linear and Multilinear Algebra AB - The problem of computing the Drazin inverse of the matrix discussed. The relationship of this problem to second order differential equations is explained and known results given. DA - 1983/10// PY - 1983/10// DO - 10.1080/03081088308817556 VL - 14 IS - 2 SP - 195-198 J2 - Linear and Multilinear Algebra LA - en OP - SN - 0308-1087 1563-5139 UR - http://dx.doi.org/10.1080/03081088308817556 DB - Crossref ER - TY - JOUR TI - Internal stability of two dimensional systems AU - Barker, George Phillip AU - Campbell, Stephen L. T2 - Linear and Multilinear Algebra AB - Let A1 and A2 be n×n matrices with numerical radii . We show that if , then zero is not an eigenvalue of for any complex numbers z1 and z2 of modulus 1. We also show by examples and by a general proposition that for non-normal matrices the numerical radius cannot be replaced by the spectral radius. DA - 1983/12// PY - 1983/12// DO - 10.1080/03081088308817572 VL - 14 IS - 4 SP - 365-369 J2 - Linear and Multilinear Algebra LA - en OP - SN - 0308-1087 1563-5139 UR - http://dx.doi.org/10.1080/03081088308817572 DB - Crossref ER - TY - JOUR TI - Canonical Forms and Solvable Singular Systems of Differential Equations AU - Campbell, Stephen L. AU - Petzold, Linda R. T2 - SIAM Journal on Algebraic Discrete Methods AB - In this paper we investigate the relationship between solvability and the existence of canonical forms for the linear system of differential equations $E ( t ) x' ( t ) + F ( t ) x ( t ) = f ( t )$. We show that if E, F are analytic on the interval $[ 0 \,\, T ]$, then the differential equation is solvable if and only if it can be put into a certain canonical form. We give examples to show that this is not true if E, F are only differentiable. DA - 1983/12// PY - 1983/12// DO - 10.1137/0604051 VL - 4 IS - 4 SP - 517-521 J2 - SIAM. J. on Algebraic and Discrete Methods LA - en OP - SN - 0196-5212 2168-345X UR - http://dx.doi.org/10.1137/0604051 DB - Crossref ER - TY - JOUR TI - One canonical form for higher-index linear time-varying singular systems AU - Campbell, Stephen L. T2 - Circuits, Systems, and Signal Processing DA - 1983/9// PY - 1983/9// DO - 10.1007/bf01599073 VL - 2 IS - 3 SP - 311-326 J2 - Circuits Systems and Signal Process LA - en OP - SN - 0278-081X 1531-5878 UR - http://dx.doi.org/10.1007/bf01599073 DB - Crossref ER - TY - JOUR TI - Index Two Linear Time-Varying Singular Systems of Differential Equations AU - Campbell, Stephen L. T2 - SIAM Journal on Algebraic Discrete Methods AB - An analytic method of solution is given for systems of differential equations of the form $A ( t )x' ( t ) + B ( t ) x = f( t )$, where $A ( t )$ may be singular and the system has index at most two.MSC codes34A0815A09 DA - 1983/6// PY - 1983/6// DO - 10.1137/0604026 VL - 4 IS - 2 SP - 237-243 J2 - SIAM. J. on Algebraic and Discrete Methods LA - en OP - SN - 0196-5212 2168-345X UR - http://dx.doi.org/10.1137/0604026 DB - Crossref ER - TY - JOUR TI - Consistent initial conditions for singular nonlinear systems AU - Campbell, Stephen L. T2 - Circuits, Systems, and Signal Processing DA - 1983/3// PY - 1983/3// DO - 10.1007/bf01598143 VL - 2 IS - 1 SP - 45-55 J2 - Circuits Systems and Signal Process LA - en OP - SN - 0278-081X 1531-5878 UR - http://dx.doi.org/10.1007/bf01598143 DB - Crossref ER - TY - THES TI - AN AUGMENTING PATHS ALGORITHM FOR THE MATROID PARITY PROBLEM ON BINARY MATROIDS. AU - Stallmann, Matthias Friedemann Martin DA - 1983/// PY - 1983/// PB - University of Colorado, Boulder ER - TY - JOUR TI - Convergence of the method for exponential atmospheres AU - Kelley, C.T. T2 - Transport Theory and Statistical Physics DA - 1983/// PY - 1983/// VL - 12 SP - 183–194 ER - TY - JOUR TI - Energy dependent radiative transfer in inhomogeneous slabs AU - Kelley, C.T. T2 - Journal of Integral Equations DA - 1983/// PY - 1983/// VL - 5 SP - 33–48 ER - TY - JOUR TI - Convergence of the {F_N} method for exponential atmospheres AU - Kelley, C T T2 - Trans. Th. Stat. Phys. DA - 1983/// PY - 1983/// VL - 12 SP - 183-194 ER - TY - CONF TI - Multiparameter singular systems: Nondissective approaches AU - Campbell, Stephen T2 - The 22nd IEEE Conference on Decision and Control AB - Singular systems of differential equations of the form Ax' + Bx = f are considered. The difference between the dissective or deflation approachs and derivative loading are discussed. Examples are given to show how derivative loading can sometimes be helpful in analyzing multiparameter systems. C2 - 1983/// C3 - The 22nd IEEE Conference on Decision and Control DA - 1983/// DO - 10.1109/cdc.1983.269733 PB - IEEE UR - http://dx.doi.org/10.1109/cdc.1983.269733 DB - Crossref ER - TY - JOUR TI - Convergence Rates for Newton’s Method at Singular Points AU - Decker, D. W. AU - Keller, H. B. AU - Kelley, C. T. T2 - SIAM Journal on Numerical Analysis AB - If Newton’s method is employed to find a root of a map from a Banach space into itself and the derivative is singular at that root, the convergence of the Newton iterates to the root is linear rather than quadratic. In this paper we give a detailed analysis of the linear convergence rates for several types of singular problems. For some of these problems we describe modifications of Newton’s method which will restore quadratic convergence. DA - 1983/4// PY - 1983/4// DO - 10.1137/0720020 VL - 20 IS - 2 SP - 296-314 J2 - SIAM J. Numer. Anal. LA - en OP - SN - 0036-1429 1095-7170 UR - http://dx.doi.org/10.1137/0720020 DB - Crossref ER - TY - JOUR TI - Sublinear convergence of the Chord method at singular points AU - Decker, D. W. AU - Kelley, C. T. T2 - Numerische Mathematik DA - 1983/6// PY - 1983/6// DO - 10.1007/bf01395307 VL - 42 IS - 2 SP - 147-154 J2 - Numer. Math. LA - en OP - SN - 0092-599X 0945-3245 UR - http://dx.doi.org/10.1007/bf01395307 DB - Crossref ER - TY - JOUR TI - A New Acceleration Method for Newton’s Method at Singular Points AU - Kelley, C. T. AU - Suresh, R. T2 - SIAM Journal on Numerical Analysis AB - When Newton’s method is used to find a root of a map from a Banach space into itself and the derivative is singular at that root, convergence of the Newton sequence is in general linear. In this paper we give a modification of Newton’s method that, under certain conditions, converges superlinearly. Our method is applicable under more general conditions than other techniques. In particular it may be used for certain quadratic problems and problems in which the dimension of the null space of the derivative is larger than one. DA - 1983/10// PY - 1983/10// DO - 10.1137/0720070 VL - 20 IS - 5 SP - 1001-1009 J2 - SIAM J. Numer. Anal. LA - en OP - SN - 0036-1429 1095-7170 UR - http://dx.doi.org/10.1137/0720070 DB - Crossref ER - TY - JOUR TI - Systolic Networks for Orthogonal Decompositions AU - Heller, Don E. AU - Ipsen, Ilse C. F. T2 - SIAM Journal on Scientific and Statistical Computing AB - An orthogonally connected systolic array, consisting of a few types of simple processors, is constructed to perform the $QR$ decomposition of a matrix. Application is made to solution of linear systems and linear least squares problems as well as $QL$ and $LQ$ factorizations. For matrices A of bandwidth w the decomposition network requires less than $w^2 $ processors, independent of the order n of A. In terms of the operation time of the slowest processor, computation time varies between $2n$ and $4n$ subject to the number of codiagonals. DA - 1983/6// PY - 1983/6// DO - 10.1137/0904020 VL - 4 IS - 2 SP - 261-269 J2 - SIAM J. Sci. and Stat. Comput. LA - en OP - SN - 0196-5204 2168-3417 UR - http://dx.doi.org/10.1137/0904020 DB - Crossref ER - TY - CHAP TI - Recent applications of generalized inverses AU - Campbell, Stephen L. T2 - Recent Applications of Generalized Inverses PY - 1983/// SP - 1–11 ER - TY - CHAP TI - Chapter 8, Use of Dewatered Sludge as an Amendment for Forest Growth AU - Schreuder, G. AU - Roise, J.P. T2 - Economic Optimization of Sludge Application in Douglas-fir with Dynamic Programming A2 - Henry, C. A2 - Cole, D. PY - 1983/// PB - Institute of Forest Resources ER -