English
Related papers

Related papers: A new block alternating splitting iteration method…

200 papers

This paper introduces inexact versions of several block-splitting preconditioners for solving the three-by-three block linear systems arising from a special class of indefinite least squares problems. We first establish the convergence…

Numerical Analysis · Mathematics 2026-05-26 Mohaddese Kaveh Shaldehi , Davod Khojasteh Salkuyeh

In this paper, we propose a new stochastic column-block gradient descent method for solving nonlinear systems of equations. It has a descent direction and holds an approximately optimal step size obtained through an optimization problem. We…

Numerical Analysis · Mathematics 2025-07-21 Naiyu Jiang , Wendi Bao , Lili Xing , Weiguo Li

Block-coordinate descent algorithms and alternating minimization methods are fundamental optimization algorithms and an important primitive in large-scale optimization and machine learning. While various block-coordinate-descent-type…

Optimization and Control · Mathematics 2019-07-02 Jelena Diakonikolas , Lorenzo Orecchia

In this article, we introduce a three-precision formulation of the General Alternating-Direction Implicit method (GADI) designed to accelerate the solution of large-scale sparse linear systems $Ax=b$. GADI is a framework that can represent…

Numerical Analysis · Mathematics 2026-01-01 Jifeng Ge , Bastien Vieublé , Juan Zhang

A novel splitting scheme to solve parametric multiconvex programs is presented. It consists of a fixed number of proximal alternating minimisations and a dual update per time step, which makes it attractive in a real-time Nonlinear Model…

Optimization and Control · Mathematics 2014-07-22 Jean-Hubert Hours , Colin N. Jones

We present a novel particle filtering framework for continuous-time dynamical systems with continuous-time measurements. Our approach is based on the duality between estimation and optimal control, which allows reformulating the estimation…

Optimization and Control · Mathematics 2021-10-08 Qinsheng Zhang , Amirhossein Taghvaei , Yongxin Chen

By applying the linearly implicit conservative difference scheme proposed in [D.-L. Wang, A.-G. Xiao, W. Yang. J. Comput. Phys. 2014;272:670-681], the system of repulsive space fractional coupled nonlinear Schr\"odinger equations leads to a…

Numerical Analysis · Mathematics 2024-10-18 Fei-Yan Zhang , Xi Yang , Chao Chen

The paper presents a novel method for designing an optimal controller for discrete-time switched linear systems. The problem is formulated as one of computing the discrete mode sequence and the continuous input sequence that jointly…

Systems and Control · Computer Science 2017-04-25 Jérémie Kreiss , Laurent Bako , Eric Blanco

The paper focuses on unconditionally optimal error analysis of the fully discrete Galerkin finite element methods for a general nonlinear parabolic system in $\R^d$ with $d=2,3$. In terms of a corresponding time-discrete system of PDEs as…

Numerical Analysis · Mathematics 2013-03-27 Buyang Li , Weiwei Sun

We propose a methodology to address two analysis problems concerning complex systems, namely bounding state functionals of stochastic differential equations (SDEs) and verifying set avoidance of systems described by partial differential…

Optimization and Control · Mathematics 2016-03-30 Mohamadreza Ahmadi , Giorgio Valmorbida , Antonis Papachristodoulou

We introduce an iterative method to solve problems in small-strain non-linear elasticity, termed ``Phase-Space Iterations'' (PSIs). The method is inspired by recent work in data-driven computational mechanics, which reformulated the classic…

Numerical Analysis · Mathematics 2024-11-26 Gaëtan Cortes , Nur Cristian Sangiorgio , Joaquin Garcia-Suarez

In this paper, an alternating direction implicit (ADI) difference scheme for two-dimensional time-fractional wave equation of distributed-order with a nonlinear source term is presented. The unique solvability of the difference solution is…

Numerical Analysis · Mathematics 2017-04-11 Jiahui Hu , Jungang Wang , Zhanbin Yuan , Zongze Yang , Yufeng Nie

We derive a numerical method, based on operator splitting, to abstract parabolic semilinear boundary coupled systems. The method decouples the linear components which describe the coupling and the dynamics in the bulk and on the surface,…

Numerical Analysis · Mathematics 2022-10-19 Petra Csomós , Bálint Farkas , Balázs Kovács

This study proposes a method for designing stabilizing suboptimal controllers for nonlinear stochastic systems. These systems include time-invariant stochastic parameters that represent uncertainty of dynamics, posing two key difficulties…

Optimization and Control · Mathematics 2025-01-22 Yuji Ito , Kenji Fujimoto

We consider the numerical integration of non-autonomous separable parabolic equations using high order splitting methods with complex coefficients (methods with real coefficients of order greater than two necessarily have negative…

Numerical Analysis · Mathematics 2014-05-20 Muaz Seydaoğlu , Sergio Blanes

This paper studies bulk-surface splitting methods of first order for (semi-linear) parabolic partial differential equations with dynamic boundary conditions. The proposed Lie splitting scheme is based on a reformulation of the problem as a…

Numerical Analysis · Mathematics 2021-08-19 Robert Altmann , Balázs Kovács , Christoph Zimmer

Model checking has been proposed as a formal verification approach for analyzing computer-based and cyber-physical systems. The state space explosion problem is the main obstacle for applying this approach for sophisticated systems.…

Performance · Computer Science 2023-07-18 Mohammadsadegh Mohagheghi , Khayyam Salehi

Solving parabolic optimal control problems can be inherently challenging in the field of science and engineering, especially with constraints on the nonsmooth distributed control. Motivated by the extensive applicability of the alternating…

Optimization and Control · Mathematics 2026-03-03 Haiming Song , Jinda Yang , Yuran Yang , Jianhua Yuan

The computation of the ground states of special multi-component Bose-Einstein condensates (BECs) can be formulated as an energy functional minimization problem with spherical constraints. It leads to a nonconvex quartic-quadratic…

Numerical Analysis · Mathematics 2024-09-17 Pengfei Huang , Qingzhi Yang

A novel decomposition scheme to solve parametric non-convex programs as they arise in Nonlinear Model Predictive Control (NMPC) is presented. It consists of a fixed number of alternating proximal gradient steps and a dual update per time…

Optimization and Control · Mathematics 2014-12-25 Jean-Hubert Hours , Colin N. Jones