English
Related papers

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

200 papers

A hierarchy of matrix-valued polynomials which generalize the Jacobi polynomials is found. Defined by a Rodrigues formula, they are also products of a sequence of differential operators. Each class of polynomials is complete, satisfies a…

Classical Analysis and ODEs · Mathematics 2008-04-24 Rodica D. Costin

Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems.…

Optimization and Control · Mathematics 2022-08-05 Matteo Tacchi

In this paper, we present a staggered discontinuous Galerkin (SDG) method for a class of nonlinear elliptic equations in two dimensions. The SDG methods have some distinctive advantages, and have been successfully applied to a wide range of…

Numerical Analysis · Mathematics 2016-10-10 Eric T. Chung , Ming Fai Lam , Chi Yeung Lam

With the advent of so-called default Bayesian hypothesis tests, scientists in applied fields have gained access to a powerful and principled method for testing hypotheses. However, such default tests usually come with a compromise,…

Computation · Statistics 2021-12-07 Thomas J. Faulkenberry

We generalize the theory of underlying one-step methods to strictly stable general linear methods (GLMs) solving nonautonomous ordinary differential equations (ODEs) that satisfy a global Lipschitz condition. We combine this theory with the…

Numerical Analysis · Mathematics 2017-09-08 Andrew J. Steyer , Erik S. Van Vleck

This work considers the nonconvex, nonsmooth problem of minimizing a composite objective of the form $f(g(x))+h(x)$ where the inner mapping $g$ is a smooth finite summation or expectation amenable to variance reduction. In such settings,…

Optimization and Control · Mathematics 2025-10-16 Yue Wu , Benjamin Grimmer

Doubly intractable problems occur when both the likelihood and the posterior are available only in unnormalised form, with computationally intractable normalisation constants. Bayesian inference then typically requires direct approximation…

This work presents a new procedure for obtaining predictive distributions in the context of Gaussian process (GP) modeling, with a relaxation of the interpolation constraints outside ranges of interest: the mean of the predictive…

Computation · Statistics 2026-01-13 Sébastien Petit , Julien Bect , Emmanuel Vazquez

We generalize the energy-based discontinuous Galerkin method proposed in [SIAM J. Num. Anal., 53(6):2705-2726, 2015.] to second-order semilinear wave equations. A stability and convergence analysis is presented along with numerical…

Numerical Analysis · Mathematics 2020-07-15 Daniel Appelo , Thomas Hagstrom , Qi Wang , Lu Zhang

Motivated by deep neural networks, the deep Gaussian process (DGP) generalizes the standard GP by stacking multiple layers of GPs. Despite the enhanced expressiveness, GP, as an $L_2$ regularization prior, tends to be over-smooth and…

Machine Learning · Statistics 2024-10-30 Zhi Chang , Chukwudi Obite , Shuang Zhou , Shiwei Lan

The aim of this paper is to apply generalized operators of fractional integration and differentiation involving Appell's function $F_{3}(:)$ due to Marichev-Saigo-Maeda (MSM), to the Jacobi type orthogonal polynomials. The results are…

Classical Analysis and ODEs · Mathematics 2017-09-26 K. S. Nisar

In this paper we propose a new iteration process, called the K iteration process, for approximation of fixed points. We show that our iteration process is faster than the existing leading iteration processes like Picard-S iteration process,…

Functional Analysis · Mathematics 2019-02-26 Nawab Hussain , Kifayat Ullah , Muhammad Arshad

This paper mainly studies the gradient-based Jacobi-type algorithms to maximize two classes of homogeneous polynomials with orthogonality constraints, and establish their convergence properties. For the first class of homogeneous…

Optimization and Control · Mathematics 2023-04-26 Zhou Sheng , Jianze Li , Qin Ni

In our paper, we introduce special-generic-like maps or SGL maps as smooth maps and study their several algebraic topological and differential topological properties. The new class generalize the class of so-called special generic maps.…

General Topology · Mathematics 2023-02-14 Naoki Kitazawa

It is shown in this paper that, almost all current prevalent iterative \mbox{methods} for solving linear system of equations can be classified as what we called extended Krylov subspace methods. In this paper a new type of iterative methods…

Numerical Analysis · Mathematics 2016-03-18 Wujian Peng , Shuhua Zhang

We study generalized Lie bialgebroids over a single point, that is, generalized Lie bialgebras. Lie bialgebras are examples of generalized Lie bialgebras. Moreover, we prove that the last ones can be considered as the infinitesimal…

Differential Geometry · Mathematics 2007-05-23 D. Iglesias , J. C. Marrero

A class of monotone operator equations, which can be decomposed into sum of the gradient of a strongly convex function and a linear and skew-symmetric operator, is considered in this work. Based on discretization of the generalized gradient…

Optimization and Control · Mathematics 2025-01-22 Long Chen , Jingrong Wei

This note focuses on a simple approach to the unified analysis of SGD-type methods from (Gorbunov et al., 2020) for strongly convex smooth optimization problems. The similarities in the analyses of different stochastic first-order methods…

Optimization and Control · Mathematics 2023-03-30 Eduard Gorbunov

The objectives of this technical report is to provide additional results on the generalized conditional gradient methods introduced by Bredies et al. [BLM05]. Indeed , when the objective function is smooth, we provide a novel certificate of…

Machine Learning · Computer Science 2015-11-20 Alain Rakotomamonjy , Rémi Flamary , Nicolas Courty

The Max-k-Cut problem is a fundamental combinatorial optimization challenge that generalizes the classic NP-complete Max-Cut problem. While relaxation techniques are commonly employed to tackle Max-k-Cut, they often lack guarantees of…

Optimization and Control · Mathematics 2025-06-12 Yeqing Qiu , Ye Xue , Akang Wang , Yiheng Wang , Qingjiang Shi , Zhi-Quan Luo