In this work, we discuss some theoretical and numerical aspects of solving differential equations with discontinuous right-hand sides of Filippov type. In particular, (i) we propose second order corrections to the theory of Filippov, (ii) we provide a systematic and nonambiguous way to define the vector field on the intersection of several surfaces of discontinuity, and (iii) we propose, and implement, a numerical method to approximate a trajectory of systems with discontinuous right-hand sides and illustrate its performance on a few examples.
1 January 2006 in SIAM Journal on Numerical Analysis
Krylov subspace methods for approximating the action of the matrix exponential exp(A) on a vector v are analyzed with A Hermitian and negative semidefinite. Our approach is based on approximating the exponential with the commonly employed diagonal Padé and Chebyshev rational functions, which yield a system of equations with a polynomial coefficient matrix. We derive optimality properties and error bounds for the convergence of a Galerkin-type approximation and of a computationally feasible and extensively used alternative. As complementary results, we theoretically justify the use of a popular a posteriori error estimate, and we provide upper bounds for the components of the solution vector. Our theoretical and numerical results show that this methodology may provide an appropriate framework to devise new strategies such as more powerful acceleration schemes.
1 June 1998 in Advances in Computational Mathematics