English
Related papers

Related papers: Using vector divisions in solving linear complemen…

200 papers

To study the existence and uniqueness of solutions to Cauchy-type problems for fractional q-difference equations with the bi-ordinal Hilfer fractional q-derivative which is an extension of the Hilfer fractional q-derivative. An approach is…

Analysis of PDEs · Mathematics 2022-12-15 Erkinjon Karimov , Michael Ruzhansky , Serikbol Shaimardan

This article presents a strongly polynomial-time algorithm for the general linear programming problem. This algorithm is an implicit reduction procedure that works as follows. Primal and dual problems are combined into a special system of…

Optimization and Control · Mathematics 2026-03-24 Samuel Awoniyi

A perfect matching in an undirected graph $G=(V,E)$ is a set of vertex disjoint edges from $E$ that include all vertices in $V$. The perfect matching problem is to decide if $G$ has such a matching. Recently Rothvo{\ss} proved the striking…

Discrete Mathematics · Computer Science 2018-04-26 David Avis , David Bremner , Hans Raj Tiwary , Osamu Watanabe

Finding integer solutions to norm form equations is a classical Diophantine problem. Using the units of the associated coefficient ring, we can produce sequences of solutions to these equations. It is known that these solutions can be…

Number Theory · Mathematics 2021-11-18 Elisa Bellah

This paper is concerned with the problem of finding a zero of a tangent vector field on a Riemannian manifold. We first reformulate the problem as an equivalent Riemannian optimization problem. Then we propose a Riemannian derivative-free…

Numerical Analysis · Mathematics 2024-12-20 Teng-Teng Yao , Zhi Zhao , Zheng-Jian Bai , Xiao-Qing Jin

We study the form factors of vector mesons using a covariant fermion field theory model in $(3+1)$ dimensions. Performing a light-front calculation in the $q^+ =0$ frame in parallel with a manifestly covariant calculation, we note the…

High Energy Physics - Phenomenology · Physics 2009-11-07 Bernard L. G. Bakker , Ho-Meoyng Choi , Chueng-Ryong Ji

In this paper, we present FPT-algorithms for special cases of the shortest lattice vector, integer linear programming, and simplex width computation problems, when matrices included in the problems' formulations are near square. The…

Optimization and Control · Mathematics 2022-11-30 D. V. Gribanov , D. S. Malyshev , P. M. Pardalos , S. I. Veselov

Given an array $X$ of $N+1$ strictly ordered floating point numbers and a floating point number $z$ in the interval $[X_0,X_N)$, a common problem is to find the index $i$ of the interval $[X_{i},X_{i+1})$ containing $z$. This problem arises…

Data Structures and Algorithms · Computer Science 2017-12-01 Fabio Cannizzo

A popular approach for addressing uncertainty in variational inequality problems is by solving the expected residual minimization (ERM) problem. This avenue necessitates distributional information associated with the uncertainty and…

Optimization and Control · Mathematics 2015-12-14 Yue Xie , Uday V. Shanbhag

We introduce a very natural generalization of the well-known problem of simultaneous congruences. Instead of searching for a positive integer $s$ that is specified by $n$ fixed remainders modulo integer divisors $a_1,\dots,a_n$ we consider…

Discrete Mathematics · Computer Science 2020-11-20 Max A. Deppert , Klaus Jansen , Kim-Manuel Klein

This paper investigates two inexact Levenberg-Marquardt (LM) methods for solving systems of nonlinear equations. Both approaches compute approximate search directions by solving the LM linear system inexactly, subject to specific…

Optimization and Control · Mathematics 2025-07-23 Bas Symoens , Morteza Rahimi , Masoud Ahookhosh

In this paper, by using tools of second-order variational analysis, we study the popular forward-backward splitting method with Beck-Teboulle's line-search for solving convex optimization problem where the objective function can be split…

Optimization and Control · Mathematics 2018-06-19 Yunier Bello-Cruz , G. Li , T. T. A. Nghia

We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…

Machine Learning · Computer Science 2016-07-13 Andrej Risteski

Complexity of linear finite-impulse-response (FIR) equalizers is proportional to the square of the number of nonzero taps in the filter. This makes equalization of channels with long impulse responses using either zero-forcing or minimum…

Information Theory · Computer Science 2018-03-06 Abubakr O. Al-Abbasi , Ridha Hamila , Waheed U. Bajwa , Naofal Al-Dhahir

In this paper, we propose an algorithm combining the forward-backward splitting method and the alternative projection method for solving the system of splitting inclusion problem. We want to find a point in the interception of a finite…

Optimization and Control · Mathematics 2016-04-08 R. Díaz Millán

The purpose of this paper is to investigate the non-constant entire as well as meromorphic solutions of the Fermat-type partial differential-difference equation: \[\left(\sum_{j=1}^m\frac{\partial f(z_1, z_2, \ldots, z_m)}{\partial…

Complex Variables · Mathematics 2025-12-03 Sujoy Majumder , Debabrata Pramanik

In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence…

Optimization and Control · Mathematics 2023-05-05 Bharat Kumar , Deepmala , A. K. Das

Does a given system of linear equations with nonnegative constraints have an integer solution? This is a fundamental question in many areas. In statistics this problem arises in data security problems for contingency table data and also is…

Statistics Theory · Mathematics 2008-04-14 Akimichi Takemura , Ruriko Yoshida

In this paper, the spectral algorithm for nonlinear equations (SANE) is adapted to the problem of finding a zero of a given tangent vector field on a Riemannian manifold. The generalized version of SANE uses, in a systematic way, the…

Numerical Analysis · Mathematics 2020-11-30 Harry Oviedo , Hugo Lara

This habilitation thesis centres on linearisation of vector-valued functions which means that vector-valued functions are represented by continuous linear operators. The first question we face is which vector-valued functions may be…

Functional Analysis · Mathematics 2023-02-02 Karsten Kruse
‹ Prev 1 8 9 10 Next ›