Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Numer Algor

Search In Journal Title:

Abbravation: Numerical Algorithms

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1016/0040-6031(83)80277-9

Search In DOI:

ISSN

1572-9265

Search In ISSN:
Search In Title Of Papers:

Numerical solution to generalized Lyapunov/Stein a

Authors: HungYuan Fan Peter ChangYi Weng Eric KingWah Chu
Publish Date: 2015/04/17
Volume: 71, Issue: 2, Pages: 245-272
PDF Link

Abstract

We consider the numerical solution of the generalized Lyapunov and Stein equations in mathbb Rn arising respectively from stochastic optimal control in continuous and discretetime Generalizing the Smith method our algorithms converge quadratically and have an On 3 computational complexity per iteration and an On 2 memory requirement For largescale problems when the relevant matrix operators are “sparse” our algorithm for generalized Stein or Lyapunov equations may achieve the complexity and memory requirement of On or similar to that of the solution of the linear systems associated with the sparse matrix operators These efficient algorithms can be applied to Newton’s method for the solution of the rational Riccati equations This contrasts favourably with the naive Newton algorithms of On 6 complexity or the slower modified Newton’s methods of On 3 complexity The convergence and error analysis will be considered and numerical examples provided


Keywords:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:

  1. Correction of eigenvalues estimated by the Legendre–Gauss Tau method
  2. Design with L-splines
  3. Accelerated Landweber methods based on co-dilated orthogonal polynomials
  4. A small note on the scaling of symmetric positive definite semiseparable matrices
  5. Solitary wave solutions of the one-dimensional Boussinesq equations
  6. Numerical solutions of index-1 differential algebraic equations can be computed in polynomial time
  7. Recursive self preconditioning method based on Schur complement for Toeplitz matrices
  8. A subspace conjugate gradient algorithm for large-scale unconstrained optimization
  9. The sparse cardinal sine decomposition and its application for fast numerical convolution
  10. A family of Steffensen type methods with seventh-order convergence
  11. On linearly related orthogonal polynomials in several variables
  12. Orthogonal polynomials—centroid of their zeroes
  13. Numerical methods for computing sensitivities for ODEs and DDEs
  14. The impact of parameter selection on the performance of an automatic adaptive code for solving reaction–diffusion equations in three dimensions
  15. A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix
  16. Extrapolation algorithms for solving nonlinear boundary integral equations by mechanical quadrature methods
  17. A global convergent derivative-free method for solving a system of non-linear equations
  18. A new constrained total variational deblurring model and its fast algorithm
  19. Tracing the Pareto frontier in bi-objective optimization problems by ODE techniques
  20. A study of accelerated Newton methods for multiple polynomial roots
  21. A binary powering Schur algorithm for computing primary matrix roots
  22. Non-uniform exponential tension splines
  23. Nonmonotone line search methods with variable sample size
  24. Galerkin-Chebyshev spectral method and block boundary value methods for two-dimensional semilinear parabolic equations
  25. On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations
  26. Accelerated hybrid conjugate gradient algorithm with modified secant condition for unconstrained optimization
  27. A marching-on in time meshless kernel based solver for full-wave electromagnetic simulation
  28. Algorithms and software for total variation image reconstruction via first-order methods

Search Result: