English
Related papers

Related papers: On Generalized Jacobi, Gauss-Seidel and SOR Method…

200 papers

In 2021, the first author and Kalita obtained two general hypergeometric formulas for sums involving certain rising factorials to prove some supercongruence conjectures of Guo related to (B.2) and (C.2). In this paper, we further generalize…

Number Theory · Mathematics 2025-01-20 Arijit Jana , Liton Karmakar

We consider the problem of stochastic comparison of general Garch-like processes, for different parameters and different distributions of the innovations. We identify several stochastic orders that are propagated from the innovations to the…

Statistical Finance · Quantitative Finance 2012-04-18 Fabio Bellini , Franco Pellerey , Carlo Sgarra , Salimeh Yasaei Sekeh

By using the Hadamard matrix product concept, this paper introduces two generalized matrix formulation forms of numerical analogue of nonlinear differential operators. The SJT matrix-vector product approach is found to be a simple,…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

Step-asynchronous successive overrelaxation updates the values contained in a single vector using the usual Gau\ss-Seidel-like weighted rule, but arbitrarily mixing old and new values, the only constraint being temporal coherence: you…

Data Structures and Algorithms · Computer Science 2014-04-15 Sebastiano Vigna

Higher-order accuracy (order of $k+1$ in the $L^2$ norm) is one of the well known beneficial properties of the discontinuous Galerkin (DG) method. Furthermore, many studies have demonstrated the superconvergence property (order of $2k+1$ in…

Numerical Analysis · Mathematics 2020-09-01 Xiaozhou Li

We show the relationship between the mathematical framework used in recent papers by H.C. Rosu, S.C. Mancas and P. Chen (2014) and the second-order confluent supersymmetric quantum mechanics. In addition, we point out several immediate…

Mathematical Physics · Physics 2015-04-10 Alonso Contreras-Astorga , Axel Schulze-Halberg

We have introduced the generalized alternating direction implicit iteration (GADI) method for solving large sparse complex symmetric linear systems and proved its convergence properties. Additionally, some numerical results have…

Numerical Analysis · Mathematics 2024-04-19 Juan Zhang , Wenlu Xun

The method of Alternating Projections (AP) is a fundamental iterative technique with applications to problems in machine learning, optimization and signal processing. Examples include the Gauss-Seidel algorithm which is used to solve…

Numerical Analysis · Mathematics 2025-06-03 Alireza Entezari , Arunava Banerjee , Leila Kalantari

Gaussian processes scale prohibitively with the size of the dataset. In response, many approximation methods have been developed, which inevitably introduce approximation error. This additional source of uncertainty, due to limited…

Machine Learning · Computer Science 2023-10-11 Jonathan Wenger , Geoff Pleiss , Marvin Pförtner , Philipp Hennig , John P. Cunningham

We present a general approach to rounding semidefinite programming relaxations obtained by the Sum-of-Squares method (Lasserre hierarchy). Our approach is based on using the connection between these relaxations and the Sum-of-Squares proof…

Data Structures and Algorithms · Computer Science 2013-12-24 Boaz Barak , Jonathan Kelner , David Steurer

Sum of squares (SOS) optimization is a powerful technique for solving problems where the positivity of a polynomials must be enforced. The common approach to solve an SOS problem is by relaxation to a Semidefinite Program (SDP). The main…

Optimization and Control · Mathematics 2024-10-29 Daniel Keren , Margarita Osadchy , Roi Poranne

We develop and analyze the Generalized Multiplicative Gradient (GMG) method for solving a class of convex optimization problems over symmetric cones, where the objective function does not have Lipschitz gradient over the feasible region.…

Optimization and Control · Mathematics 2026-03-06 Renbo Zhao

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

Optimization and Control · Mathematics 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

In this paper a class of asymmetrical operators of generalised translation is introduced, for each of them generalised moduli of smoothness are introduced, and Jackson's and its converse theorems are proved for those moduli. ----- V…

Functional Analysis · Mathematics 2012-09-07 Mikhail K. Potapov , Faton M. Berisha

Optimization problems are fundamental in diverse fields, such as engineering, economics, and scientific computing. However, current algorithms are mostly designed for specific problem types and exhibit limited generality in solving multiple…

Logic in Computer Science · Computer Science 2026-04-27 Yuxin Zhao , Han Huang , Zhifeng Hao

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes…

Optimization and Control · Mathematics 2016-12-08 Ganzhao Yuan , Wei-Shi Zheng , Bernard Ghanem

A generalization $\mathfrak{Gal}_{\ell}(p,q)$ of the conformal Galilei algebra $\mathfrak{g}_{\ell}(d)$ with Levi subalgebra isomorphic to $\mathfrak{sl}(2,\mathbb{R})\oplus\mathfrak{so}(p,q)$ is introduced and a virtual copy of the latter…

Mathematical Physics · Physics 2020-11-10 Rutwig Campoamor-Stursberg , Ian Marquette

We review several (and provide new) results on the theory of moments, sums of squares and basic semi-algebraic sets when convexity is present. In particular, we show that under convexity, the hierarchy of semidefinite relaxations for…

Optimization and Control · Mathematics 2008-12-04 Jean B. Lasserre

In this paper, we study two general classes of optimization algorithms for kernel methods with convex loss function and quadratic norm regularization, and analyze their convergence. The first approach, based on fixed-point iterations, is…

Machine Learning · Computer Science 2013-07-02 Francesco Dinuzzo

In this paper a new method which is a generalization of the Ehrlich-Kjurkchiev method is developed. The method allows to find simultaneously all roots of the algebraic equation in the case when the roots are supposed to be multiple with…

Numerical Analysis · Mathematics 2025-10-20 Anton I. Iliev