English
Related papers

Related papers: Some preconditioners for systems of linear inequal…

200 papers

Preconditioning is at the core of modern many-fermion Monte Carlo algorithms, such as Hybrid Monte Carlo, where the repeated solution of a linear problem involving an ill-conditioned matrix is needed. We report on a performance comparison…

High Energy Physics - Lattice · Physics 2010-08-24 Timour Ten , Joaquín E. Drut , Timo A. Lähde

This paper deals with reduction of non-homogeneous linear systems of first order operator equations with constant coefficients. An equivalent reduced system, consisting of higher order linear operator equations having only one variable and…

Rings and Algebras · Mathematics 2010-04-22 Branko Malesevic , Dragana Todoric , Ivana Jovovic , Sonja Telebakovic

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

In this paper, we analyze and evaluate suitable preconditioning techniques to improve the performance of the $L^p$-norm phase unwrapping method. We consider five preconditioning techniques commonly found in the literature, and analyze their…

Numerical Analysis · Mathematics 2022-03-28 Ricardo Legarda-Saenz , Carlos Brito-Loeza , Arturo Espinosa-Romero

In recent years, many incidents have been reported where machine learning models exhibited discrimination among people based on race, sex, age, etc. Research has been conducted to measure and mitigate unfairness in machine learning models.…

Machine Learning · Computer Science 2021-07-21 Sumon Biswas , Hridesh Rajan

The goal of this paper is to propose preconditioners for the system of linear equations that arises from a discretization of fourth order elliptic problems using spectral element methods. These preconditioners are constructed using…

Numerical Analysis · Mathematics 2016-08-31 Akhlaq Husain , Arbaz Khan

This paper considers the problem of testing whether there exists a solution satisfying certain non-negativity constraints to a linear system of equations. Importantly and in contrast to some prior work, we allow all parameters in the system…

A representation of an arbitrary system of strict linear inequalities in R^n as a system of points is proposed. The representation is obtained by using a so-called polarity. Based on this representation an algorithm for constructing a…

Discrete Mathematics · Computer Science 2008-02-15 K. S. Kobylkin

In this short paper, a formula for the sequence defined by the nonhomogeneous linear difference equation with variable coefficients is presented. A connection with the homogeneous case is shown.

Combinatorics · Mathematics 2020-01-22 Sergei Kazenas

Although some preconditioners are available for solving dense linear systems, there are still many matrices for which preconditioners are lacking, in particular in cases where the size of the matrix $N$ becomes very large. There remains…

Numerical Analysis · Mathematics 2016-02-05 Pieter Coulier , Hadi Pouransari , Eric Darve

We present a simple proof of some interpolation inequalities between H\"{o}lder and Lebesgue's spaces. As an example, to demonstrate the simplicity of their applications to nonlinear PDE, we give also a simple proof of an a-priory estimate…

Analysis of PDEs · Mathematics 2024-09-24 Sergey P. Degtyarev

Most efficient linear solvers use composable algorithmic components, with the most common model being the combination of a Krylov accelerator and one or more preconditioners. A similar set of concepts may be used for nonlinear algebraic…

Numerical Analysis · Mathematics 2016-07-15 Peter R. Brune , Matthew G. Knepley , Barry F. Smith , Xuemin Tu

We propose a multi-level type operator that can be used in the framework of operator (or Cald\'{e}ron) preconditioning to construct uniform preconditioners for negative order operators discretized by piecewise polynomials on a family of…

Numerical Analysis · Mathematics 2021-01-13 Rob Stevenson , Raymond van Venetië

In this paper we establish existence, nonexitence and regularity of positive solutions for a class of singular quasilinear elliptic systems subject to (super-) homogeneous condition. The approach is based on sub-supersolution methods for…

Analysis of PDEs · Mathematics 2019-06-03 Hana Didi , Brahim Khodja , Abdelkrim Moussaoui

We perform the homogenization process avoiding the necessity of testing the weak formulation of the initial and homogenized systems by corresponding weak solutions. We show that the stress tensor for homogenized problem depends on the…

Analysis of PDEs · Mathematics 2016-08-05 Miroslav Bulíček , Martin Kalousek , Petr Kaplický

In this paper, we discuss a general framework for multicontinuum homogenization. Multicontinuum models are widely used in many applications and some derivations for these models are established. In these models, several macroscopic…

Numerical Analysis · Mathematics 2023-09-18 E. Chung , Y. Efendiev , J. Galvis , W. T. Leung

Pre-conditioning is a well-known concept that can significantly improve the convergence of optimization algorithms. For noise-free problems, where good pre-conditioners are not known a priori, iterative linear algebra methods offer one way…

Machine Learning · Computer Science 2019-02-21 Filip de Roos , Philipp Hennig

We propose a new approach to solving bilevel optimization problems, intermediate between solving full-system optimality conditions with a Newton-type approach, and treating the inner problem as an implicit function. The overall idea is to…

Optimization and Control · Mathematics 2024-05-08 Ensio Suonperä , Tuomo Valkonen

We consider the homogenization of a semilinear elliptic equation where the coefficients of the second-order differential operator may be discontinuous. We establish the existence and uniqueness of the fine-scale solution, followed by an a…

Analysis of PDEs · Mathematics 2025-09-30 Thuyen Dang , Yuliya Gorb , Silvia Jiménez Bolaños

Gaussian processes provide probabilistic surrogates for various applications including classification, uncertainty quantification, and optimization. Using a gradient-enhanced covariance matrix can be beneficial since it provides a more…

Optimization and Control · Mathematics 2023-07-13 André L. Marchildon , David W. Zingg