English
Related papers

Related papers: Integrable discretizations and self-adaptive movin…

200 papers

In the present work, we revisit the so-called regularized short pulse equation (RSPE) and, in particular, explore the traveling wave solutions of this model. We theoretically analyze and numerically evolve two sets of such solutions. First,…

Pattern Formation and Solitons · Physics 2015-06-19 Y. Shen , T. P. Horikis , P. G. Kevrekidis , D. J. Frantzeskakis

Multi-physics models governed by coupled partial differential equation (PDE) systems, are naturally suited for partitioned, or modular numerical solution strategies. Although widely used in tackling deterministic coupled models, several…

Numerical Analysis · Mathematics 2014-10-22 Akshay Mittal , Gianluca Iaccarino

We consider the problem of estimating the discrete clustering structures under the Sub-Gaussian Mixture Model. Our main results establish a hidden integrality property of a semidefinite programming (SDP) relaxation for this problem: while…

Machine Learning · Statistics 2021-10-05 Yingjie Fei , Yudong Chen

The Constraint-satisfaction problem (CSP) is fundamental in mathematics, physics, and theoretical computer science. Continuous local search (CLS) solvers, as recent advancements, can achieve highly competitive results on certain classes of…

Artificial Intelligence · Computer Science 2026-01-29 Yunuo Cen , Zixuan Wang , Jintao Zhang , Zhiwei Zhang , Xuanyao Fong

In the present work, we study the nonlinear dynamics of a microtubule, an important part of the cytoskeleton. We use a two-component model of the relevant system. A crucial nonlinear differential equation is solved with semi-discrete…

A discrete analogue of the dressing method is presented and used to derive integrable nonlinear evolution equations, including two infinite families of novel continuous and discrete coupled integrable systems of equations of nonlinear…

Exactly Solvable and Integrable Systems · Physics 2018-10-18 Gino Biondini , Qiao Wang

We consider the solution of nonlinear programs with nonlinear semidefiniteness constraints. The need for an efficient exploitation of the cone of positive semidefinite matrices makes the solution of such nonlinear semidefinite programs more…

Optimization and Control · Mathematics 2007-05-23 Roland W. Freund , Florian Jarre , Christoph Vogelbusch

We study the existence and stability of standing pulse solutions to a singularly perturbed three-component reaction diffusion system with one-activator and two-inhibitor type. We apply the MAE (matched asymptotic expansion) method to the…

Analysis of PDEs · Mathematics 2021-01-12 Yasumasa Nishiura , Hiromasa Suzuki

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

We prove existence of weak solutions of the 3D compressible semi-geostrophic (SG) equations with compactly supported measure-valued initial data. These equations model large-scale atmospheric flows. Our proof uses a particle discretisation…

Analysis of PDEs · Mathematics 2025-04-30 David P. Bourne , Charlie P. Egan , Théo Lavier , Beatrice Pelloni

In this paper, we study the Cauchy problem and multi-soliton solutions for a two-component short pulse system. For the Cauchy problem, we first prove the existence and uniqueness of solution with an estimate of the analytic lifespan, and…

Exactly Solvable and Integrable Systems · Physics 2015-12-22 Zhaqilao , Qiaoyi Hu , Zhijun Qiao

Stochastic partial differential equations (SPDEs) are often difficult to solve numerically due to their low regularity and high dimensionality. These challenges limit the practical use of computer-aided studies and pose significant barriers…

Numerical Analysis · Mathematics 2025-02-04 Abdul-Lateef Haji-Ali , Håkon Hoel , Andreas Petersson

Constraint satisfaction problem (CSP) has been actively used for modeling and solving a wide range of complex real-world problems. However, it has been proven that developing efficient methods for solving CSP, especially for large problems,…

Artificial Intelligence · Computer Science 2021-06-10 Zouhayra Ayadi , Wadii Boulila , Imed Riadh Farah

Recently, relaxation methods have been developed to guarantee the preservation of a single global functional of the solution of an ordinary differential equation. Here, we generalize this approach to guarantee local entropy inequalities for…

Numerical Analysis · Mathematics 2020-07-14 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani

We present a fully automatic framework for synthesising compact, finite-state deterministic abstractions of deterministic, continuous-state autonomous systems under locally specified resolution requirements. Our approach builds on…

Systems and Control · Electrical Eng. & Systems 2025-09-23 Rudi Coppola , Yannik Schnitzer , Mirco Giacobbe , Alessandro Abate , Manuel Mazo

This paper studies how to solve semi-infinite polynomial programming (SIPP) problems by semidefinite relaxation method. We first introduce two SDP relaxation methods for solving polynomial optimization problems with finitely many…

Optimization and Control · Mathematics 2013-06-11 Li Wang , Feng Guo

A numerical analysis for the fully discrete approximation of an operator Lyapunov equation related to linear SPDEs (stochastic partial differential equations) driven by multiplicative noise is considered. The discretization of the Lyapunov…

Numerical Analysis · Mathematics 2022-05-04 Adam Andersson , Annika Lang , Andreas Petersson , Leander Schroer

The paper focuses on the development of numerical methods for the compressible Euler equations. It is well-known that if the Mach number is small, the system becomes stiff and hence explicit schemes suffer from severe time-step…

Numerical Analysis · Mathematics 2026-04-30 Alina Chertock , Smadar Karni , Alexander Kurganov , Lorenzo Micalizzi

Combinatorial problems stated as Constraint Satisfaction Problems (CSP) are examined. It is shown by example that any algorithm designed for the original CSP, and involving the AllDifferent constraint, has at least the same level of…

Artificial Intelligence · Computer Science 2020-12-15 Geoff Harris

The Constraint Satisfaction Problem (CSP) has been intensively studied in many areas of computer science and mathematics. The approach to the CSP based on tools from universal algebra turned out to be the most successful one to study the…

Logic · Mathematics 2025-01-16 Andrei A. Bulatov