English
Related papers

Related papers: Robust Task-Parallel Solution of the Triangular Sy…

200 papers

The Densest $k$-Subgraph (D$k$S) is a fundamental combinatorial problem known for its theoretical hardness and breadth of applications. Recently, Lu et al. (AAAI 2025) introduced a penalty-based non-convex relaxation that achieves promising…

Social and Information Networks · Computer Science 2026-02-03 Qiheng Lu , Nicholas D. Sidiropoulos , Aritra Konar

We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…

Optimization and Control · Mathematics 2013-07-30 Michal Kocvara

This paper presents a robust, distributed algorithm to solve general linear programs. The algorithm design builds on the characterization of the solutions of the linear program as saddle points of a modified Lagrangian function. We show…

Optimization and Control · Mathematics 2014-09-26 Dean Richert , Jorge Cortes

Efficient load balancing is crucial in cloud computing environments to ensure optimal resource utilization, minimize response times, and prevent server overload. Traditional load balancing algorithms, such as round-robin or least…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-10 Kavish Chawla

We construct mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem. Three different formulations and their discretizations in terms of conforming and non-conforming finite element methods and…

Numerical Analysis · Mathematics 2021-10-15 Wietse M. Boon , Timo Koch , Miroslav Kuchta , Kent-Andre Mardal

This paper presents algorithms for the included-sums and excluded-sums problems used by scientific computing applications such as the fast multipole method. These problems are defined in terms of a $d$-dimensional array of $N$ elements and…

Data Structures and Algorithms · Computer Science 2021-06-02 Helen Xu , Sean Fraser , Charles E. Leiserson

In two dimensions, the standard treatment of the scattering problem for a delta-function potential, $v(\mathbf{r})=\mathfrak{z}\,\delta(\mathbf{r})$, leads to a logarithmic singularity which is subsequently removed by a renormalization of…

Quantum Physics · Physics 2022-07-21 Farhang Loran , Ali Mostafazadeh

Multi-task learning (MTL) algorithms typically rely on schemes that combine different task losses or their gradients through weighted averaging. These methods aim to find Pareto stationary points by using heuristics that require access to…

Machine Learning · Computer Science 2026-02-03 Surya Murthy , Kushagra Gupta , Mustafa O. Karabag , David Fridovich-Keil , Ufuk Topcu

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

In recommender systems, users always choose the favorite items to rate, which leads to data missing not at random and poses a great challenge for unbiased evaluation and learning of prediction models. Currently, the doubly robust (DR)…

Machine Learning · Computer Science 2023-08-25 Haoxuan Li , Chunyuan Zheng , Peng Wu

Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…

Mathematical Physics · Physics 2020-03-12 Maseim Kenmoe , Matteo Smerlak , Anton Zadorin

A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the…

General Mathematics · Mathematics 2025-04-15 Ahmad Y. Al-Dweik , Abdallah Sayyed-Ahmad

Cellwise Robust Twoblock (CRTB) is introduced, the first cellwise robust method for simultaneous dimension reduction of multivariate predictor and response blocks, in both a dense and a sparse variable-selecting variant. Classical robust…

Methodology · Statistics 2026-04-17 Sven Serneels

We present a new boundary integral formulation for time-harmonic wave diffraction from two-dimensional structures with many layers of arbitrary periodic shape, such as multilayer dielectric gratings in TM polarization. Our scheme is robust…

Numerical Analysis · Mathematics 2015-06-23 Min Hyung Cho , Alex H. Barnett

High performance, reliability and safety are crucial properties of any Software-Defined-Networking (SDN) system. Although the use of Deep Reinforcement Learning (DRL) algorithms has been widely studied to improve performance, their…

Networking and Internet Architecture · Computer Science 2024-10-23 Lam Dinh , Pham Tran Anh Quang , Jérémie Leguay

A dynamic mixed super-resolution model (DMSRM) for large-eddy simulations (LESs) is proposed, which combines the traditional dynamic mixed model (DMM) formulation with the generation of super-resolved velocity fields from which the…

A rectangle blanket is a set of non-overlapping axis-aligned rectangles, used to approximately represent the two dimensional image of a shape approximately. The use of a rectangle blanket is a widely considered strategy for speeding-up the…

Discrete Mathematics · Computer Science 2019-10-04 Barış Evrim Demiröz , Kuban Altınel , Lale Akarun

In this paper, the problem of load uncertainty in compliance problems is addressed where the uncertainty is described in the form of a set of finitely many loading scenarios. Computationally more efficient methods are proposed to exactly…

Computational Engineering, Finance, and Science · Computer Science 2021-09-29 Mohamed Tarek , Tapabrata Ray

Non-linear least squares solvers are used across a broad range of offline and real-time model fitting problems. Most improvements of the basic Gauss-Newton algorithm tackle convergence guarantees or leverage the sparsity of the underlying…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Huu Le , Christopher Zach , Edward Rosten , Oliver J. Woodford

We consider a coupled model of free-flow and porous medium flow, governed by stationary Stokes and Darcy flow, respectively. The coupling between the two systems is enforced by introducing a single variable representing the normal flux…

Numerical Analysis · Mathematics 2022-09-28 Wietse M. Boon