English
Related papers

Related papers: Symmetric-conjugate splitting methods for linear u…

200 papers

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

Optimization and Control · Mathematics 2020-10-13 A. V. Eremeev , A. S. Yurkov

Splitting the exponential-like $\varphi$ functions, which typically appear in exponential integrators, is attractive in many situations since it can dramatically reduce the computational cost of the procedure. However, depending on the…

Numerical Analysis · Mathematics 2025-03-21 Marco Caliari , Fabio Cassini , Lukas Einkemmer , Alexander Ostermann

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…

Numerical Analysis · Mathematics 2022-10-12 Monika Eisenmann , Tony Stillfjord

We study time integration schemes for $\dot H^1$-solutions to the energy-(sub)critical semilinear wave equation on $\mathbb{R}^3$. We show first-order convergence in $L^2$ for the Lie splitting and convergence order $3/2$ for a corrected…

Numerical Analysis · Mathematics 2026-04-15 Maximilian Ruff , Roland Schnaubelt

We propose a primal-dual backward reflected forward splitting method for solving structured primal-dual monotone inclusion in real Hilbert space. The algorithm allows to use the inexact computations of the Lipschitzian and cocoercive…

Optimization and Control · Mathematics 2024-01-11 Vu Cong Bang , Dimitri Papadimitriou , Vu Xuan Nham

We propose a primal-dual splitting algorithm for solving monotone inclusions involving a mixture of sums, linear compositions, and parallel sums of set-valued and Lipschitzian operators. An important feature of the algorithm is that the…

Optimization and Control · Mathematics 2011-08-09 Patrick L. Combettes , Jean-Christophe Pesquet

We assess the applicability and efficiency of time-adaptive high-order splitting methods applied for the numerical solution of (systems of) nonlinear parabolic problems under periodic boundary conditions. We discuss in particular several…

Numerical Analysis · Mathematics 2016-09-08 Winfried Auzinger , Othmar Koch , Michael Quell

The problem of classification into symmetry integrable classes is solved for a family of second order nonlinear evolution equations labeled by arbitrary functions. Four nonequivalent symmetry integrable classes are thus obtained and the…

Exactly Solvable and Integrable Systems · Physics 2023-01-04 J. C. Ndogmo

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

We consider the linear Schr\"odinger equation and its discretization by split-step methods where the part corresponding to the Laplace operator is approximated by the midpoint rule. We show that the numerical solution coincides with the…

Numerical Analysis · Mathematics 2009-01-12 Arnaud Debussche , Erwan Faou

The time integration of semilinear parabolic problems by exponential methods of different kinds is considered. A new algorithm for the implementation of these methods is proposed. The algorithm evaluates the operators required by the…

Numerical Analysis · Mathematics 2008-10-23 Maria Lopez-Fernandez

In this paper we study the class of mixed-index time fractional differential equations in which different components of the problem have different time fractional derivatives on the left hand side. We prove a theorem on the solution of the…

Numerical Analysis · Mathematics 2017-09-06 Kevin Burrage , Pamela M. Burrage , Ian W. Turner , Fanhai Zeng

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

Numerical Analysis · Mathematics 2025-03-03 Herbert Egger , Andreas Schafelner

In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a…

Numerical Analysis · Mathematics 2014-07-22 Wolfgang Erb , Evgeniya V. Semenova

This paper is concerned with an alternative analytical solution of time-fractional nonlinear Schrodinger equation and nonlinear coupled Schrodinger equation obtained by employing fractional reduced differential transform method. The…

Numerical Analysis · Mathematics 2016-11-23 Brajesh Kumar Singh , Pramod Kumar

One of the most accurate methods for solving the time-dependent Schr\"{o}dinger equation uses a combination of the dynamic Fourier method with the split-operator algorithm on a tensor-product grid. To reduce the number of required grid…

Quantum Physics · Physics 2019-12-17 Seonghoon Choi , Jiří Vaníček

In this paper, we study three applications of recursion to problems in coding and random permutations. First, we consider locally recoverable codes with partial locality and use recursion to estimate the minimum distance of such codes. Next…

Combinatorics · Mathematics 2020-12-22 Ghurumuruhan Ganesan

In this paper, we contribute operator-splitting methods improved by the Zassenhaus product for the numerical solution of linear partial differential equations. We address iterative splitting methods, that can be improved by means of the…

Numerical Analysis · Mathematics 2012-04-03 Juergen Geiser

The scalar difference equation $x_{n+1}=f_{n}(x_{n},x_{n-1},...,x_{n-k})$ may exhibit symmetries in its form that allow for reduction of order through substitution or a change of variables. Such form symmetries can be defined generally…

Dynamical Systems · Mathematics 2008-05-28 H. Sedaghat

Lie symmetry analysis is applied to study the nonlinear rotating shallow water equations. The 9-dimensional Lie algebra of point symmetries admitted by the model is found. It is shown that the rotating shallow water equations are related…

Analysis of PDEs · Mathematics 2016-02-08 Alexander Chesnokov