English
Related papers

Related papers: The SDA Method for Numerical Solution of Lur'e Equ…

200 papers

This work considers numerical methods for the time-dependent Schr\"{o}dinger equation of incommensurate systems. By using a plane wave method for spatial discretization, the incommensurate problem is lifted to a higher dimension that…

Computational Physics · Physics 2021-03-30 Ting Wang , Huajie Chen , Aihui Zhou , Yuzhi Zhou

Addressing large-scale indefinite least squares (ILS) problem poses notable computational bottlenecks in the field of numerical linear algebra. State-of-the-art iterative schemes for such problems are predominantly constructed upon the…

Numerical Analysis · Mathematics 2026-05-08 Jun Li , Lingsheng Meng

Coefficient inverse problems related to identifying the right-hand side of an equation with use of additional information is of interest among inverse problems for partial differential equations. When considering non-stationary problems,…

Numerical Analysis · Computer Science 2016-04-18 Petr N. Vabishchevich

The mathematical framework of hybrid system is a recent and general tool to treat control systems involving control action of heterogeneous nature. In this paper, we construct and test a semi-Lagrangian numerical scheme for solving the…

Numerical Analysis · Mathematics 2016-08-03 Roberto Ferretti , Achille Sassi

We present a semi-Lagrangian characteristic mapping method for the incompressible Euler equations on a rotating sphere. The numerical method uses a spatio-temporal discretization of the inverse flow map generated by the Eulerian velocity as…

Numerical Analysis · Mathematics 2023-10-20 Seth Taylor , Jean-Christophe Nave

In this paper, we study the mathematical structure and numerical approximation of elliptic problems posed in a (3D) domain $\Omega$ when the right-hand side is a (1D) line source $\Lambda$. The analysis and approximation of such problems is…

Numerical Analysis · Mathematics 2018-11-01 Ingeborg G. Gjerde , Kundan Kumar , Jan M. Nordbotten , Barbara Wohlmuth

This paper concerns the numerical procedure for solving hybrid optimal control problems with sliding modes. A sliding mode is coped with differential-algebraic equations (DAEs) and that guarantees accurate tracking of the sliding motion…

Optimization and Control · Mathematics 2021-01-21 Radoslaw Pytlak , Damian Suski

We study a signature-driven numerical scheme to solve multi-dimensional linear-quadratic (LQ) stochastic control problems. Using that linear signature functionals are dense in the natural class of admissible controls, we show that our…

Optimization and Control · Mathematics 2026-03-02 Alif Aqsha , Peter Bank , Leandro Sánchez-Betancourt

We present the first parallel algorithm for solving systems of linear equations in symmetric, diagonally dominant (SDD) matrices that runs in polylogarithmic time and nearly-linear work. The heart of our algorithm is a construction of a…

Numerical Analysis · Computer Science 2013-11-14 Richard Peng , Daniel A. Spielman

New solution method for the systems of linear equations in commutative integral domains is proposed. Its complexity is the same that the complexity of the matrix multiplication.

Data Structures and Algorithms · Computer Science 2017-03-31 Gennadi Malaschonok

An elliptic partial differential equation Lu=f with a zero Dirichlet boundary condition is converted to an equivalent elliptic equation on the unit ball. A spectral Galerkin method is applied to the reformulated problem, using multivariate…

Numerical Analysis · Mathematics 2011-06-20 Kendall Atkinson , David Chien , Olaf Hansen

The numerical solution of a highly nonlinear two-dimensional degenerate stochastic Kawarada equation is investigated. A semi-discretized approximation in space is comprised on arbitrary nonuniform grids. Exponential splitting strategies are…

Numerical Analysis · Mathematics 2024-12-20 Joshua L Padgett , Qin Sheng

In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using…

Numerical Analysis · Mathematics 2019-06-26 Fanhai Zeng , Ian Turner , Kevin Burrage , Stephen J. Wright

We present two matrix-free methods for approximately solving exact penalty subproblems that arise when solving large-scale optimization problems. The first approach is a novel iterative re-weighting algorithm (IRWA), which iteratively…

Optimization and Control · Mathematics 2017-01-02 James V. Burke , Frank E. Curtis , Hao Wang , Jiashan Wang

The aim of this note is to present a numerical method to solve the Stokes problem in a bounded domain with a Dirac source term, which preserves optimality for any approximation order by the finite-element method. It is based on the…

Numerical Analysis · Mathematics 2015-05-20 Loïc Lacouture

A risk-aware decision-making problem can be formulated as a chance-constrained linear program in probability measure space. Chance-constrained linear program in probability measure space is intractable, and no numerical method exists to…

Optimization and Control · Mathematics 2023-11-21 Xun Shen , Satoshi Ito

A numerical method is proposed for solving the two layer shallow water equations with variable bathymetry in one dimension based on high-resolution f-wave-propagation finite volume methods. The method splits the jump in the fluxes and…

Numerical Analysis · Mathematics 2015-06-16 Kyle T. Mandli

Since it is difficult to implement implicit schemes on the infinite-dimensional space, we aim to develop the explicit numerical method for approximating super-linear stochastic functional differential equations (SFDEs). Precisely, borrowing…

Numerical Analysis · Mathematics 2022-08-23 Xiaoyue Li , Xuerong Mao , Guoting Song

In this paper, balancing based model order reduction (MOR) for large-scale linear discrete-time time-invariant systems in prescribed finite time intervals is studied. The first main topic is the development of error bounds regarding the…

Numerical Analysis · Mathematics 2019-02-06 Igor Pontes Duff , Patrick Kürschner

We consider the optimal control of a PDE with random source term subject to probabilistic or almost sure state constraints. In the main theoretical result, we provide an exact formula for the Clarke subdifferential of the probability…

Optimization and Control · Mathematics 2023-11-28 Caroline Geiersbach , René Henrion , Pedro Pérez-Aros