We solve elliptic semilinear boundary value problems in which the nonlinear term is superlinear. By weakening the hypotheses , we are able to include more equations than hitherto permitted. In particular, we do not require the superquadrac-ity condition imposed by most authors, and it is not assumed that the region is bounded.

Constraint reduction is an essential method because the computational cost of the interior point methods can be effectively saved. Park and O’Leary proposed a constraint-reduced predictor-corrector algorithm for semidefinite programming with polynomial global convergence, but they did not show its superlinear convergence. We first develop a constraintreduced algorithm for semidefinite programmi...

We present an infeasible-interior-point algorithm for monotone linear complementarity problems in which the search directions are affine scaling directions and the step lengths are obtained from simple formulae that ensure both global and superlinear convergence. By choosing the value of a parameter in appropriate ways, polynomial complexity and convergence with Q-order up to (but not including...

In this paper, we study Kirchhoff type problems on a bounded domain. We consider the cases that the nonlinearity is superlinear near zero but asymptotically 4-linear at infinity, and the nonlinearity is asymptotically linear near zero but 4-superlinear at infinity. By computing the relevant critical groups, we obtain nontrivial solutions via Morse theory.

We present a general analytical model which describes the superlinear convergence of Krylov subspace methods. We take an invariant subspace approach, so that our results apply also to inexact methods, and to non-diagonalizable matrices. Thus, we provide a unified treatment of the superlinear convergence of GMRES, Conjugate Gradients, block versions of these, and inexact subspace methods. Numeri...

Superlinear scaling in cities, which appears in sociological quantities such as economic productivity and creative output relative to urban population size, has been observed, but not been given a satisfactory theoretical explanation. Here we provide a network model for the superlinear relationship between population size and innovation found in cities, with a reasonable range for the exponent.

In this paper, we use bifurcation method to investigate the existence and multiplicity of one-sign solutions of the p-Laplacian involving a linear/superlinear nonlinearity with zeros. To do this, we first establish a bifurcation theorem from infinity for nonlinear operator equation with homogeneous operator. To deal with the superlinear case, we establish several topological results involving s...

We develop a new constraint-reduced infeasible predictor-corrector interior point method for semidefinite programming, and we prove that it has polynomial global convergence and superlinear local convergence. While the new algorithm uses HKM direction in predictor step, it adopts AHO direction in corrector step to achieve a faster approach to the central path. In contrast to the previous constr...