For pt.I see J. Optim. theory Appl., vol.55, p.37-71 (1987). An algorithm for constrained optimization that combines an unconstrained minimization scheme like the conjugate gradient method, an augmented Lagrangian, an...
详细信息
For pt.I see J. Optim. theory Appl., vol.55, p.37-71 (1987). An algorithm for constrained optimization that combines an unconstrained minimization scheme like the conjugate gradient method, an augmented Lagrangian, and multiplier updates to obtain global quadratic convergence was presented in part I. Issues related to the numerical implementation of the algorithm are considered here. The convergence theory is extended to handle the rigid constraints that are not violated during the iterations. A strategy is developed for balancing the error associated with constraint violation with the error associated with optimality. Various numericallinearalgebra techniques required for the efficient implementation of the algorithm are also developed, and the convergence properties of the algorithm are illustrated using some standard test problems.< >
A method for reduction of continuous-time linear systems is presented which employs a singular-value decomposition approximation to Hankel matrices. The method is related both to balancing reduction and to moment-matc...
详细信息
A method for reduction of continuous-time linear systems is presented which employs a singular-value decomposition approximation to Hankel matrices. The method is related both to balancing reduction and to moment-matching methods.
The proceedings contain 13 papers. The special focus in this conference is on Trends in Computer algebra. The topics include: Application of scratchpad to problems in special functions and combinatorics;Programming wi...
ISBN:
(纸本)9783540189282
The proceedings contain 13 papers. The special focus in this conference is on Trends in Computer algebra. The topics include: Application of scratchpad to problems in special functions and combinatorics;Programming with abstract data types: The symmetry package SPDE in scratchpad;algebraic computation, numerical computation and verified inclusions;intelligent computer algebra system: Myth, fancy or reality?;Scratchpad II: An abstract datatype system for mathematical computation;current trends in rewriting techniques and related problems;applications of Gröbner bases in non-linear computational geometry;factorisation of polynomials: Old ideas and recent results;generalized fourier transforms;representations of groups over finite fields;computational methods in constructive Galois theory.
A new table of numbers, obtained by rearranging the well known Routh stability array, is used to perform Routh's stability test. The proposed table, with slight modifications, can also be used to expand a known ra...
详细信息
A new table of numbers, obtained by rearranging the well known Routh stability array, is used to perform Routh's stability test. The proposed table, with slight modifications, can also be used to expand a known rational transfer function matrix into one of the three Cauer-form continued fractions, or, conversely, to invert a given Cauer-form continued fraction. In all the aforementioned applications, the recursive relations presented for the construction of the proposed table seem better than the relevant Routh-type relations, as one may follow more easily the values of the indices appearing in the formulas, while the number of the variables involved is significantly decreased. Moreover, from the programming point of view, they guarantee a reduction of the required memory, nearly by half, and a faster execution of the corresponding program. These advantages are achieved without increase of the number of numerical operations or in the complexity of the existing techniques.
applications of the shifted Legendre polynomials expansion to the analysis and identification of the nonlinear time-delayed system, described by a memoryless nonlinear element followed by a linear plant with time dela...
详细信息
applications of the shifted Legendre polynomials expansion to the analysis and identification of the nonlinear time-delayed system, described by a memoryless nonlinear element followed by a linear plant with time delay, are studied. The system described here is assumed both controllable and observable. For analysis, by using the shifted Legendre polynomials expansion, the solution of a nonlinear state equation is reduced to the solution of a linearalgebraic matrix equation. For identification, through the shifted Legendre expansions of the measured input/output data, the unknown parameters of both the linear delayed plant and the characterisation of the nonlinear element are estimated by using the least-squares method. Algorithms are presented. numerical examples are given to illustrate the use of this approach.
A formal analogy between the equations of pure plastic flow theory for void containing metals and those of standard elasticity is presented. The formulation is particularized for the analysis of axisymmetric sheet met...
详细信息
ISBN:
(纸本)9061916593
A formal analogy between the equations of pure plastic flow theory for void containing metals and those of standard elasticity is presented. The formulation is particularized for the analysis of axisymmetric sheet metal forming problems using simple two node linear finite elements. Examples of the effect of void porosity on the hemispherical stretching of a circular sheet are presented.
The interplay between recent results and methodologies in numericallinearalgebra and mathematical software and their application to problems arising in systems, control, and estimation theory is discussed. The impac...
详细信息
The interplay between recent results and methodologies in numericallinearalgebra and mathematical software and their application to problems arising in systems, control, and estimation theory is discussed. The impact of finite precision, finite range arithmetic [including the implications of the proposed IEEE floating point standard(s)] on control design computations is illustrated with numerous examples as are pertinent remarks concerning numerical stability and conditioning. Basic tools from numericallinearalgebra such as linear equations, linear least squares, eigenproblems, generalized eigenproblems, and singular value decomposition are then outlined. A selected list of applications of the basic tools then follows including algorithms for solution of problems such as matrix exponentials, frequency response, system balancing, and matrix Riccati equations. The implementation of such algorithms as robust mathematical software is then discussed. A number of issues are addressed including characteristics of reliable mathematical software, availability and evaluation, language implications (Fortran, Ada, etc.), and the overall role of mathematical software as a component of computer-aided control system design.
We consider the theoretical and the computational aspects of some nearness problems in numericallinearalgebra. Given a matrix A, a matrix norm and a matrix property P, we wish to find the distance from A to the clas...
We consider the theoretical and the computational aspects of some nearness problems in numericallinearalgebra. Given a matrix A, a matrix norm and a matrix property P, we wish to find the distance from A to the class of matrices having property P, and to compute a nearest matrix from this class. It is well-known that nearness to singularity is measured by the reciprocal of the matrix condition number. We survey and compare a wide variety of techniques for estimating the condition number and make recommendations concerning the use of the estimates in applications. We express the solution to the nearness to unitary and nearness to Hermitian positive (semi-) definiteness problems in terms of the polar decomposition. A quadratically convergent Newton iteration for computing the unitary polar factor is presented and analysed, and the iteration is developed into a practical algorithm for computing the polar decomposition. applications of the algorithm to factor analysis, aerospace computations and optimisation are described; and the algorithm is used to derive a new method for computing the square root of a symmetric positive definite matrix. This leads us, in the remainder of the thesis, to consider the theory and computation of matrix square roots. We analyse the convergence properties and the numerical stability of several well-known Newton methods for computing the matrix square root. By means of a perturbation analysis and supportive numerical examples it is shown that two of these Newton iterations are numerically unstable. The polar decomposition algorithm, and a further Newton square root iteration are shown not to suffer from this numerical instability. For a nonsingular real matrix A we derive conditions for the existence of a real square root, and for the existence of a real square root which is a polynomial in A; the number of square roots of the latter type is determined. We show how a Schur method recently proposed by Bjorck and Hammarling can be extended
This paper investigates the applicability of a new class of group explicit methods for the numerical solution of a non-linear parabolic partial differential equation to parallel processing. The method is briefly prese...
详细信息
ISBN:
(纸本)9061915775
This paper investigates the applicability of a new class of group explicit methods for the numerical solution of a non-linear parabolic partial differential equation to parallel processing. The method is briefly presented and then concentrates on the specific implementation details for the DAP and CRAY parallel computers. A numerical example is given and some impressive results on the speed-ups in favour of the parallel architecture are given. (Edited author abstract. ) Refs.
A numerical approach for the determination of the limit loads of mechanical systems composed of anisotropic materials is proposed. Materials considered are those obeying the Von Mises and Tresca criteria generalized f...
详细信息
ISBN:
(纸本)9061915775
A numerical approach for the determination of the limit loads of mechanical systems composed of anisotropic materials is proposed. Materials considered are those obeying the Von Mises and Tresca criteria generalized for transverse isotropic media within the theory of the plastic behavior of anisotropic solids proposed by J. P. Boehler. The developed numerical programs are based on the static and kinematic methods of Limit Analysis. After discretization of the medium in finite elements and linearization of the yield criteria, these methods lead to problems of linear optimization, which are solved by computer codes. Several applications are presented. (Edited author abstract. )
暂无评论