中文
相关论文

相关论文: Multiplicative Algorithm for Orthgonal Groups and …

200 篇论文

This paper develops the proximal method of multipliers for a class of nonsmooth convex optimization. The method generates a sequence of minimization problems (subproblems). We show that the sequence of approximations to the solutions of the…

数值分析 · 数学 2020-01-14 Tomoya Takeuchi

We describe an algorithm based on a logarithmic barrier function, Newton's method, and linear conjugate gradients that obtains an approximate minimizer of a smooth function over the nonnegative orthant. We develop a bound on the complexity…

最优化与控制 · 数学 2019-12-05 Michael O'Neill , Stephen J. Wright

In this paper, we consider the problem of solving a constrained system of nonlinear equations. We propose an algorithm based on a combination of the Newton and conditional gradient methods, and establish its local convergence analysis. Our…

最优化与控制 · 数学 2016-08-25 Max L. N. Goncalves , Jefferson G. Melo

This study proposes a Newton based multiple objective optimization algorithm for hyperparameter search. The first order differential (gradient) is calculated using finite difference method and a gradient matrix with vectorization is formed…

最优化与控制 · 数学 2024-01-09 Qinwu Xu

Multiphysics problems involving two or more coupled physical phenomena are ubiquitous in science and engineering. This work develops a new partitioned exponential approach for the time integration of multiphysics problems. After a possible…

数值分析 · 数学 2019-09-09 Mahesh Narayanamurthi , Adrian Sandu

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

数值分析 · 数学 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

Formulas for the expansion of arbitrary invariant group functions in terms of the characters for the Sp(2N), SO(2N+1), and SO(2N) groups are derived using a combinatorial method. The method is similar to one used by Balantekin to expand…

高能物理 - 理论 · 物理学 2009-11-07 A. B. Balantekin , P. Cassak

We develop a theory of arithmetic Newton polygons of higher order, that provides the factorization of a separable polynomial over a $p$-adic field, together with relevant arithmetic information about the fields generated by the irreducible…

数论 · 数学 2008-10-31 Jordi Guardia , Jesus Montes , Enric Nart

Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a…

最优化与控制 · 数学 2022-03-15 Dong-hui Li , Xueli Bai , Jiefeng Xu

We introduce a novel approach to perform first-order optimization with orthogonal and unitary constraints. This approach is based on a parametrization stemming from Lie group theory through the exponential map. The parametrization…

机器学习 · 计算机科学 2019-09-23 Mario Lezcano-Casado , David Martínez-Rubio

Bayesian nonparametric mixture models provide a flexible framework for data analysis but are often hindered by the computational expense of traditional inference methods like MCMC. A fast, recursive algorithm proposed by Newton (2002)…

统计方法学 · 统计学 2026-04-16 Bernardo Flores

Integrable systems in low dimensions, constructed through the symmetry reduction method, are studied using phase portrait and variable separation techniques. In particular, invariant quantities and explicit periodic solutions are…

solv-int · 物理学 2009-10-31 J. A. Calzada , M. A. del Olmo , M. A. Rodriguez

In this work we present an adaptive Newton-type method to solve nonlinear constrained optimization problems in which the constraint is a system of partial differential equations discretized by the finite element method. The adaptive…

最优化与控制 · 数学 2017-06-05 Thomas Carraro , Simon Dörsam , Stefan Frei , Daniel Schwarz

A method of representation of a solution as segments of the series in powers of the step of the independent variable is expanded for solving complex systems of ordinary differential equations (ODE): the Lorenz system and other systems. A…

数值分析 · 计算机科学 2014-05-26 Vladimir Aristov , Andrey Stroganov

We perform forward error analysis for a large class of recursive matrix multiplication algorithms in the spirit of [D. Bini and G. Lotti, Stability of fast algorithms for matrix multiplication, Numer. Math. 36 (1980), 63--72]. As a…

数值分析 · 数学 2007-05-23 James Demmel , Ioana Dumitriu , Olga Holtz , Robert Kleinberg

Interior Point Methods (IPM) rely on the Newton method for solving systems of nonlinear equations. Solving the linear systems which arise from this approach is the most computationally expensive task of an interior point iteration. If, due…

最优化与控制 · 数学 2018-06-27 J. Gondzio , F. N. C. Sobral

The multiconfiguration self-consistent field (MCSCF) method is revisited with a specific focus on two-electron systems for simplicity. The wave function is represented as a linear combination of Slater determinants. Both the orbitals and…

化学物理 · 物理学 2026-04-10 Evgueni Dinvay , Rasmus Vikhamar-Sandberg

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…

数据结构与算法 · 计算机科学 2021-05-24 Daniel Dadush , Zhuan Khye Koh , Bento Natura , László A. Végh

An algorithm for computing an analytic function of a matrix $A$ is described. The algorithm is intended for the case where $A$ has some close eigenvalues, and clusters (subsets) of close eigenvalues are separated from each other. This…

数值分析 · 数学 2023-12-13 V. G. Kurbatov , I. V. Kurbatova

In this article, we introduce the mean independent component analysis for multivariate time series to reduce the parameter space. In particular, we seek for a contemporaneous linear transformation that detects univariate mean independent…

统计方法学 · 统计学 2025-04-18 Chung Eun Lee , Zeda Li