English
Related papers

Related papers: On the stability of covariant BSSN formulation

200 papers

We propose to use local search algorithms to produce SAT instances which are harder to solve than randomly generated k-CNF formulae. The first results, obtained with rudimentary search algorithms, show that the approach deserves further…

Neural and Evolutionary Computing · Computer Science 2010-11-29 Olivier Bailleux

In this paper, we study chance constrained mixed integer program with consideration of recourse decisions and their incurred cost, developed on a finite discrete scenario set. Through studying a non-traditional bilinear mixed integer…

Optimization and Control · Mathematics 2016-10-05 Bo Zeng , Yu An , Ludwig Kuznia

In this paper, we study the possibility of designing non-trivial random CSP models by exploiting the intrinsic connection between structures and typical-case hardness. We show that constraint consistency, a notion that has been developed to…

Artificial Intelligence · Computer Science 2011-10-12 J. Culberson , Y. Gao

We report on our code, in which the moving puncture method is applied and an adaptive/fixed mesh refinement is implemented, and on its preliminary performance on black hole simulations. Based on the BSSN formulation, up-to-date gauge…

General Relativity and Quantum Cosmology · Physics 2008-12-30 Zhoujian Cao , Hwei-Jang Yo , Jui-Ping Yu

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

We study the problem of reconstructing the Faber--Schauder coefficients of a continuous function $f$ from discrete observations of its antiderivative $F$. For instance, this question arises in financial mathematics when estimating the…

Numerical Analysis · Mathematics 2024-10-14 Xiyue Han , Alexander Schied

In this paper, we study the problem of fair sparse regression on a biased dataset where bias depends upon a hidden binary attribute. The presence of a hidden attribute adds an extra layer of complexity to the problem by combining sparse…

Machine Learning · Computer Science 2022-09-12 Adarsh Barik , Jean Honorio

Two primary scalar auxiliary variable (SAV) approaches are widely applied for simulating gradient flow systems, i.e., the nonlinear energy-based approach and the Lagrange multiplier approach. The former guarantees unconditional energy…

Numerical Analysis · Mathematics 2024-11-27 Qiong-Ao Huang , Wei Jiang , Jerry Zhijian Yang , Cheng Yuan

Preserving stability is a central problem in data-driven model order reduction of dynamical systems. For linear systems whose dynamics depend on geometric or physical parameters, multivariate rational approximation algorithms such as the…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Antonio Carlucci

Extended resolution shows that auxiliary variables are very powerful in theory. However, attempts to exploit this potential in practice have had limited success. One reasonably effective method in this regard is bounded variable addition…

Logic in Computer Science · Computer Science 2023-07-06 Andrew Haberlandt , Harrison Green , Marijn J. H. Heule

It is shown that the physical constraint of the Anomalous Green's function gives a natural pairing condition. The resulting self-consistency equation is directly related to the BCS gap equation. Both inhomogeneous and homogeneous systems…

Superconductivity · Physics 2009-10-28 Yong-Jihn Kim

In this paper exponential stability of nonlinear fractional order stochastic system with Poisson jumps is studied in finite dimensional space. Existence and uniqueness of solution, stability and exponential stability results are established…

Probability · Mathematics 2020-09-15 P. Balasubramaniam , T. Sathiyaraj , K. Priya

We considerably extend our previous analysis of the implementation of an absorptive boundary condition, which mimics saturation effects, on the linear CCFM evolution. We present detailed results for the evolution of the unintegrated gluon…

High Energy Physics - Phenomenology · Physics 2009-11-16 Emil Avsar , Edmond Iancu

Boost-invariant equations of spin hydrodynamics confined to the first-order terms in gradients are numerically solved. The spin equation of state, relating the spin density tensor to the spin chemical potential, is consistently included in…

Nuclear Theory · Physics 2023-05-31 Rajesh Biswas , Asaad Daher , Arpan Das , Wojciech Florkowski , Radoslaw Ryblewski

This work introduces a stabilised finite element formulation for the Stokes flow problem with a nonlinear slip boundary condition of friction type. The boundary condition is enforced with the help of an additional Lagrange multiplier and…

Numerical Analysis · Mathematics 2024-05-21 Tom Gustafsson , Juha Videman

Two major considerations when encoding pseudo-Boolean (PB) constraints into SAT are the size of the encoding and its propagation strength, that is, the guarantee that it has a good behaviour under unit propagation. Several encodings with…

Artificial Intelligence · Computer Science 2021-01-07 Alexis de Colnet

In many signal processing applications of Kalman filter (KF) and its variants and extensions, accurate estimation of extreme states is often of great importance. When the observations used are uncertain, however, KF suffers from conditional…

Signal Processing · Electrical Eng. & Systems 2019-08-02 Haojing Shen , Haksu Lee , Dong-Jun Seo

The randomized Kaczmarz method and its accelerated variants are a powerful class of iterative methods for solving large-scale linear systems, offering guaranteed convergence with low per-iteration cost. However, their numerical stability…

Numerical Analysis · Mathematics 2026-05-19 Michał Dereziński , Ethan N. Epperly , Deanna Needell , Alexander Xue

In Brodbeck et al 1999 it has been shown that the linearised time evolution equations of general relativity can be extended to a system whose solutions asymptotically approach solutions of the constraints. In this paper we extend the…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Florian Siebel , Peter Huebner

An effective means to approximate an analytic, nonperiodic function on a bounded interval is by using a Fourier series on a larger domain. When constructed appropriately, this so-called Fourier extension is known to converge geometrically…

Numerical Analysis · Mathematics 2013-05-14 Ben Adcock , Daan Huybrechs , Jesus Martin-Vaquero