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

Extensions of Active Flux to arbitrary order of accuracy, Roots of polynomials and umbilics of surfaces, Stability of Spectral Collocation Schemes with Explicit-Implicit-Null Time-Marching for ConvectionDiffusion and Convection-Dispersion Equations, All-speed numerical methods for the Euler equations via a sequential explicit time integration, Spectral analysis of high order continuous FEM for hyperbolic PDEs on triangular meshes: influence of approximation, stabilization, and time-stepping, Implicit active flux methods for linear advection, A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems, Semistability of Steepest Descent with Momentum for Quadratic Functions, Sufficient stability criteria and uniform stability of difference schemes, ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS, 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