English
Related papers

Related papers: Projection methods and discrete gradient methods f…

200 papers

Many differential equations with physical backgrounds are described as gradient systems, which are evolution equations driven by the gradient of some functionals, and such problems have energy conservation or dissipation properties. For…

Numerical Analysis · Mathematics 2023-08-07 Tomoya Kemmochi

Recent works have developed new projection-free first-order methods based on utilizing linesearches and normal vector computations to maintain feasibility. These oracles can be cheaper than orthogonal projection or linear optimization…

Optimization and Control · Mathematics 2024-05-01 Thabo Samakhoana , Benjamin Grimmer

The effectiveness of projection methods for solving systems of linear inequalities is investigated. It is shown that they have a computational advantage over some alternatives and that this makes them successful in real-world applications.…

Optimization and Control · Mathematics 2009-12-23 Y. Censor , W. Chen , P. L. Combettes , R. Davidi , G. T. Herman

The discrete gradient methods are integrators designed to preserve invariants of ordinary differential equations. From a formal series expansion of a subclass of these methods, we derive conditions for arbitrarily high order. We derive…

Numerical Analysis · Mathematics 2022-01-19 Sølve Eidnes

Approximate solutions of Urysohn integral equations using projection methods involve integrals which need to be evaluated using a numerical quadrature formula. It gives rise to the discrete versions of the projection methods. For $r \geq…

Numerical Analysis · Mathematics 2019-12-13 Gobinda Rakshit , Rekha P. Kulkarni

In this dissertation we study basic local differential geometry, projective differential geometry, and prolongations of overdetermined geometric partial differential equations. It is simple to prolong an n-th order linear ordinary…

Differential Geometry · Mathematics 2024-05-27 Jake McNaughton

The method of this paper is my original creation. A new method for solving linear differential equations is proposed in this paper. The important conclusion of this paper is that arbitrary order linear ordinary differential equations with…

General Mathematics · Mathematics 2018-06-05 Daiyuan Zhang

We present a new class of exponential integrators for ordinary differential equations. They are locally exact, i.e., they preserve the linearization of the original system at every point. Their construction consists in modifying existing…

Numerical Analysis · Mathematics 2011-04-08 Jan L. Cieśliński

Improved local numerical solution for the ADER-DG numerical method with a local DG predictor for solving the initial value problem for a first-order ODE system is proposed. The improved local numerical solution demonstrates convergence…

Numerical Analysis · Mathematics 2026-05-26 I. S. Popov

Discrete gradient methods are well-known methods of Geometric Numerical Integration, which preserve the dissipation of gradient systems. The preservation of the dissipation of a system is an important feature in numerous image processing…

Numerical Analysis · Mathematics 2016-03-25 V Grimm , R I McLachlan , D McLaren , G R W Quispel , C-B Schönlieb

This work proposes a nonlinear finite element method whose nodal values preserve bounds known for the exact solution. The discrete problem involves a nonlinear projection operator mapping arbitrary nodal values into bound-preserving ones…

Numerical Analysis · Mathematics 2023-04-04 Gabriel Barrenechea , Emmanuil Georgoulis , Tristan Pryer , Andreas Veeser

We develop a one step matrix method in order to obtain approximate solutions of first order systems and non-linear ordinary differential equations, reducible to first order systems. We find a sequence of such solutions that converge to the…

Numerical Analysis · Mathematics 2021-07-28 J. J. Alvarez-Sanchez , M. Gadella , L. P. Lara

We study equivalence, in the context of a variable diffusion problem, between (conforming) mixed methods and (primal) nonconforming methods defined on potentially general polytopal partitions. In this first paper of a series of two, we…

Numerical Analysis · Mathematics 2026-02-18 Simon Lemaire

We investigate the problem of the existence of first integrals for multidimensional and ordinary linear differential systems with constant coefficients. The spectral method of the first integrals basis construction for these systems of…

Classical Analysis and ODEs · Mathematics 2008-06-26 V. N. Gorbuzov , A. F. Pranevich

This paper is concerned with some new projection methods for solving variational inequality problems with monotone and Lipschitz-continuous mapping in Hilbert space. First, we propose the projected reflected gradient algorithm with a…

Optimization and Control · Mathematics 2018-03-26 Yu. Malitsky

In this paper, we propose a novel primal-dual inexact gradient projection method for nonlinear optimization problems with convex-set constraint. This method only needs inexact computation of the projections onto the convex set for each…

Optimization and Control · Mathematics 2019-11-19 Fan Zhang , Hao Wang , Jiashan Wang , Kai Yang

We present an exposition of a method of discretizing ordinary differential equations while preserving their Lie point symmetries. This method is very general and can be applied to any ODE with a nontrivial symmetry group. The method is…

Mathematical Physics · Physics 2009-11-01 R. Rebelo , P. Winternitz

We briefly review two different methods of applying Lie group theory in the numerical solution of ordinary differential equations. On specific examples we show how the symmetry preserving discretization provides difference schemes for which…

Mathematical Physics · Physics 2013-04-29 Decio Levi , Pavel Winternitz

In this work, we develop a class of high-order multiderivative time integration methods that is able to preserve certain functionals discretely. Important ingredients are the recently developed Hermite-Birkhoff-Predictor-Corrector methods…

Numerical Analysis · Mathematics 2023-09-12 Hendrik Ranocha , Jochen Schütz , Eleni Theodosiou

We consider linear first-order systems of ordinary differential equations (ODEs) in port-Hamiltonian (pH) form. Physical parameters are remodelled as random variables to conduct an uncertainty quantification. A stochastic Galerkin…

Numerical Analysis · Mathematics 2023-08-15 Roland Pulch , Olivier Sète