English
Related papers

Related papers: A robust parameterized enhanced shift-splitting pr…

200 papers

Process Planning and Scheduling (PPS) is an essential and practical topic but a very intractable problem in manufacturing systems. Many research use iterative methods to solve such problems; however, they cannot achieve satisfactory results…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-18 Kai Sun

Large Language Models (LLMs) have become pivotal in advancing the field of artificial intelligence, yet their immense sizes pose significant challenges for both fine-tuning and deployment. Current post-training pruning methods, while…

Computation and Language · Computer Science 2024-05-28 Xudong Lu , Aojun Zhou , Yuhui Xu , Renrui Zhang , Peng Gao , Hongsheng Li

An inherent regularization strategy and block Schur complement preconditioning are studied for linear poroelasticity problems discretized using the lowest-order weak Galerkin FEM in space and the implicit Euler scheme in time. At each time…

Numerical Analysis · Mathematics 2025-07-31 Weizhang Huang , Zhuoran Wang

The analysis of strong-stability-preserving (SSP) linear multistep methods is extended to semi-discretized problems for which different terms on the right-hand side satisfy different forward Euler (or circle) conditions. Optimal additive…

Numerical Analysis · Mathematics 2022-04-05 Yiannis Hadjimichael , David I. Ketcheson

We present the construction of additive multilevel preconditioners, also known as BPX preconditioners, for the solution of the linear system arising in isogeometric adaptive schemes with (truncated) hierarchical B-splines. We show that the…

Numerical Analysis · Mathematics 2019-12-30 Cesare Bracco , Durkbin Cho , Carlotta Giannelli , Rafael Vazquez

We consider block preconditioners for double saddle-point systems, and investigate the effect of approximating the nested Schur complement associated with the trailing diagonal block on the eigenvalue distribution of the preconditioned…

Numerical Analysis · Mathematics 2026-01-27 Chen Greif

We consider the problem of finding local minimizers in non-convex and non-smooth optimization. Under the assumption of strict saddle points, positive results have been derived for first-order methods. We present the first known results for…

Machine Learning · Computer Science 2019-08-13 Zhishen Huang , Stephen Becker

We consider stochastic strongly-convex-strongly-concave (SCSC) saddle point (SP) problems which frequently arise in applications ranging from distributionally robust learning to game theory and fairness in machine learning. We focus on the…

Optimization and Control · Mathematics 2023-07-17 Yassine Laguel , Necdet Serhat Aybat , Mert Gürbüzbalaban

The aim of this paper is to solve large-and-sparse linear Semidefinite Programs (SDPs) with low-rank solutions. We propose to use a preconditioned conjugate gradient method within second-order SDP algorithms and introduce a new efficient…

Optimization and Control · Mathematics 2021-05-19 Soodeh Habibi , Arefeh Kavand , Michal Kocvara , Michael Stingl

This work is concerned with the iterative solution of systems of quasi-static multiple-network poroelasticity (MPET) equations describing flow in elastic porous media that is permeated by single or multiple fluid networks. Here, the focus…

Numerical Analysis · Mathematics 2020-08-11 Qingguo Hong , Johannes Kraus , Maria Lymbery , Fadi Philo

This work presents a general framework for the operationally driven optimal siting and sizing of battery energy storage systems in power transmission networks, aimed at enhancing their resource adequacy. The approach considers multi-period…

Systems and Control · Electrical Eng. & Systems 2026-03-05 Ginevra Larroux , Matthieu Jacobs , Keyu Jia , Fabrizio Sossan , Mario Paolone

We give a continuous perspective on the Inertial Corrected Primal-Dual Proximal Splitting (IC-PDPS) proposed by Valkonen ({\it SIAM J. Optim.}, 30(2): 1391--1420, 2020) for solving saddle-point problems. The algorithm possesses nonergodic…

Optimization and Control · Mathematics 2024-05-24 Hao Luo

The popularity of pre-trained large models has revolutionized downstream tasks across diverse fields, such as language, vision, and multi-modality. To minimize the adaption cost for downstream tasks, many Parameter-Efficient Fine-Tuning…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Yiwen Tang , Ray Zhang , Zoey Guo , Dong Wang , Zhigang Wang , Bin Zhao , Xuelong Li

This paper addresses biquadratic polynomial programming (BPP), an NP-hard optimization problem closely related to biquadratic tensors. We first establish several necessary and sufficient conditions for the positive semi-definiteness and…

Optimization and Control · Mathematics 2026-01-22 Haibin Chen , Yixuan Chen , Liqun Qi

We address the solution of the distributed control problem for the steady, incompressible Navier--Stokes equations. We propose an inexact Newton linearization of the optimality conditions. Upon discretization by a finite element scheme, we…

Numerical Analysis · Mathematics 2025-04-16 Santolo Leveque , Michele Benzi , Patrick E. Farrell

We consider strongly-convex-strongly-concave saddle point problems assuming we have access to unbiased stochastic estimates of the gradients. We propose a stochastic accelerated primal-dual (SAPD) algorithm and show that SAPD sequence,…

Optimization and Control · Mathematics 2024-09-04 Xuan Zhang , Necdet Serhat Aybat , Mert Gürbüzbalaban

We study preconditioned proximal point methods for a class of saddle point problems, where the preconditioner decouples the overall proximal point method into an alternating primal--dual method. This is akin to the Chambolle--Pock method or…

Optimization and Control · Mathematics 2020-02-13 Tuomo Valkonen

We develop an unsupervised physics-informed neural network to solve saddle-point equations (SPEs) governing direct above-threshold ionization (ATI) within the strong-field approximation. This setting provides a well-understood testbed in…

Atomic Physics · Physics 2026-03-19 Jiakang Chen , Sufia Hashim , Carla Figueira de Morisson Faria

In this paper, we analyze different preconditionings designed to enhance robustness of pure-pixel search algorithms, which are used for blind hyperspectral unmixing and which are equivalent to near-separable nonnegative matrix factorization…

Machine Learning · Statistics 2015-05-29 Nicolas Gillis , Wing-Kin Ma

We introduce an adaptive element-based domain decomposition (DD) method for solving saddle point problems defined as a block two by two matrix. The algorithm does not require any knowledge of the constrained space. We assume that all sub…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-24 Frédéric Nataf , Pierre-Henri Tournier