Finite generation of powers of ideals

Suppose is a maximal ideal of a commutative integral domain and that some power of is finitely generated. We show that is finitely generated in each of the following cases: (i) is of height one, (ii) is integrally closed and , (iii) is a monoid domain over a field , where is a cancellative torsion-free monoid such that , and is the maximal ideal . We extend the above results to ideals of a reduced ring such that is Noetherian. We prove that a reduced ring is Noetherian if each prime ideal of has a power that is finitely generated. For each with , we establish existence of a -dimensional integral domain having a nonfinitely generated maximal ideal of height such that is -generated.

     

Preconditioning spectral element schemes for definite and indefinite problems

Spectral element schemes for the solution of elliptic boundary value problems are considered. Preconditioning methods based on finite difference and finite element schemes are implemented. Numerical experiments show that inverting the preconditioner by a single multigrid iteration is most efficient and that the finite difference preconditioner is superior to the finite element one for both definite and indefinite problems. A multigrid preconditioner is also derived from the finite difference preconditioner and is found suitable for the CGS acceleration method. It is pointed out that, for the finite difference and finite element preconditioners, CGS does not always converge to the accurate algebraic solution. © 1999 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 15: 535–543, 1999     

C-Programming: An outline

This paper presents the essentials of a method designed to solve optimization problems whose objective functions are of the form g(x)+ ψ(u(x)), where ψ is differentiable and either concave or convex. It is shown that solutions to such problems can be obtained through the solutions of the Lagrangian problem whose objective function is of the form g(x)+ λu(x).     

Dynamic investigation of triangles inscribed in a circle,which tend to an equilateral triangle

We present a geometrical investigation of the process of creating an infinite sequence of triangles inscribed in a circle, whose areas, perimeters and lengths of radii of the inscribed circles tend to a limit in a monotonous manner.

First, using geometrical software, we investigate four theorems that represent interesting geometrical properties, after which we present formal proofs that rest on a combination between different fields of mathematics: trigonometry, algebra and geometry, and the use of the concept of standard deviation that is taken from statistics.     

Analysis of a class of fractional programming problems

We propose a solution strategy for fractional programming problems of the form max _xx g(x)/ (u(x)), where the function satisfies certain convexity conditions. It is shown that subject to these conditions optimal solutions to this problem can be obtained from the solution of the problem max _xx g(x) + u(x), where is an exogenous parameter. The proposed strategy combines fractional programming andc-programming techniques. A maximal mean-standard deviation ratio problem is solved to illustrate the strategy in action.     

‘Strong’-‘weak’ precedence in scheduling: Extensions to series-parallel orders

We examine computational complexity implications for scheduling problems with job precedence relations with respect to strong precedence versus weak precedence. We propose a consistent definition of strong precedence for chains, trees, and series-parallel orders. Using modular decomposition for partially ordered sets (posets), we restate and extend past complexity results for chains and trees as summarized in Dror (1997) [5]. Moreover, for series-parallel posets we establish new computational complexity results for strong precedence constraints for single- and multi-machine problems.     

Some concepts of positive dependence for bivariate interchangeable distributions

In this work we consider some familiar and some new concepts of positive dependence for interchangeable bivariate distributions. By characterizing distributions which are positively dependent according to some of these concepts, we indicate real situations in which these concepts arise naturally. For the various families of positively dependent distributions we prove some closure properties and demonstrate all the possible logical relations. Some inequalities are shown and applied to determine whether under- (or over-) estimates, of various probabilistic quantities, occur when a positively dependent distribution is assumed (falsely) to be the product of its marginals (that is, when two positively dependent random variables are assumed, falsely, to be independent). Specific applications in reliability theory, statistical mechanics and reversible Markov processes are discussed. This work was partially supported by National Science Foundation GP-30707X1. It is part of the author's Ph.D. dissertation prepared at the University of Rochester and supervised by A. W. Marshall. Now at Indiana University.