English
Related papers

Related papers: Solving the Maxwell equations by the Chebyshev met…

200 papers

We are interested in high-order linear multistep schemes for time discretization of adjoint equations arising within optimal control problems. First we consider optimal control problems for ordinary differential equations and show loss of…

Numerical Analysis · Mathematics 2018-07-24 Giacomo Albi , Michael Herty , Lorenzo Pareschi

In this paper, we propose two discontinuous dynamical systems in continuous time with guaranteed prescribed finite-time local convergence to strict local minima of a given cost function. Our approach consists of exploiting a Lyapunov-based…

Optimization and Control · Mathematics 2019-12-19 Orlando Romero , Mouhacine Benosman

The multimesh finite element method enables the solution of partial differential equations on a computational mesh composed by multiple arbitrarily overlapping meshes. The discretization is based on a continuous--discontinuous function…

Numerical Analysis · Mathematics 2018-05-02 August Johansson , Mats G. Larson , Anders Logg

The purpose of this paper is to propose and analyze a multi-step iterative algorithm to solve a convex optimization problem and a fixed point problem posed on a Hadamard space. The convergence properties of the proposed algorithm are…

Functional Analysis · Mathematics 2018-02-28 Muhammad Aqeel Ahmad Khan , Hafiza Arham Maqbool

Recently there have been exciting developments in Monte Carlo methods, with the development of new MCMC and sequential Monte Carlo (SMC) algorithms which are based on continuous-time, rather than discrete-time, Markov processes. This has…

Computation · Statistics 2020-09-29 Paul Fearnhead , Joris Bierkens , Murray Pollock , Gareth O Roberts

Peridynamics is a nonlocal generalization of continuum mechanics theory which adresses discontinuous problems without using partial derivatives and replacing its by an integral operator. As a consequence, it finds applications in the…

Numerical Analysis · Mathematics 2022-09-07 Luciano Lopez , Sabrina Francesca Pellegrino

In recent years, various subspace algorithms have been developed to handle large-scale optimization problems. Although existing subspace Newton methods require fewer iterations to converge in practice, the matrix operations and full…

Optimization and Control · Mathematics 2024-06-05 Taisei Miyaishi , Ryota Nozawa , Pierre-Louis Poirion , Akiko Takeda

Adaptivity and local mesh refinement are crucial for the efficient numerical simulation of wave phenomena in complex geometry. Local mesh refinement, however, can impose a tiny time-step across the entire computational domain when using…

Numerical Analysis · Mathematics 2024-09-27 Marcus J. Grote , Simon R. J. Michel , Stefan A. Sauter

Conventional finite-difference schemes for solving partial differential equations are based on approximating derivatives by finite-differences. In this work, an alternative theory is proposed which view finite-difference schemes as…

Numerical Analysis · Mathematics 2013-09-23 Siu A. Chin

We revisit adaptive time stepping, one of the classical topics of numerical analysis and computational engineering. While widely used in application and subject of many theoretical works, a complete understanding is still missing. Apart…

Numerical Analysis · Mathematics 2025-06-24 Michael Feischl , David Niederkofler

In this paper, we will present advanced discretization methods for solving retarded potential integral equations. We employ a $C^{\infty}$-partition of unity method in time and a conventional boundary element method for the spatial…

Numerical Analysis · Mathematics 2014-04-10 Stefan Sauter , Alexander Veit

Bayesian optimization methods allocate limited sampling budgets to maximize expensive-to-evaluate functions. One-step-lookahead policies are often used, but computing optimal multi-step-lookahead policies remains a challenge. We consider a…

Optimization and Control · Mathematics 2016-07-13 J. Massey Cashore , Lemuel Kumarga , Peter I. Frazier

Multidimensional minimax single facility location problems with Chebyshev distance are examined within the framework of idempotent algebra. A new algebraic solution based on an extremal property of the eigenvalues of irreducible matrices is…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

We present a practical algorithm to approximate the exponential of skew-Hermitian matrices up to round-off error based on an efficient computation of Chebyshev polynomials of matrices and the corresponding error analysis. It is based on…

Numerical Analysis · Mathematics 2021-12-08 Philipp Bader , Sergio Blanes , Fernando Casas , Muaz Seydaoğlu

Discontinuous Galerkin methods are developed for solving the Vlasov-Maxwell system, methods that are designed to be systematically as accurate as one wants with provable conservation of mass and possibly total energy. Such properties in…

Numerical Analysis · Mathematics 2013-10-24 Yingda Cheng , Irene M. Gamba , Fengyan Li , Philip J. Morrison

Multi-adaptive Galerkin methods are extensions of the standard continuous and discontinuous Galerkin methods for the numerical solution of initial value problems for ordinary or partial differential equations. In particular, the…

Numerical Analysis · Mathematics 2012-05-15 Johan Jansson , Anders Logg

In a recent paper Lima, Panario and Wang have provided a new method to multiply polynomials in Chebyshev basis which aims at reducing the total number of multiplication when polynomials have small degree. Their idea is to use Karatsuba's…

Computational Complexity · Computer Science 2013-09-10 Pascal Giorgi

In this paper, we present the numerical solution of two-phase flow problems of engineering significance with a space-time finite element method that allows for local temporal refinement. Our basis is the method presented in [3], which…

Computational Engineering, Finance, and Science · Computer Science 2019-03-22 Violeta Karyofylli , Markus Frings , Stefanie Elgeti , Marek Behr

Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and…

Numerical Analysis · Mathematics 2019-12-05 Hanyu Li , Wing Tat Leung , Mary F. Wheeler

An efficient algorithm for time propagation of the time-dependent Kohn-Sham equations is presented. The algorithm is based on dividing the Hamiltonian into small time steps and assuming that it is constant over these steps. This allows for…

Computational Physics · Physics 2014-12-03 J. K. Dewhurst , K. Krieger , S. Sharma , E. K. U. Gross