English
Related papers

Related papers: Application of accelerated fixed-point algorithms …

200 papers

This paper proposes an accelerated version of Feasible Sequential Linear Programming (FSLP): the AA($d$)-FSLP algorithm. FSLP preserves feasibility in all intermediate iterates by means of an iterative update strategy which is based on…

Optimization and Control · Mathematics 2024-07-08 David Kiessling , Pieter Pas , Alejandro Astudillo , Panagiotis Patrinos , Jan Swevers

Process monitoring and control requires detection of structural changes in a data stream in real time. This article introduces an efficient sequential Monte Carlo algorithm designed for learning unknown changepoints in continuous time. The…

Applications · Statistics 2015-09-29 Melissa J. M. Turcotte , Nicholas A. Heard

We address a core problem of computer vision: Detection and description of 2D feature points for image matching. For a long time, hand-crafted designs, like the seminal SIFT algorithm, were unsurpassed in accuracy and efficiency. Recently,…

Computer Vision and Pattern Recognition · Computer Science 2020-03-23 Aritra Bhowmik , Stefan Gumhold , Carsten Rother , Eric Brachmann

Fixpoints are ubiquitous in computer science and when dealing with quantitative semantics and verification one often considers least fixpoints of (higher-dimensional) functions over the non-negative reals. We show how to approximate the…

Logic in Computer Science · Computer Science 2025-06-16 Paolo Baldan , Sebastian Gurke , Barbara König , Tommaso Padoan , Florian Wittbold

Solving fluid-structure interaction (FSI) problems when the densities are similar (large added mass), such as in hemodynamics, is challenging since the stability and convergence of the adopted numerical scheme could be compromised. In…

Numerical Analysis · Mathematics 2025-11-04 Francesca Renzi , Christian Vergara

Continuous search problems (CSPs), which involve finding solutions within a continuous domain, frequently arise in fields such as optimization, physics, and engineering. Unlike discrete search problems, CSPs require navigating an…

Quantum Physics · Physics 2025-02-25 Shan Jin , Yuhan Huang , Shaojun Wu , Guanyu Zhou , Chang-Ling Zou , Luyan Sun , Xiaoting Wang

Thanks to the computational power of modern cluster machines, numerical simulations can provide, with an unprecedented level of details, new insights into fluid mechanics. However, taking full advantage of this hardware remains challenging…

Fluid Dynamics · Physics 2022-09-14 F. Brogi , S. Bnà , G. Boga , G. Amati , T. Esposti Ongaro , M. Cerminara

We study the fixed point problem for a system of multivariate operators that are coordinate-wise monotone (i.e., nondecreasing or nonincreasing in each of the variables, independently), in the setting of quasi-ordered sets. We show that…

General Topology · Mathematics 2012-09-03 Mircea-Dan Rus

This paper deals with a new solid-fluid coupling algorithm between a rigid body and an unsteady compressible fluid flow, using an Embedded Boundary method. The coupling with a rigid body is a first step towards the coupling with a Discrete…

Numerical Analysis · Mathematics 2016-12-01 Laurent Monasse , Virginie Daru , Christian Mariotti , Serge Piperno , Christian Tenaud

Federated learning (FL) has emerged as a prominent approach for collaborative training of machine learning models across distributed clients while preserving data privacy. However, the quest to balance acceleration and stability becomes a…

Machine Learning · Computer Science 2024-05-21 Liuzhi Zhou , Yu He , Kun Zhai , Xiang Liu , Sen Liu , Xingjun Ma , Guangnan Ye , Yu-Gang Jiang , Hongfeng Chai

Simulating physical problems involving multi-time scale coupling is challenging due to the need of solving these multi-time scale processes simultaneously. In response to this challenge, this paper proposed an explicit multi-time step…

Computational Engineering, Finance, and Science · Computer Science 2023-09-11 Xiaojing Tang , Dong Wu , Zhengtong Wang , Oskar Haidn , Xiangyu Hu

Recent empirical studies have identified fixed point iteration phenomena in deep neural networks, where the hidden state tends to stabilize after several layers, showing minimal change in subsequent layers. This observation has spurred the…

Machine Learning · Computer Science 2024-10-16 Yekun Ke , Xiaoyu Li , Yingyu Liang , Zhenmei Shi , Zhao Song

The present article proposes a partitioned Dirichlet-Neumann algorithm, that allows to address unique challenges arising from a novel mixed-dimensional coupling of very slender fibers embedded in fluid flow using a regularized mortar-type…

Numerical Analysis · Mathematics 2023-12-04 Nora Hagmeyer , Matthias Mayr , Alexander Popp

We address the problem of clustering a set of points in $\mathbb{R}^d$ with axis-parallel clusters. Previous exact approaches to this problem are mostly based on integer programming formulations and can only solve to optimality instances of…

Discrete Mathematics · Computer Science 2024-10-16 Diego Delle Donne , Javier Marenco , Eduardo Moreno

Constrained quasiconvex optimization problems appear in many fields, such as economics, engineering, and management science. In particular, fractional programming, which models ratio indicators such as the profit/cost ratio as fractional…

Optimization and Control · Mathematics 2019-09-02 Kazuhiro Hishinuma , Hideaki Iiduka

We propose a deterministic adjoint matching framework that formulates human preference alignment for flow-based generative models as an optimal control problem over velocity fields. One can directly regress the control toward a…

Artificial Intelligence · Computer Science 2026-05-08 Zhengyi Guo , Jiayuan Sheng , David D. Yao , Wenpin Tang

The Exact Regularized Point Particle (ERPP) method is extended to treat the interphase momentum coupling between particles and fluid in the presence of walls by accounting for the vorticity generation due to the particles close to solid…

We prove global convergence of classical projection algorithms for feasibility problems involving union convex sets, which refer to sets expressible as the union of a finite number of closed convex sets. We present a unified strategy for…

Optimization and Control · Mathematics 2023-07-18 Jan Harold Alcantara , Ching-pei Lee

Optimal well placement and optimal well control are two important areas of study in oilfield development. Although the two problems differ in several respects, both are important considerations in optimizing total oilfield production, and…

Optimization and Control · Mathematics 2015-01-08 Thomas D. Humphries , Ronald D. Haynes

A high-order combined interpolation/finite element technique is developed for solving the coupled groundwater-surface water system that governs flows in karst aquifers. In the proposed high-order scheme we approximate the time derivative…

Numerical Analysis · Mathematics 2025-05-28 Eric Ngondiep , Areej A. Binsultan , Ibtisam M. Aldawish