English
Related papers

Related papers: Generalizing Dodgson's method: a "double-crossing"…

200 papers

Two known computation methods and one new computation method for matrix determinant over an integral domain are discussed. For each of the methods we evaluate the computation times for different rings and show that the new method is the…

Symbolic Computation · Computer Science 2017-12-01 Gennadi Malaschonok

The DGMRES method for solving Drazin-inverse solution of singular linear systems is generally used with restarting. But the restarting often slows down the convergence and DGMRES often stagnates. We show that adding some eigenvectors to the…

Numerical Analysis · Mathematics 2010-09-23 Bin Meng

In this paper, a new framework for studying the existence of generalized or strongly generalized solutions to a wide class of inclusion systems involving double-phase, possibly competing differential operators, convection, and mixed…

Analysis of PDEs · Mathematics 2025-02-12 Jinxia Cen , Salvatore A. Marano , Shengda Zeng

In recent times the Douglas-Rachford algorithm has been observed empirically to solve a variety of nonconvex feasibility problems including those of a combinatorial nature. For many of these problems current theory is not sufficient to…

Optimization and Control · Mathematics 2017-07-24 Francisco J. Aragón Artacho , Jonathan M. Borwein , Matthew K. Tam

The very weak solution of the Poisson equation with $L^2$ boundary data is defined by the method of transposition. The finite element solution with regularized boundary data converges with order $1/2$ in convex domains but has a reduced…

Numerical Analysis · Mathematics 2015-05-12 Thomas Apel , Serge Nicaise , Johannes Pfefferer

We propose new iterative methods for computing nontrivial extremal generalized singular values and vectors. The first method is a generalized Davidson-type algorithm and the second method employs a multidirectional subspace expansion…

Numerical Analysis · Mathematics 2017-05-18 Ian N. Zwaan , Michiel E. Hochstenbach

Many binary classification problems minimize misclassification above (or below) a threshold. We show that instances of ranking problems, accuracy at the top or hypothesis testing may be written in this form. We propose a general framework…

Machine Learning · Computer Science 2020-02-26 Lukáš Adam , Václav Mácha , Václav Šmídl , Tomáš Pevný

This paper proposes new proximal Newton-type methods with a diagonal metric for solving composite optimization problems whose objective function is the sum of a twice continuously differentiable function and a proper closed directionally…

Optimization and Control · Mathematics 2023-10-11 Shotaro Yagishita , Shummin Nakayama

In this paper, we study the generalized Douglas-Rachford algorithm and its cyclic variants which include many projection-type methods such as the classical Douglas-Rachford algorithm and the alternating projection algorithm. Specifically,…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

A new procedure for the global construction of the Casimir invariants and Darboux canonical form for finite-dimensional Poisson systems is developed. This approach is based on the concept of matrix congruence and can be applied without the…

Mathematical Physics · Physics 2019-10-22 Benito Hernández-Bermejo

This manuscript proposes a generalized inverse for a dual matrix called dual Drazin generalized inverse (DDGI) which generalizes the notion of the dual group generalized inverse (DGGI). Under certain necessary and sufficient conditions, we…

Rings and Algebras · Mathematics 2023-05-23 Amit Kumar , Vaibhav Shekhar

In this paper, we establish interior Hessian and gradient estimates for the two-dimensional Lagrangian mean curvature equation when the phase changes signs, provided the gradient of the phase vanishes along its zero set. At the critical…

Analysis of PDEs · Mathematics 2025-10-28 Arunima Bhattacharya , Ravi Shankar , Jeremy Wall

Inverse problems arise in a number of domains such as medical imaging, remote sensing, and many more, relying on the use of advanced signal and image processing approaches -- such as sparsity-driven techniques -- to determine their…

Machine Learning · Computer Science 2019-02-01 Jaweria Amjad , Zhaoyan Lyu , Miguel R. D. Rodrigues

Multilevel methods are among the most efficient numerical methods for solving large-scale linear systems that arise from discretized partial differential equations. The fundamental module of such methods is a two-level procedure, which…

Numerical Analysis · Mathematics 2021-11-09 Xuefeng Xu

This paper presents a theorem which solves the problem of reduction of the determinant order by means of a transformation of it, into other determinant whose each element are a determinant of second order. This implies that, if the process…

General Mathematics · Mathematics 2016-09-28 Denis Martínez Tápanes , Jose E. Martínez Serra

We study two-stage stochastic optimization models with mixed-integer decision variables appearing in both stages. For these models, dual decomposition enables parallel computing implementation and can quickly provide a lower bound for the…

Optimization and Control · Mathematics 2026-05-15 Pengyu Zhang , Ruiwei Jiang

An iterative formula based on Newton Method alone is presented for the iterative solutions of equations that ensures convergence in cases where the traditional Newton Method may fail to converge to the desired root. In addition, the method…

Numerical Analysis · Mathematics 2012-10-30 Ababu Teklemariam Tiruneh

The Rev. Dodgson's determinant condensation rule is given a bijective proof.

Combinatorics · Mathematics 2007-05-23 Doron Zeilberger

This paper offers a new perspective to ease the challenge of domain generalization, which involves maintaining robust results even in unseen environments. Our design focuses on the decision-making process in the final classifier layer.…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Liang Chen , Yong Zhang , Yibing Song , Anton van den Hengel , Lingqiao Liu

Construction on the measurement matrix $A$ is a central problem in compressed sensing. Although using random matrices is proven optimal and successful in both theory and applications. A deterministic construction on the measurement matrix…

Information Theory · Computer Science 2015-03-05 Qun Mo