English
Related papers

Related papers: Combining Nonlinear FETI-DP Methods and Quasi-Newt…

200 papers

While linear FETI-DP (Finite Element Tearing and Interconnecting - Dual Primal) is an efficient iterative domain decomposition solver for discretized linear PDEs (partial differential equations), nonlinear FETI-DP is its consequent…

Numerical Analysis · Mathematics 2023-12-25 Axel Klawonn , Martin Lanser , Janine Weber

This paper mainly concerns with the primal superlinear convergence of the quasi-Newton sequential quadratic programming (SQP) method for piecewise linear-quadratic composite optimization problems. We show that the latter primal superlinear…

Optimization and Control · Mathematics 2021-01-01 Ebrahim Sarabi

We analyze the performance of a state-of-the-art domain decomposition approach, the Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) method, for the efficient solution of very large linear systems arising from elliptic…

Numerical Analysis · Mathematics 2018-04-27 Daniele Prada , Silvia Bertoluzza , Micol Pennacchio , Marco Livesu

In this paper, we present a stabilized sequential quadratic semidefinite programming (SQSDP) method for nonlinear semidefinite programming (NSDP) problems and prove its local convergence. The stabilized SQSDP method is originally developed…

Optimization and Control · Mathematics 2024-03-19 Yuya Yamakawa

Quasi-Newton methods form an important class of methods for solving nonlinear optimization problems. In such methods, first order information is used to approximate the second derivative. The aim is to mimic the fast convergence that can be…

Optimization and Control · Mathematics 2025-02-20 Aban Ansari-Önnestam , Anders Forsgren

Fixed-point or Newton-methods are typically employed for the numerical solution of nonlinear systems arising from discretization of nonlinear magnetic field problems. We here discuss an alternative strategy which uses local Quasi-Newton…

Numerical Analysis · Mathematics 2024-09-11 Herbert Egger , Felix Engertsberger , Lukas Domenig , Klaus Roppert , Manfred Kaltenbacher

In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving degenerate nonlinear semidefinite programs (NSDPs), in which we produce iteration points by solving a sequence of stabilized quadratic…

Optimization and Control · Mathematics 2022-11-09 Yuya Yamakawa , Takayuki Okuno

In this paper we investigate the parallelization of dual-primal isogeometric tearing and interconnecting (IETI-DP) type methods for solving large-scale continuous and discontinuous Galerkin systems of equations arising from Isogeometric…

Numerical Analysis · Mathematics 2016-11-28 Christoph Hofer

Quasi-Newton (QN) methods provide an efficient alternative to second-order methods for minimizing smooth unconstrained problems. While QN methods generally compose a Hessian estimate based on one secant interpolation per iteration,…

Optimization and Control · Mathematics 2025-04-11 Mokhwa Lee , Yifan Sun

Dual-Primal Finite Element Tearing and Interconnecting (FETI-DP) algorithms are developed for a 2D Biot model. The model is formulated with mixed-finite elements as a saddle-point problem. The displacement $\mathbf{u}$ and the Darcy flux…

Numerical Analysis · Mathematics 2023-06-23 Pilhwa Lee

The dual-primal isogeometric tearing and interconnecting (IETI-DP) method is the adaption of the dual-primal finite element tearing and interconnecting (FETI-DP) method to isogeometric analysis of scalar elliptic boundary value problems…

Numerical Analysis · Mathematics 2015-11-24 Christoph Hofer , Ulrich Langer

Designing efficient quasi-Newton methods is an important problem in nonlinear optimization and the solution of systems of nonlinear equations. From the perspective of the matrix approximation process, this paper presents a unified framework…

Optimization and Control · Mathematics 2025-08-15 Zhenyuan Ji

In this paper, we study greedy variants of quasi-Newton methods. They are based on the updating formulas from a certain subclass of the Broyden family. In particular, this subclass includes the well-known DFP, BFGS and SR1 updates. However,…

Optimization and Control · Mathematics 2021-06-02 Anton Rodomanov , Yurii Nesterov

In this paper, we propose two algorithms for nonlinear semi-infinite semi-definite programs with infinitely many convex inequality constraints, called SISDP for short. A straightforward approach to the SISDP is to use classical methods for…

Optimization and Control · Mathematics 2018-10-02 Takayuki Okuno , Masao Fukushima

In this paper, we introduce a quasi-Newton method optimized for efficiently solving quasi-linear elliptic equations and systems, with a specific focus on GPU-based computation. By approximating the Jacobian matrix with a combination of…

Numerical Analysis · Mathematics 2025-03-25 Wenrui Hao , Sun Lee , Xiangxiong Zhang

We present a globally convergent SQP-type method with the least constraint violation for nonlinear semidefinite programming. The proposed algorithm employs a two-phase strategy coupled with a line search technique. In the first phase, a…

Optimization and Control · Mathematics 2024-06-03 Wenhao Fu , Zhongwen Chen

Deep learning algorithms often require solving a highly non-linear and nonconvex unconstrained optimization problem. Methods for solving optimization problems in large-scale machine learning, such as deep learning and deep reinforcement…

Machine Learning · Computer Science 2019-09-06 Jacob Rafati , Roummel F. Marcia

A unified framework of FETI-DP algorithms is proposed for solving the system of linear equations arising from the mixed finite element approximation of incompressible Stokes equations. A distinctive feature of this framework is that it…

Numerical Analysis · Mathematics 2012-08-18 Xuemin Tu , Jing Li

We propose and study a scheme combining the finite element method and machine learning techniques for the numerical approximations of coupled nonlinear forward-backward stochastic partial differential equations (FBSPDEs) with homogeneous…

Numerical Analysis · Mathematics 2020-12-16 Hasib Uddin Molla , Jinniao Qiu

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…

Optimization and Control · Mathematics 2018-06-27 J. Gondzio , F. N. C. Sobral
‹ Prev 1 2 3 10 Next ›