English
Related papers

Related papers: An Elementary Proof of Dodgson's Condensation Meth…

200 papers

Dataset condensation can be used to reduce the computational cost of training multiple models on a large dataset by condensing the training dataset into a small synthetic set. State-of-the-art approaches rely on matching the model gradients…

Machine Learning · Computer Science 2024-05-29 Mucong Ding , Yuancheng Xu , Tahseen Rabbani , Xiaoyu Liu , Brian Gravelle , Teresa Ranadive , Tai-Ching Tuan , Furong Huang

A new method that enables easy and convenient discretization of partial differential equations with derivatives of arbitrary real order (so-called fractional derivatives) and delays is presented and illustrated on numerical solution of…

Numerical Analysis · Mathematics 2009-03-06 Igor Podlubny , Aleksei V. Chechkin , Tomas Skovranek , YangQuan Chen , Blas M. Vinagre Jara

This Paper conducts a thorough simulation study to assess the effectiveness of various acceleration techniques designed to enhance the conjugate gradient algorithm, which is used for solving large linear systems to accelerate Bayesian…

Computation · Statistics 2025-05-06 Zhihao Zhou

In a recent paper by Ibragimov [N. H. Ibragimov, Invariant Lagrangians and a new method of integration of nonlinear equations, J. Math. Anal. Appl. 304 (2005) 212--235] a method was presented in order to find Lagrangians of certain…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 M. C. Nucci , P. G. L. Leach

We are interested in the numerical solution of nonsymmetric linear systems arising from the discretization of convection-diffusion partial differential equations with separable coefficients and dominant convection. Preconditioners based on…

Numerical Analysis · Mathematics 2015-01-14 Davide Palitta , Valeria Simoncini

This paper primarily presents numerical results for the Anderson accelerated Newton method on a set of benchmark problems. The results demonstrate superlinear convergence to solutions of both degenerate and nondegenerate problems. The…

Numerical Analysis · Mathematics 2019-11-14 Sara Pollock , Hunter Schwartz

Following Rankin's method, D. Zagier computed the $n$-th Rankin-Cohen bracket of a modular form $g$ of weight $k_1$ with the Eisenstein series of weight $k_2$ and then computed the inner product of this Rankin-Cohen bracket with a cusp form…

Number Theory · Mathematics 2008-08-19 B. Ramakrishnan , Brundaban Sahu

The Strong Constraint 4D Variational (SC-4DVAR) data assimilation method is widely used in climate and weather applications. SC-4DVAR involves solving a minimization problem to compute the maximum a posteriori estimate, which we tackle…

Numerical Analysis · Mathematics 2025-06-16 Amit N. Subrahmanya , Vishwas Rao , Arvind K. Saibaba

Broyden's method is a general method commonly used for nonlinear systems of equations, when very little information is available about the problem. We develop an approach based on Broyden's method for nonlinear eigenvalue problems. Our…

Numerical Analysis · Mathematics 2018-02-22 Elias Jarlebring

Graph condensation reduces the size of large graphs while preserving performance, addressing the scalability challenges of Graph Neural Networks caused by computational inefficiencies on large datasets. Existing methods often rely on…

Machine Learning · Computer Science 2025-10-10 Lin Wang , Qing Li

After analyzing the 4x4 determinant of a matrix, a shortcut was obtained to find such a determinant. Similarly to the Sarrus method for 2x2 or 3x3 determinants, the method consists of laying 19 columns of size 4 each and adding and…

General Mathematics · Mathematics 2025-08-19 Jorge Garcia , Jasmine Torres , Thomas Crawford , Miles Obrien , Alexander D. Bonilla

In this article, we propose an efficient method for sampling the relevant state space in condensed phase reactions. In the present method, the reaction is described by solving the electronic Schr\"{o}dinger equation for the solute atoms in…

Chemical Physics · Physics 2009-11-10 Radu Iftimie , Dennis Salahub , Jeremy Schofield

With a purpose of constructing a robust evolution system against numerical instability for integrating the Einstein equations, we propose a new formulation by adjusting the ADM evolution equations with constraints. We apply an adjusting…

General Relativity and Quantum Cosmology · Physics 2011-05-10 Takuya Tsuchiya , Gen Yoneda , Hisa-aki Shinkai

One of the key issues in cosmology is to establish the nature of dark energy, and to determine whether the equation of state evolves with time. When estimating this from distance measurements there is a degeneracy with the matter density.…

Cosmology and Nongalactic Astrophysics · Physics 2016-05-23 Vinicius C. Busti , Chris Clarkson

This paper is about how to partition decision variables while decomposing a large-scale optimization problem for the best performance of distributed solution methods. Solving a large-scale optimization problem sequen- tially can be…

Optimization and Control · Mathematics 2017-10-26 Yuchen Zheng , Ilbin Lee , Nicoleta Serban

We introduce a numerical strategy to efficiently solve the out-of-equilibrium Dyson equation in the transient regime. By discretizing the equation into a compact matrix form and applying state-of-the-art matrix compression techniques, we…

Superconductivity · Physics 2025-11-20 Baptiste Lamic

The object of this paper is to introduce a new and fascinating method of solving large linear equations, based on Cramer's rule or Gaussian elimination but employing Sylvester's determinant identity in its computation process. In addition,…

Numerical Analysis · Mathematics 2014-07-08 Hou-biao Li , Ting-Zhu Huang , Tong-xiang Gu , Xing-Ping Liu

A new variational principle for optimizing thermal density matrices is introduced. As a first application, the variational many body density matrix is written as a determinant of one body density matrices, which are approximated by…

Plasma Physics · Physics 2009-10-31 Burkhard Militzer , E. L. Pollock

Dataset Condensation aims to condense a large dataset into a smaller one while maintaining its ability to train a well-performing model, thus reducing the storage cost and training effort in deep learning applications. However, conventional…

Machine Learning · Computer Science 2023-07-20 Ganlong Zhao , Guanbin Li , Yipeng Qin , Yizhou Yu

This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which…

Machine Learning · Computer Science 2014-11-17 Anima Anandkumar , Rong Ge , Daniel Hsu , Sham M. Kakade , Matus Telgarsky