English
Related papers

Related papers: Fast operator splitting methods for obstacle probl…

200 papers

In this paper we present a novel multiscale splitting approach to solve multiscale Schroedinger equation, which have large different time-scales. The energy potential is based on highly oscillating functions, which are magnitudes faster…

Numerical Analysis · Mathematics 2018-05-31 Juergen Geiser , Amirbahador Nasari

Problems of the numerical solution of the Cauchy problem for a first-order differential-operator equation are discussed. A fundamental feature of the problem under study is that the equation includes a fractional power of the self-adjoint…

Numerical Analysis · Mathematics 2020-12-08 Petr N. Vabishchevich

We analyze operator splitting methods applied to scalar equations with a nonlinear advection operator, and a linear (local or nonlocal) diffusion operator or a linear dispersion operator. The advection velocity is determined from the scalar…

Numerical Analysis · Mathematics 2012-02-02 Helge Holden , Kenneth H. Karlsen , Trygve K. Karper

The use of operator-splitting methods to solve differential equations is widespread, but the methods are generally only defined for a given number of operators, most commonly two. Most operator-splitting methods are not generalizable to…

Numerical Analysis · Mathematics 2024-07-04 Raymond J. Spiteri , Siqi Wei

An equation containing a fractional power of an elliptic operator of second order is studied for Dirichlet boundary conditions. Finite difference approximations in space are employed. The proposed numerical algorithm is based on solving an…

Numerical Analysis · Computer Science 2015-05-18 Petr N. Vabishchevich

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

We present a high-order accurate boundary-based solver for three-dimensional (3D) frequency-domain scattering from a doubly-periodic grating of smooth axisymmetric sound-hard or transmission obstacles. We build the one-obstacle solution…

Numerical Analysis · Mathematics 2016-09-21 Yuxiang Liu , Alex H. Barnett

This paper describes an updated exponential Fourier based split-step method that can be applied to a greater class of partial differential equations than previous methods would allow. These equations arise in physics and engineering, a…

Numerical Analysis · Mathematics 2016-06-14 Haider Zia

In this paper, we provide different splitting methods for solving distributionally robust optimization problems in cases where the uncertainties are described by discrete distributions. The first method involves computing the proximity…

Optimization and Control · Mathematics 2024-10-30 Luis Briceño-Arias , Sergio López-Rivera , Emilio Vilches

In this paper, we propose an iterative splitting method to solve the partial differential equations in option pricing problems. We focus on the Heston stochastic volatility model and the derived two-dimensional partial differential equation…

Computational Engineering, Finance, and Science · Computer Science 2020-03-31 Hongshan Li , Zhongyi Huang

The linear complementarity problem (LCP) is a general set membership problem that includes quadratic cone programming as a special case. In this work we consider a homogeneous embedding of the LCP, which encodes both the optimality…

Optimization and Control · Mathematics 2021-06-15 Brendan O'Donoghue

The port-Hamiltonian approach presents an energy-based modeling of dynamical systems with energy-conservative and energy-dissipative parts as well as an interconnection over the so-called ports. In this paper, we apply an operator splitting…

Numerical Analysis · Mathematics 2023-04-05 Andreas Frommer , Michael Günther , Björn Liljegren-Sailer , Nicole Marheineke

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

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

This paper introduces a fast and numerically stable algorithm for the solution of fourth-order linear boundary value problems on an interval. This type of equation arises in a variety of settings in physics and signal processing. Our method…

Numerical Analysis · Computer Science 2020-01-13 William Leeb , Vladimir Rokhlin

Convex-nonconvex (CNC) regularization is a novel paradigm that employs a nonconvex penalty function while maintaining the convexity of the entire objective function. It has been successfully applied to problems in signal processing,…

Optimization and Control · Mathematics 2025-02-21 Qiang Heng , Xiaoqian Liu , Eric C. Chi

The orienteering problem is a route optimization problem which consists in finding a simple cycle that maximizes the total collected profit subject to a maximum distance limitation. In the last few decades, the occurrence of this problem in…

Optimization and Control · Mathematics 2021-01-14 Gorka Kobeaga , María Merino , Jose A. Lozano

We investigate the obstacle problem for a class of nonlinear equations driven by nonlocal, possibly degenerate, integro-differential operators, whose model is the fractional $p$-Laplacian operator with measurable coefficients. Amongst other…

Analysis of PDEs · Mathematics 2016-04-18 Janne Korvenpaa , Tuomo Kuusi , Giampiero Palatucci

We propose a hierarchical splitting approach to differential equations that provides a design principle for constructing splitting methods for $N$-split systems by iteratively applying splitting methods for two-split systems. We analyze the…

Numerical Analysis · Mathematics 2026-01-21 Kevin Schäfers , Michael Günther

In this paper, we propose variants of forward-backward splitting method for solving the system of splitting inclusion problem. We propose a conceptual algorithm containing three variants, each having a different projection steps. The…

Optimization and Control · Mathematics 2016-01-05 R. Díaz Millán