English
Related papers

Related papers: Some preconditioners for systems of linear inequal…

200 papers

Preconditioning is essential in iterative methods for solving linear systems. It is also the implicit objective in updating approximations of Jacobians in optimization methods, e.g.,in quasi-Newton methods. Motivated by the latter, we study…

Numerical Analysis · Mathematics 2024-12-24 Woosuk L. Jung , David Torregrosa-Belén , Henry Wolkowicz

As machine learning increasingly influences critical domains such as credit underwriting, public policy, and talent acquisition, ensuring compliance with fairness constraints is both a legal and ethical imperative. This paper introduces a…

Machine Learning · Computer Science 2025-04-24 Léandre Eberhard , Nirek Sharma , Filipp Shelobolin , Aalok Ganesh Shanbhag

With fairness concerns gaining significant attention in Machine Learning (ML), several bias mitigation techniques have been proposed, often compared against each other to find the best method. These benchmarking efforts tend to use a common…

Machine Learning · Computer Science 2024-11-20 Prakhar Ganesh , Usman Gohar , Lu Cheng , Golnoosh Farnadi

Solving multiple parametrised related systems is an essential component of many numerical tasks, and learning from the already solved systems will make this process faster. In this work, we propose a novel probabilistic linear solver over…

Machine Learning · Statistics 2025-08-21 Disha Hegde , Jon Cockayne

Seven years ago, researchers proposed a postprocessing method to equalize the error rates of a model across different demographic groups. The work launched hundreds of papers purporting to improve over the postprocessing baseline. We…

Machine Learning · Computer Science 2024-03-18 André F. Cruz , Moritz Hardt

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

We modify the well-known interior penalty finite element discretization method so that it allows for element-by-element assembly. This is possible due to the introduction of additional unknowns associated with the interfaces between…

Numerical Analysis · Mathematics 2020-06-15 Delyan Z. Kalchev , Panayot S. Vassilevski

Preliminary results about Lie and potential symmetries of a class of Korteweg-de Vries type equations are presented. In order to prove existence of potential symmetries three different systems of so called determining equations are…

Mathematical Physics · Physics 2018-10-09 Oleksii Pliukhin , Danny Arrigo , Roman Cherniha

In this manuscript, we deal with some particular type of homogeneous first order linear systems with variable coefficients, in which we provide qualitative properties of the solution. When the coefficients of the indeterminate functions are…

Classical Analysis and ODEs · Mathematics 2024-10-14 Manuel Gadella , Luis Pedro Lara

In this paper, new improvement of celebrated H\"older inequality by means of isotonic linear functionals is established. An important feature of the new inequality obtained in here is that many existing inequalities related to the H\"older…

General Mathematics · Mathematics 2019-03-01 İmdat İşcan

This paper deals with existence of a nontrivial positive solution to systems of equations involving nontrivial nonhomogeneous terms and critical or subcritical nonlinearities. Via a minimization argument we prove existence of a positive…

Analysis of PDEs · Mathematics 2020-03-09 Mousomi Bhakta , Souptik Chakraborty , Patrizia Pucci

Entanglement detection typically relies on linear inequalities for mean values of certain observables (entanglement witnesses), where violation indicates entanglement. We provide a general method to improve any of these inequalities for…

Quantum Physics · Physics 2007-05-23 Otfried Gühne , Norbert Lütkenhaus

In this note we exploit polynomial preconditioners for the Conjugate Gradient method to solve large symmetric positive definite linear systems in a parallel environment. We put in connection a specialized Newton method to solve the matrix…

Numerical Analysis · Mathematics 2020-11-30 Luca Bergamaschi , Angeles Martinez

Bundle adjustment is an important global optimization step in many structure from motion pipelines. Performance is dependent on the speed of the linear solver used to compute steps towards the optimum. For large problems, the current state…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Tristan Konolige , Jed Brown

Using the framework of operator or Calder\'on preconditioning, uniform preconditioners are constructed for elliptic operators discretized with continuous finite (or boundary) elements. The preconditioners are constructed as the composition…

Numerical Analysis · Mathematics 2021-10-27 Rob Stevenson , Raymond van Venetië

We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding on a recent randomized iterated projection algorithm of…

Optimization and Control · Mathematics 2008-06-19 D. Leventhal , A. S. Lewis

A preconditioning theory is presented which establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of non-variational…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst , Stefan Vandewalle

In this paper, we develop the auxiliary space preconditioners for solving the linear system arising from the virtual element methods discretization on polytopal meshes for the second order elliptic equations. The preconditioners are…

Numerical Analysis · Mathematics 2018-12-12 Yunrong Zhu

This paper proposes a way to effectively compare the potential of processes to cause conflict. In discrete event systems theory, two concurrent systems are said to be in conflict if they can get trapped in a situation where they are both…

Formal Languages and Automata Theory · Computer Science 2011-08-02 Simon Ware , Robi Malik

This paper proposes a method for improved CTC inference with searched intermediates and multi-pass conditioning. The paper first formulates self-conditioned CTC as a probabilistic model with an intermediate prediction as a latent…

Computation and Language · Computer Science 2022-04-04 Tatsuya Komatsu , Yusuke Fujita , Jaesong Lee , Lukas Lee , Shinji Watanabe , Yusuke Kida