On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis

DOI10.1093/IMAMAT/8.3.397zbMath0232.65070OpenAlexW2148445249MaRDI QIDQ5640686

John J. H. Miller

Publication date: 1971

Published in: IMA Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imamat/8.3.397

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Related Items (only showing first 100 items - show all)

Splitting methods for fourth order parabolic partial differential equations ⋮ A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ A note on block-diagonally preconditioned PIU methods for singular saddle point problems ⋮ Convergence and stability of meshfree method based on radial basis function for a hyperbolic partial differential equation with piecewise constant arguments ⋮ Direct numerical simulations of turbulent flows using high-order asynchrony-tolerant schemes: accuracy and performance ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ Two-step Runge-Kutta methods of order over five with reduced function evaluations ⋮ Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ On the odd-even hopscotch scheme for the numerical integration of time- dependent partial differential equations ⋮ On semi-convergence of a class of Uzawa methods for singular saddle-point problems ⋮ On the asymptotic stability of \(\theta\)-methods for delay differential equations ⋮ A generalization of the inexact parameterized Uzawa methods for saddle point problems ⋮ A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems ⋮ Extended Runge-Kutta-like formulae ⋮ Some three-level finite difference methods for simulating advection in fluids ⋮ Quadrature Rule Methods for Volterra Integral Equations of the First Kind ⋮ An analysis of a new stable partitioned algorithm for FSI problems. Part II: Incompressible flow and structural shells ⋮ An analysis of a new stable partitioned algorithm for FSI problems. I: Incompressible flow and elastic solids ⋮ Semi-convergence analysis of GMSSOR methods for singular saddle point problems ⋮ An implicit centered scheme for steady and unsteady incompressible one- and two-phase flows ⋮ Splitting methods for low Mach number Euler and Navier-Stokes equations ⋮ Finite difference formulation of any lattice Boltzmann scheme ⋮ Analysis of iterative algorithms of Uzawa type for saddle point problems ⋮ An implicit-explicit approach for atmospheric transport-chemistry problems ⋮ On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem ⋮ The conditioning of Toeplitz band matrices ⋮ Application of the Routh array to stability of discrete-time linear systems ⋮ Convergence of bpsd method forT(q, r)matrix ⋮ Optimal subsets in the stability regions of multistep methods ⋮ Optimal stability of advection-diffusion lattice Boltzmann models with two relaxation times for positive/negative equilibrium ⋮ New modified shift-splitting preconditioners for non-symmetric saddle point problems ⋮ Formula manipulation in ALGOL 68 and application to Routh's algorithm ⋮ Continuous-time accelerated block successive overrelaxation methods for time-dependent Stokes equations ⋮ Fourth Order Difference Methods for the Initial Boundary-Value Problem for Hyperbolic Equations ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ Reducible quadrature methods for Volterra integral equations of the first kind ⋮ PGSCM: A family of \(P\)-stable boundary value methods for second-order initial value problems ⋮ Implicit-explicit predictor-corrector schemes for nonlinear parabolic differential equations ⋮ A class of Runge-Kutta formulae of order three and four with reduced evaluations of function ⋮ Multi-stage symplectic schemes of two kinds of Hamiltonian systems for wave equations ⋮ A hybrid finite element-finite volume method for conservation laws ⋮ Discrete effects on the source term for the lattice Boltzmann modelling of one-dimensional reaction-diffusion equations ⋮ A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems ⋮ The role of the kinetic parameter in the stability of two-relaxation-time advection-diffusion lattice Boltzmann schemes ⋮ A new non-polynomial spline method for solution of linear and non-linear third order dispersive equations ⋮ The stability properties ofq-step backward difference schemes ⋮ The spectrum of a Chebyshev-Fourier approximation for the Stokes equations ⋮ On parameterized inexact Uzawa methods for generalized saddle point problems ⋮ Hybrid formulas with non-vanishing interval of periodicity ⋮ Stability analysis of Runge–Kutta methods for differential equations with piecewise continuous arguments of mixed type ⋮ Construction of highly stable parallel two-step Runge-Kutta methods for delay differential equations ⋮ A generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problems ⋮ A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ PU-STS method for non-Hermitian saddle-point problems ⋮ Convergence and comparison results for double splittings of Hermitian positive definite matrices ⋮ GSTS-Uzawa method for a class of complex singular saddle point problems ⋮ The numerical asymptotically stability of a linear differential equation with piecewise constant arguments of mixed type ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ The stability problem for linear multistep methods: old and new results ⋮ An Augmented Lagrangian Uzawa Iterative Method for Solving Double Saddle-Point Systems with Semidefinite (2,2) Block and its Application to DLM/FD Method for Elliptic Interface Problems ⋮ The numerical treatment of nonlinear parabolic partial differential equations governing convection-diffusion processes ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ Stability of Runge-Kutta methods in the numerical solution of equation \(u'(t)=au(t)+a_{0} u([t)+a_{1} u([t-1])\)] ⋮ One parameter family of linear difference equations and the stability problem for the numerical solution of ODEs ⋮ General linear methods for Volterra integral equations ⋮ The alternating-direction iterative method for saddle point problems ⋮ Block diagonally preconditioned PIU methods of saddle point problem ⋮ Two-parameter families of predictor-corrector methods for the solution of ordinary differential equations ⋮ On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems ⋮ Boundedness of solutions of difference equations and application to numerical solution of Volterra integral equations of the second kind ⋮ On the stability properties of Brown's multistep multiderivative methods ⋮ On the iterative algorithm for large sparse saddle point problems ⋮ On acceleration of MacCormack's scheme ⋮ A new family of three-level five-point explicit schemes with high stability properties for dispersive equation ⋮ A stable partitioned FSI algorithm for incompressible flow and deforming beams ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints ⋮ Orbitally stable multistep methods ⋮ An unconditionally stable spline difference scheme of \(O(k^2+h^4)\) for solving the second-order 1D linear hyperbolic equation ⋮ Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems ⋮ Fitted finite volume positive difference scheme for a stationary model of air pollution ⋮ An extension ofA-stability to alternating direction implicit methods ⋮ Explicit-Implicit Schemes for the Numerical Solution of Nonlinear Hyperbolic Systems ⋮ A modified PML acoustic wave equation ⋮ Asymptotic stability analysis of \(\theta\)-methods for functional differential equations ⋮ Linear stability of the hopscotch scheme ⋮ Fully discretized methods based on boundary value methods for solving diffusion equations ⋮ Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems ⋮ Difference scheme for the dispersive equation ⋮ Exponential stability in \(p\)-th mean of solutions, and of convergent Euler-type solutions, of stochastic delay differential equations ⋮ On generalized successive overrelaxation methods for augmented linear systems ⋮ Stability of difference schemes for a class of partial differential equations ⋮ Construction of symplectic schemes for wave equations via hyperbolic functions \(\sinh(x)\), \(\cosh(x)\) and \(\tanh(x)\) ⋮ Stability of reducible quadrature methods for Volterra integral equations of the second kind ⋮ A class of three-level explicit schemes with higher stability properties for a dispersive equation \(u_ t=au_{xxx}\) ⋮ Central finite difference schemes for nonlinear dispersive waves ⋮ Some applications of matrices to location of zeros of polynomials ⋮ Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems ⋮ On parameter acceleration methods for saddle point problems

This page was built for publication: On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis