We propose a fast batch learning method for linearchain Conditional Random Fields (CRFs) based on Newton-CG methods. Newton-CG methods are a variant of Newton method for high-dimensional problems. They only require the Hessian-vector products instead of the full Hessian matrices. To speed up Newton-CG methods for the CRF learning, we derive a novel dynamic programming procedure for the Hessian-...

Abstract—The solution of non linear problems are based on very well grounded mathematical theories. This document proposes a Newton step graph-based model for convex non linear separable problems (NLP) with linear constraints. The Newton step is well suited for this kind of problems, but when the problem size grows the NLSP model will grow in a non linear manner. Furthermore, the constraints ha...

This paper focuses on the weighted complementarity problem (WCP), which is widely used in fields of economics, sciences and engineering. Not least because its local superlinear convergence rate, smoothing Newton methods have widespread application solving various optimization problems. A two-step method with strong proposed. With a complementary function, WCP reformulated as set equations solve...

In this paper we discuss Pantoja's construction of the Newton direction for discrete time optimal control problems. We show that Automatic Diierentiation techniques can be used to calculate the Newton direction accurately, without requiring extensive rewriting of user code, and at a surprisingly low computational cost: for an N-step problem with p control variables and q state variables at each...

This paper proposes a two way L and S band Gysel power divider/combiner that uses line to ground resistors. Step by step methods to obtain a wide isolation and transmission bandwidth are presented. A design that uses five resistors is selected and optimized based on Quasi Newton method. Then the Defected Microstrip Structure (DMS) and Defected Ground Structure (DGS) is used to obtain better tra...