English
Related papers

Related papers: Dimensionally Consistent Preconditioning for Saddl…

200 papers

We consider large linear systems arising from the isogeometric discretization of the Poisson problem on a single-patch domain. The numerical solution of such systems is considered a challenging task, particularly when the degree of the…

Numerical Analysis · Mathematics 2016-07-22 Giancarlo Sangalli , Mattia Tani

This paper revisits the well-studied fixed point problem from a unified viewpoint of mathematical modeling and canonical duality theory, i.e. the original problem is first reformulated as a nonconvex optimization problem, its well-posedness…

Optimization and Control · Mathematics 2018-01-29 Ning Ruan , David Yang Gao

In this article, we focus on the analysis of discrete versions of the Calderon problem in dimension d \geq 3. In particular, our goal is to obtain stability estimates for the discrete Calderon problems that hold uniformly with respect to…

Numerical Analysis · Mathematics 2015-05-28 S. Ervedoza , F. de Gournay

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

We consider the robust multi-dimensional scaling (RMDS) problem in this paper. The goal is to localize point locations from pairwise distances that may be corrupted by outliers. Inspired by classic MDS theories, and nonconvex works for the…

Machine Learning · Statistics 2025-01-07 Tong Deng , Tianming Wang

In robust optimization, we would like to find a solution that is immunized against all scenarios that are modeled in an uncertainty set. Which scenarios to include in such a set is therefore of central importance for the tractability of the…

Optimization and Control · Mathematics 2024-10-14 Jamie Fairbrother , Marc Goerigk , Mohammad Khosravi

The primal-dual Douglas-Rachford method is a well-known algorithm to solve optimization problems written as convex-concave saddle-point problems. Each iteration involves solving a linear system involving a linear operator and its adjoint.…

Optimization and Control · Mathematics 2025-11-11 Emanuele Naldi , Felix Schneppe

This paper is devoted to the stability analysis of a classical three-field formulation of Biot's consolidation model where the unknown variables are the displacements, fluid flux (Darcy velocity), and pore pressure. Specific…

Numerical Analysis · Mathematics 2018-06-21 Qingguo Hong , Johannes Kraus

While deep learning has significantly advanced accident anticipation, the robustness of these safety-critical systems against real-world perturbations remains a major challenge. We reveal that state-of-the-art models like CRASH, despite…

Machine Learning · Computer Science 2026-04-03 Wenjing Wang , Wenxuan Wang , Songning Lai

This paper introduces a new method for assessing the boundedness and stability of certain vector nonlinear systems with delays and variable coefficients. The approach is based on developing scalar counterparts to the given vector systems.…

Optimization and Control · Mathematics 2024-10-29 Mark A. Pinsky

We consider a class of singularly perturbed 2-component reaction-diffusion equations which admit bistable traveling front solutions, manifesting as sharp, slow-fast-slow, interfaces between stable homogeneous rest states. In many example…

Analysis of PDEs · Mathematics 2022-12-28 Paul Carter , Arjen Doelman , Kaitlynn Lilly , Erin Obermayer , Shreyas Rao

There has been a growing interest in parallel strategies for solving trajectory optimization problems. One key step in many algorithmic approaches to trajectory optimization is the solution of moderately-large and sparse linear systems.…

Optimization and Control · Mathematics 2024-03-05 Xueyi Bu , Brian Plancher

In this paper, we address the efficient numerical solution of linear and quadratic programming problems, often of large scale. With this aim, we devise an infeasible interior point method, blended with the proximal method of multipliers,…

Numerical Analysis · Mathematics 2021-01-18 Luca Bergamaschi , Jacek Gondzio , Ángeles Martínez , John W. Pearson , Spyridon Pougkakiotis

We present a new hybrid direct/iterative approach to the solution of a special class of saddle point matrices arising from the discretization of the steady incompressible Navier-Stokes equations on an Arakawa C-grid. The two-level method…

Numerical Analysis · Mathematics 2010-06-10 Fred Wubs , Jonas Thies

Classical conditions for ensuring the robust stability of a linear system in feedback with a sector-bounded nonlinearity include small gain, circle, passivity, and conicity theorems. In this work, we present a similar stability condition,…

Optimization and Control · Mathematics 2019-09-18 Saman Cyrus , Laurent Lessard

A DualTPD method is proposed for solving nonlinear partial differential equations. The method is characterized by three main features. First, decoupling via Fenchel--Rockafellar duality is achieved, so that nonlinear terms are discretized…

Numerical Analysis · Mathematics 2025-10-20 Long Chen , Ruchi Guo , Jingrong Wei , Jun Zou

This work presents new tools for studying reachability and set invariance for continuous-time mixed-monotone dynamical systems subject to a disturbance input. The vector field of a mixed-monotone system is decomposable via a decomposition…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Matthew Abate , Samuel Coogan

We identify a norm on the pressure variable in the Stokes equation that allows us to prove a continuous inf-sup condition with a constant independent of the domain's aspect ratio. This is in contrast to the standard inf-sup constant, which…

Numerical Analysis · Mathematics 2025-10-29 Espen Sande , Timo Koch , Miroslav Kuchta , Kent-Andre Mardal

In finite-dimensional dynamical systems, stochastic stability provides the selection of physical relevant measures from the myriad invariant measures of conservative systems. That this might also apply to infinite-dimensional systems is the…

Dynamical Systems · Mathematics 2019-12-12 F. Cipriano , H. Ouerdiane , R. Vilela Mendes

We present a new solution for fundamental problems in nonlinear dynamical systems: finding, verifying, and stabilizing cycles. The solution we propose consists of a new control method based on mixing previous states of the system (or the…

Dynamical Systems · Mathematics 2017-12-19 D. Dmitrishin , I. E. Iacob , I. Skrinnik , A. Stokolos